小编ary*_*dgh的帖子

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

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

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

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