點在直線上的投影

將AB寫成參數式A+tv(v爲向量AB)，設Q的參數爲t。， 那麼Q=A+vt。，由點積爲0可得Dot(v,p-(A+vt。)) = 0,這樣就能夠解出t。code Point getlineprojection(Point P, Point A, Point B){ Vector v = B-A; return A+v*(Dot(v,P-A) / Dot(v,v)); }

>>阅读原文<<