點到線段的距離需要考慮方向的問題。
無非三種情況:
點到線的距離最短可能是a中的CP,也可能是b中的BP,也可能是c中的AP。怎麼劃分呢?
首先求AB的向量點乘AP的向量,那麼就分爲兩類,一類大於零,一類小於零。小於零的爲c,大於零的爲a,b。然後將點乘後的數除以AB的模,也就是相當於AC除以AB,若大於1,就是BP,若小於1,就是AP。
說的不詳細,畫圖便知。所以只需要一個判斷條件。
就是AP向量點乘AB向量,除以AB向量的模的方。
分爲三種情況即可。
點到線段的距離需要考慮方向的問題。
無非三種情況:
點到線的距離最短可能是a中的CP,也可能是b中的BP,也可能是c中的AP。怎麼劃分呢?
首先求AB的向量點乘AP的向量,那麼就分爲兩類,一類大於零,一類小於零。小於零的爲c,大於零的爲a,b。然後將點乘後的數除以AB的模,也就是相當於AC除以AB,若大於1,就是BP,若小於1,就是AP。
說的不詳細,畫圖便知。所以只需要一個判斷條件。
就是AP向量點乘AB向量,除以AB向量的模的方。
分爲三種情況即可。