3d点到多线段算法的距离

时间:2011-02-01 12:10:14

标签: graphics vector 3d

我有一条由n个3d坐标组成的路径,所有路径都是串联连接的,可以在this diagram中看到。

我想找到我的点和多义线段之间的最短距离。我可以计算一个点与单个线段的距离,但我想为更复杂的路径进行计算。

是否有一种算法可以不依赖于测试每个线段到点距离并存储最小值?任何正确方向的指针都会很棒!

这是一个游戏项目,我想计算玩家与游戏中存在的河流的距离。河流将用多段线表示。

由于

0 个答案:

没有答案