伪形心多边形形心距离计算方法

针对多边形形心距离计算过程中存在的形心位于多边形外的问题,该文提出伪形心的概念,通过三角剖分的方式,计算多边形边界到多边形形心距离最小的点,将形心合理地平移到边界上,进而计算多边形形心距离。针对伪形心存在于邻接边的特殊情况,又提出将形心平移到多边形主骨架线上的改进算法。该文提出的算法简单,易于实现,适用性强,进一步扩展了多边形形心距离计算的思路。

A centroidal distance calculation method of polygons based on assumed centroid

Aiming at the problem that centroid located out of the polygon in the calculating process of polygons distance,the concept of assumed centroid was put forward.With the way of subdivide triangle,the centroid was translated reasonably to a point which was not only on the boundary of polygon,but also a minimum distance point to centroid before calculating centroidal distance.In order to solve the problem of assumed centroid that exists in the adjacent edge,an improved algorithm which needed to transfer the centroid to main skeleton line of polygon was put forward.The proposed algorithm was applicable,simple and easy to be implemented,which further expanded the thought of polygon centroid distance calculation.