点与路径之间的最短距离
5 system point distance path coordinate
对于基于地理的在线游戏，我正在寻找一种算法，该算法可以找到指定点和由 x/y 坐标连接的已知路径之间的最短距离，以便我可以删除所有冗余点/节点。该算法的链接或关键字会对我有很大帮助！谢谢阅读
为了更好地理解：
bta*_*bta -1
您是否想计算此值以便说出“如果点到路径距离为零，则删除该点”之类的内容？如果是这样，那么可能有一种更简单的方法来删除冗余节点。一次取三个点（称它们为A、B、 和C）。A计算和之间的角度B，以及B和之间的角度C。如果两个角度相同，则点位于和B之间的路径中，并且是多余的。您可以使用“atan2”函数（或您语言的等效函数）来进行角度计算。AC
| 归档时间： |
|
| 查看次数： |
4446 次 |
| 最近记录： |