基于二分法的多边形自动划分算法

摘要：

提出一种基于面积比的多边形自动划分算法,在给定初始划分方案线的基础上研究利用二分法实现3种不同条件下多边形的自动划分,并在.NET平台下采用C#语言基于ArcGIS Engine组件进行具体实现,给出最大允许误差的取值范围。试验证明,该方法能够简化多边形自动划分的难度,提高多边形划分的自动化程度和速度,同时能保证划分结果的精确性。

关键词：多边形、简单多边形、二分法、自动划分、初始划分方案线、ArcGIS、Engine

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

资助基金：“十二五”国家科技支撑计划项目2012BAK12B02

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

页数：共4页

页码：11-14