标签: graphics vector 3d
我有一条由n个3d坐标组成的路径,所有路径都是串联连接的,可以在this diagram中看到。
我想找到我的点和多义线段之间的最短距离。我可以计算一个点与单个线段的距离,但我想为更复杂的路径进行计算。
是否有一种算法可以不依赖于测试每个线段到点距离并存储最小值?任何正确方向的指针都会很棒!
这是一个游戏项目,我想计算玩家与游戏中存在的河流的距离。河流将用多段线表示。
由于