The best way for finding the closest line segment to a point

前端 未结 2 655
轻奢々
轻奢々 2021-02-09 20:46

As can be seen in figure below, I have some lines (finite length) between any two joints (red points), such as the line between joints J1 and J2. I have also some points such a

2条回答
  •  鱼传尺愫
    2021-02-09 21:17

    A voronoi diagram can gives you fast lookup. I think you can use the red points for the voronoi diagram. IMO the closest line is the same like the closest point.

提交回复
热议问题