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

A Kind of Method on Simple Polygon Fast Segmentation

根据二分法的原理设计了一种简单平面多边形的快速分割算法,并利用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.