标签： java javascript polygon point shortest
我有一个可能在多边形内部或外部的点，我需要从该点找到多边形上的最短点。
thanx
答案 0 :(得分：0)
我不知道这是否能回答你的问题，但这是我几年前写的一段代码。 它计算多边形点列表中的点索引以及垂直于最近边缘的距离。
它使用Vector2结构定义向量运算符+，-，*（点积）和方法GetLength和{{1} }。相同的代码也应该与GetSquaredLength（3D）一起运行。
Vector2
+
-
*
GetLength
GetSquaredLength
请参阅评论以获取详细信息。
Vector3