如何在geomatry路線中找到最短距離？

enter image description here 如何在geomatry路線中找到最短距離？

這裏黑點劃線，它可能有n個點，我的問題是要找到綠點和線（未黑點）

2013-04-10 Navaneeth A Krishnan

您是否只想要黑點之間的線條有序，還是您想要黑點之間的所有可能的線條？換句話說，綠點是否最接近（4,7.7）和（4.1.17）之間的線？或者（4.1.7）之後的（4,7.7）和（未編號的）黑點？另外，你是否想要將**線**延伸到點之間，或者僅僅是點之間的**線段**？ – GeneralMike 2013-04-10 16:24:47

我只需要點和線段之間的最短距離 – 2013-04-10 17:31:41

線與點之間的距離之間的最短距離已經在： Shortest distance between a point and a line segment

你只需要添加另一部分來循環所有線段並找到最短的一個。

來源

2013-04-10 15:29:40

在大圖的情況下使用分層數據結構也可以提供幫助:) – WhitAngl 2013-04-11 00:22:41

如何在geomatry路線中找到最短距離？

回答

相關問題