點到線段的距離

點到線段的距離需要考慮方向的問題。

無非三種情況:
圖像來自鏈接

點到線的距離最短可能是a中的CP,也可能是b中的BP,也可能是c中的AP。怎麼劃分呢?
首先求AB的向量點乘AP的向量,那麼就分爲兩類,一類大於零,一類小於零。小於零的爲c,大於零的爲a,b。然後將點乘後的數除以AB的模,也就是相當於AC除以AB,若大於1,就是BP,若小於1,就是AP。

說的不詳細,畫圖便知。所以只需要一個判斷條件。
就是AP向量點乘AB向量,除以AB向量的模的方。
分爲三種情況即可。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章