找到最近的线段到点的最佳方法

Question

如下图所示，我在任何两个关节（红点）之间有一些线（有限长度），例如关节J1和J2之间的线。我还有一些点，如P1和P2。

我有点和关节的坐标。因此，可以计算线方程（y = mx + b）。因此，可以计算点到任意线之间的距离。所以，最低距离给了我最接近该点的线。

由于此问题存在大量问题，因此需要进行大量计算。 我正在寻找一种有效而快速的方法。

使用Barycentric coordinate system，我可以发现任何一个点被哪些线包围。这个技巧将减少计算次数。但是，我正在寻找更多技巧来加快速度。

Answer 1

voronoi图可以让您快速查找。我认为你可以使用红点作为voronoi图。 IMO最近的线与最近的点相同。

Answer 2

您不能将Voronoi图用于段的结束点。