申传庆,唐新明,史绍雨,王鸿燕

• 1:山东科技大学
• 2:国家测绘局卫星测绘应用中心

摘要(Abstract)：

本文提出了一种多边形自动生成的改进算法,对不参与组成多边形的弧段和结点进行分类处理,在搜索多边形之前,排除悬挂结点、悬挂弧段、假悬挂结点和假悬挂弧段的干扰,在搜索多边形的过程中,为弧段建立搜索标志,并对桥进行判断和排除,较好地解决了问题,提高了自动生成多边形的效率。

关键词(KeyWords)： 悬挂结点;悬挂弧段;桥;多边形自动生成

Abstract:

Keywords:

基金项目(Foundation): 国家863项目(2009AA121404)

作者(Author): 申传庆,唐新明,史绍雨,王鸿燕

DOI: 10.16251/j.cnki.1009-2307.2012.02.044

参考文献(References)：

• [1]闫浩文,杨维芳,陈全功,梁天刚.基于方位角计算的拓扑多边形自动构建快速算法[J].中国图象图形学报,2000,5A(7):563-567.
• [2]周立新,严静,潘云鹤.一个基于图的多边形拓扑关系生成算法[J].计算机应用,1999,19(10).
• [3]梁晓文,刘宗岐,陈宜金.基于夹角变化趋势的多边形自动搜索和生成算法[J].中国图象图形学报,2005,10(6):785-789.
• [4]李大军,刘波,赵宝贵,肖根如.拓扑多边形自动构建的一种改进算法[J].计算机工程与应用,2005,41(16):80-82.
• [5]张秀霞,蔡先华.基于有向弧的改进多边形拓扑关系生成算法[J].电脑与信息技术,2008,16(5).
• [6]陈春,张树文,徐桂芬.GIS中多边形拓扑信息生成的数学基础[J].测绘学报,1996,25(3).
• [7]高云琼,徐建刚,唐文武.同一结点上弧-弧拓扑关系生成的新算法[J].计算机应用研究,2002,19(4).