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

Question

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

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

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

使用重心坐标系,我可以发现任何点被哪些线包围.这个技巧将减少计算次数.但是,我正在寻找更多技巧来加快速度.

Answer 1

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