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

摘要：

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

关键词：伪形心、三角剖分、主骨架线、形心距离

所属期刊栏目：43

分类号：P208(一般性问题)

资助基金：国家自然科学基金项目41304009,41374081

在线出版日期：2018-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：6-9,44