利用三角剖分骨架图提取简单多边形目标中心点

摘要：

在地图学与地理信息科学领域,面状目标中心点的提取涉及空间关系计算、地图注记配置、地图综合等多个领域.几何形心作为面状目标的形状中心是领域内的常用方法,但在实际应用中由于面状目标形状特征的多样性,利用形心计算的中心点常常不能真实地表达区域中心,比如形心处于区域外部.利用面状目标三角剖分骨架图,考虑面状目标的几何特征与区域连接的拓扑特征,结合图论中的中心性度量方法,定义了面状目标的两种不同的中心点:邻近中心点和居问中心点,分析并讨论了所提出方法的相关特殊情形.利用中国448个地、市区域面要素进行认知实验,讨论了所提出的中心点计算方法的实用性和适用性.实验结果表明,所提出的两种中心点位置可以保证在多边形内部,同时也较好地体现了面状目标的拓扑和几何特征,符合形状特征的视觉认知,可以满足不同应用场景下中心点计算的需求.

关键词：三角剖分骨架图、图中心性、面状目标中心点、形心

所属期刊栏目：45

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

资助基金：国家自然科学基金;国家重点研发计划

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

页数：共7页

页码：337-343