贾庆仁,车德福,修春华

• 1:东北大学资源与土木工程学院

摘要(Abstract)：

针对煤矿地质成图中左转算法生成多边形在复杂的二维图形条件下应用效率低的问题,该文提出了一种新的基于左转算法的多边形快速选取及自动生成算法,实现了2D图形环境中多边形的快速选取及自动生成。通过在进行多边形选取时的起始点,起始方向的选择和对悬挂点、线进行处理,解决了复杂图形下多边形选取及自动生成过程中存在的重复生成、效率低下和搜索回退问题。基于GeoMS3D实现该算法,实验结果表明:该算法逻辑简单、结构清晰,在实际的应用中表现出了较高的运算效率。

关键词(KeyWords)： 多边形选取;多边形自动生成;悬挂线段;左转算法

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(51179031)

作者(Author): 贾庆仁,车德福,修春华

DOI: 10.16251/j.cnki.1009-2307.2016.12.015

参考文献(References)：

• [1]邓敏,刘文宝,黄杏元,等.空间目标的拓扑关系及其GIS应用分析[J].中国图象图形学报,2006,11(12):1743-1749.
• [2]吴长彬,闾国年.复杂线-线对象的拓扑关系描述与计算方法[J].地球信息科学学报,2014,16(6):839-845.
• [3]陈春,张树文,徐桂芬.GIS中多边形图拓扑信息生成的数学基础[J].测绘学报,1996,25(3):266-271.
• [4]吴立新,史文中.地理信息系统原理与算法[M].北京:科学出版社,2003:254.
• [5]梁晓文,刘宗岐,陈宜金.基于夹角变化趋势的多边形自动搜索和生成算法[J].中国图象图形学报,2005,10(6):785-789.
• [6]李大军,刘波,赵宝贵,等.拓扑多边形自动构建的一种改进算法[J].计算机工程与应用,2005,41(16):80-82.
• [7]张秀霞,蔡先华.基于有向弧的改进多边形拓扑关系生成算法[J].电脑与信息技术,2008,16(5):46-49.
• [8]申传庆,唐新明,史绍雨,等.多边形自动生成的一种改进算法[J].测绘科学,2012,37(2):105-106,109.
• [9]罗芳,艾廷华,王洪.闭合坐标链多边形数据的拓扑关系快速构建[J].武汉大学学报:信息科学版,2004,29(6):558-561.
• [10]曾联斌,宋迎春,金昊,等.地块多边形拓扑关系的自动构建算法[J].湖南大学学报,2012,39(2):88-92.