改进的邻近四点法建筑物多边形化简算法An improved algorithm of building polygon simplification based on adjacent four-point method
连超,李成名,殷勇,郭沛沛
摘要(Abstract):
针对应用邻近四点法化简建筑物多边形时因实际数据的复杂性及该算法的不完善出现的效率下降和准确性降低问题,该文提出了一种基于邻近四点法建筑物多边形化简的改进算法。该方法排除了冗余点的干扰,避免运算耗时;细化了基本处理单元的分类,避免遗漏特殊结构类型基本处理单元的处理;对建筑物多边形进行了分类及实时标记,以达到在同时考虑基本处理单元和建筑物多边形的情况下实现建筑物多边形化简的目的。实验结果表明:此改进算法更加实用化,且提高了建筑物多边形化简的效率和准确性。
关键词(KeyWords): 冗余点;假转折点;建筑物多边形标记;建筑物多边形分类;建筑物多边形化简
基金项目(Foundation): 国家测绘地理信息局基础测绘科技项目(A11118);; 科技部公益性行业专项(B1403)
作者(Author): 连超,李成名,殷勇,郭沛沛
DOI: 10.16251/j.cnki.1009-2307.2016.02.005
参考文献(References):
- [1]徐文帅,龙毅,周侗,等.基于邻近四点法的建筑物多边形化简[J].测绘学报,2013,42(6):929-936.
- [2]王辉连,武芳,张琳琳,等.数学形态学和模式识别在建筑物多边形化简中的应用[J].测绘学报,2005(3).
- [3]王蕾,李永树.面向需求的启发式网络地图自动制图研究[J].测绘工程,2014,23(1):31-34.
- [4]郭庆胜.以直角方式转折的面状要素图形简化方法[J].武汉测绘科技大学学报,1999,24(3):255-258.
- [5]郭仁忠,艾廷华.制图综合中建筑物多边形的合并与化简[J].武汉测绘科技大学学报,2000,25(1):25-30.
- [6]BAYER T.Automated building simplification using a recursive approach[J].Cartography in Central and Eastern Europe,2010:121-146.
- [7]艾廷华,郭仁忠,陈晓东.Delaunay三角网支持下的多边形化简与合并[J].中国图象图形学报,2001,6(7):703-709.
- [8]张晶,周烨,刘瑜.SDS模型化简合并多边形的一个改进算法研究[J].中国图象图形学报,2006,11(7):1010-1016.
- [9]钱海忠,武芳,朱鲲鹏,等.一种基于降维技术的街区综合方法[J].测绘学报,2007,36(1):102-107.
- [10]陈文瀚,龙毅,沈婕,等.利用约束D-TIN进行建筑物多边形凹部结构识别与渐进式化简[J].武汉大学学报·信息科学版,2011,36(5):584-587.
- [11]王家耀,武芳.数字地图自动制图综合原理与方法[M].北京:解放军出版社,1997:84-95.