一种简单平面多边形的快速分割方法  

A Kind of Method on Simple Polygon Fast Segmentation

作　　者：赖靖敏 

机构地区：[1]龙岩市方正测绘有限公司,福建龙岩364000

出　　处：《北京测绘》2017年第5期123-126,共4页Beijing Surveying and Mapping

摘　　要：根据二分法的原理设计了一种简单平面多边形的快速分割算法,并利用ArcEngine提供的编程接口对该算法进行了实现,最后对算法进行了测试。实验结果验证了该算法的收敛特性,可以较好地控制分割精度,在满足精度要求的前提下实现多边形按面积或按比例任意份的分割,具有操作方便,参数控制灵活的优点。This paper designs an algorithm based on dichotomy for fast segmentation of simple polygon and implements it with the programming interface provided by ArcEngine then tests the algorithm.The experiment result verifies the algorithm’convergence characteristics and shows its good control of segment precision.This algorithm can segment polygon to any parts with areas or ratios under the precision requirement,it has the advantages of easy operation and flexible parameter control.

关 键 词：二分法 简单平面多边形 面积分割 ARCENGINE 

分 类 号：P208[天文地球—地图制图学与地理信息工程]