多边形区域内部标签放置方法及系统

本发明涉及标签放置技术领域，公开了多边形区域内部标签放置方法及系统，处理多边形区域的边界生成若干分布点，依据分布点生成Voronoi图；基于Voronoi图规划并优化得到多边形区域的简化路径；计算简化路径上到边界的最小垂直距离，依据最小垂直距离计算多边形区域可放置标签的最大允许高度，依据最大允许高度计算得到多边形区域可放置标签的最大字号；将标签调整到最大字号，将其几何中心与简化路径的几何中心重合，以简化路径为基准在多边形区域内放置标签。适用各种不同的复杂多边形区域在多边形区域内确定标签最佳放置位置以及最大字号，在视觉美观程度、使用体验方面和场景适应性均具有卓越性能，在实际应用中具有更好的适应性和推广性。