对于不规则多边形中的点,选择最接近该点的边的最有效方法是什么?
|
给定一个不规则多边形和该多边形内的一个点,如何确定多边形中哪个边最接近该点?
我可能必须对多边形中的大量点(例如50-200点)运行此计算。
没有找到相关结果
已邀请:
3 个回复
视蕉梁拌客
。 令多边形边缘的另一个端点为
。 让您要分析的多边形中的点为
。 令
为p1和p2之间距离的百分比,即在由p1和p2形成的线上找到点所需要的,使得
=线上最接近p3的点(此点之间的线段)并且p3也恰好垂直于穿过p1和p2的直线)。
令在由p1和p2形成的线上最接近p3的点称为
就像我们在ѭ6之前说的那样 对每个多边形边缘重复这些计算(即替换为新的p1和p2s) 计算每个线段(多边形的边)上与该点最近的点。 当
时,点
仅是线段上的最近点。否则,线段的适当端点是最接近所讨论点的点。因此,对于在上述步骤中计算出的每个
,请执行以下操作:
表示为多边形边缘线段上距所讨论点最近的点。
计算从每个线段上最近的点到所讨论点的距离。
和
之间的距离=`sqrt((x3-xc)^ 2 +(y3-yc)^ 2) 对所有PC重复此计算 找到最小距离。距离最小的相应多边形边就是答案。 遍历所有距离,直到找到最小的距离。相应的多边形边就是答案。 这是一个图表,可帮助您了解本文中的要点和术语: ....
翱抹村
厘恼轨