如何計算點到線段的距離

2021-06-28 15:08:10 字數 391 閱讀 7979

這個方式, 計算量大, 實現複雜, 別人看**也看不懂, 不好維護

今天想了乙個新辦法, 也許計算量還是大, 但是實現簡單, **可維護.

1. 計算線段長度l.  這個有現成公式的, 如果這個也看不懂, 就可以開除了

2. 計算點到線段起點和末點的距離d1和d2

3. 如果l >= d1 and l >= d2, 說明這個三角形中(線段兩個點+線外乙個點), 線段是最長的變.

根據三角形面積公式: s=邊長*高/2

把線段當作邊, 那麼高就是點到線段的距離

高=s * 2 / l

s很好計算, 根據三角形三個邊長就能計算出來, 有現成公式, 自己搜尋吧

4. 如果前面的判斷條件不成立, 取d1和d2中的較小值, 就是點到線段的距離

如何計算點到線段的最近距離

在二維 三維圖形學系統當中,線段的拾取是乙個經常使用的功能 如何根據滑鼠點來判斷線段是否被選擇了,最主要的方法之一是通過點到線段的最小距離來判定的 無論二維還是三維情況下,使用點到直線的距離公式似乎是最直接的選擇 但是不要忘記點到直線公式計算的是點和直線之間的關係,而不是點和線段之間的關係 演算法如...

如何計算點到線段的最近距離

在二維 三維圖形學系統當中,線段的拾取是乙個經常使用的功能 如何根據滑鼠點來判斷線段是否被選擇了,最主要的方法之一是通過點到線段的最小距離來判定的 無論二維還是三維情況下,使用點到直線的距離公式似乎是最直接的選擇 但是不要忘記點到直線公式計算的是點和直線之間的關係,而不是點和線段之間的關係 演算法如...

點到線段的距離

最近由於工作任務的需要簡單研究了一下 1.可以列方程組,但太麻煩,繁瑣,不適合程式中執行 這種方法靠譜但還不夠精簡 3.用向量的方法,簡單實用,效率高。以下是我用as實現的 點到線段的距離 as 實現 var a point new point 0,0 線段起始點 var b point new p...