摘要
根据二分法的原理设计了一种简单平面多边形的快速分割算法,并利用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.
引文
[1]田光,谢忠,吴亮.基于简单要素模型的多边形分割算法[J].地理与地理信息科学,2010,26(1):24-28.
[2]陈炳发,钱志峰,廖文和.简单多边形凸凹性自识别算法[J].计算机辅助设计与图形学学报,2002,14(3):214-217.
[3]刘高峰,邵军.基于二分法求解一类函数方程的数值解[J].内江师范学院学报,2010,25(4):14-16.
[4]魏明志.三角形面积与三阶行列式的关系[J].上海中学数学,2013(5):39-40.
[5]苗学良.直线参数方程中参数的几何意义及应用[J].聊城大学学报:自然科学版,2013,26(1):86-89.
[6]邱洪钢.ArcGIS Engine地理信息系统开发从入门到精通[M].北京:人民邮电出版社,2013.
[7]陈忠,黄惠.求解非线性最小二乘问题的迭代法[J].武汉大学学报(理学版),2003(1):14-16.
[8]王海涛,朱洪.改进的二分法查找[J].计算机工程,2006(10):60-62,118.
[9]孙影,李春光.GIS空间数据拓扑运算在房产测绘中的应用及实现[J].山东国土资源,2015(9):86-89.
[10]陈波,薛本新,钱海忠,等.基于拓扑构建的多边形区域间运算的新方法[J].测绘科学技术学报,2006(6):444-447.