建筑物合并的Delaunay三角网分类过滤法

doi:10.11947/j.AGCS.2016.20150587

测绘学报 ›› 2016, Vol. 45 ›› Issue (8): 1001-1007.doi: 10.11947/j.AGCS.2016.20150587

• 中国测绘地理信息学会2015年青年优秀论文 • 上一篇下一篇

建筑物合并的Delaunay三角网分类过滤法

郭沛沛^1,2, 李成名², 殷勇²

1. 山东科技大学测绘科学与工程学院, 山东青岛 266590;
2. 中国测绘科学研究院GIS所, 北京 100830

收稿日期:2015-11-20 修回日期:2016-05-23 出版日期:2016-08-20 发布日期:2016-08-31
作者简介:郭沛沛(1986-),女,博士生,研究方向为自动化制图综合和空间数据处理与挖掘。E-mail:guopeipei925@163.com
基金资助:
国家科技支撑计划（2015BAJ06B01）；测绘地理信息公益性行业科研专项（201412003）；中国测绘科学研究院基本科研业务费（7771530）

Classification and Filtering of Constrained Delaunay Triangulation for Automated Building Aggregation

GUO Peipei^1,2, LI Chengming², YIN Yong²

1. College of Geomatics, Shandong University of Science and Technology, Qingdao 266590, China;
2. Institute of GIS, Chinese Academy of Surveying and Mapping, Beijing 100830, China

Received:2015-11-20 Revised:2016-05-23 Online:2016-08-20 Published:2016-08-31
Supported by:
Project Supported by the National Key Technology Research and Development Program of the Ministry of Science and Technology of China (No.2015BAJ06B01);Project Supported by Special Scientific Research Fund of Public Welfare Profession on Surveying; Mapping and Geo-Information(No. 201412003);Basic Research Support Project of China Academy of Surveying and Mapping (No.7771530)

摘要/Abstract

摘要： 建筑物面合并的方法是大比例尺地图综合研究的重要内容之一，本文提出了一种借助三角网进行建筑物合并的方法：针对约束Delaunay三角网中三角形的形态特征，提出了6种度量参数，依据这些参数进行排除和修复筛选操作；然后自动识别保留下来三角形的外轮廓作为建筑物之间的桥接部分，并对其进行直角化处理；接下来通过桥接部分和建筑物面的融合实现建筑物的合并，同时保持其直角化特征。最后，以多样性的实际数据进行实际处理，验证了该方法的正确性和高效性。

关键词: 制图综合, 建筑物合并, 约束Delaunay三角网, 直角化

Abstract: Building aggregation is an important part of research on large scale map generalization. A triangulation based approach is proposed from the perspective of shape features, six measure parameters of triangles in a constrained Delaunay triangulation are proposed. First of all, use the six measure parameters to determine which triangles are retained and which are erased. Then, the contours of retained triangles, as bridge areas between buildings, are automatically identified and right angle processed. And then, the buildings are aggregated with right angle feature retained by merging the bridge areas with connecting buildings. Finally, the approach is verified by being carried out on actual data. Experimental result shows that it is efficient and practical.

Key words: map generalization, building aggregation, constrained Delaunay triangulation, rectangularity

中图分类号:

P208

郭沛沛, 李成名, 殷勇. 建筑物合并的Delaunay三角网分类过滤法[J]. 测绘学报, 2016, 45(8): 1001-1007.

GUO Peipei, LI Chengming, YIN Yong. Classification and Filtering of Constrained Delaunay Triangulation for Automated Building Aggregation[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(8): 1001-1007.

参考文献

[1] 王光霞,杨培.数学形态学在居民地街区合并中的应用[J].测绘学院学报,2000,17(3):201-206.WANG Guangxia,YANG Pei.Application of Mathematic Morphology in Uniting Blocks of Residential Area[J].Journal of Institute of Surveying and Mapping,2000,17(3):201-206.
[2] 王辉连,武芳,张琳琳,等.数学形态学和模式识别在建筑物多边形化简中的应用[J].测绘学报,2005,34(3):269-276.WANG Huilian,WU Fang,ZHANG Linlin,et al.The Application of Mathematical Morphology and Pattern Recognition to Building Polygon Simplification[J].Acta Geodaetica et Cartographica Sinica,2005,34(3):269-276.
[3] 郭仁忠,艾廷华.制图综合中建筑物多边形的合并与化简[J].武汉测绘科技大学学报,2000,25(1):25-30.GUO Renzhong,AI Tinghua.Simplification and Aggregation of Building Polygon in Automatic Map Generalization[J].Journal of Wuhan Technical University of Surveying and Mapping,2000,25(1):25-30.
[4] 郭建忠,谢明霞,李柱林.基于线缓冲区分析的街区合并方法[J].地理与地理信息科学,2011,27(6):111-112.GUO Jianzhong,XIE Mingxia,LI Zhulin.Block Aggregation Based on Line Buffer Analysis[J].Geography and Geo-Information Science,2011,27(6):111-112.
[5] 何宇兵.地学制图综合中多边形对象的合并算法研究与应用[D].杭州:浙江大学,2007.HE Yubing.Study and Application of Algorithm for Polygon Aggregation in Geo-Cartographic Generalization[D].Hangzhou:Zhejiang University,2007.
[6] 齐琳.D-TIN并行构建方法及其在地图综合中的应用研究[D].南京:南京师范大学,2011.QI Lin.Delaunay Triangulation Parallel Construction Method and Its Application in Map Generalization[D].Nanjing:Nanjing Normal University,2011.
[7] 张巧凤.应用Delaunay三角网进行城市居民地和路网自动综合理论和方法研究[D].太原:太原理工大学,2005.ZHANG Qiaofeng.The Method and Theory Research on Automated Map Generalization of City Settlement and Road Network Applying Delaunay Triangulation Network[D].Taiyuan:Taiyuan University of Technology,2005.
[8] REGNAULD N.Spatial Structures to Support Automatic Generalisation[C]//Proceedings of the 22nd International Cartographic Conference.A Coruña:[s.n.],2005.
[9] 艾廷华.Delaunay三角网支持下的空间场表达[J].测绘学报,2006,35(1):71-76 AI Tinghua.A Spatial Field Representation Model Based on Delaunay Triangulation[J].Acta Geodaetica et Cartographica Sinica,2006,35(1):71-76,82.
[10] 艾廷华,郭仁忠.支持地图综合的面状目标约束Delaunay三角网剖分[J].武汉测绘科技大学学报,2000,25(1):35-41.AI Tinghua,GUO Renzhong.A Constrained Delaunay Partitioning of Areal Objects to Support Map Generalization[J].Journal of Wuhan Technical University of Surveying and Mapping,2000,25(1):35-41.
[11] 艾廷华,郭仁忠,陈晓东.Delaunay三角网支持下的多边形化简与合并[J].中国图象图形学报,2001,6(7):703-709.AI Tinghua,GUO Renzhong,CHEN Xiaodong.Simplification and Aggregation of Polygon Object Supported by Delaunay Triangulation Structure[J].Journal of Image and Graphics,2001,6(7):703-709.
[12] JONES C B,WARE J M.Proximity Search with a Triangulated Spatial Model[J].The Computer Journal,1998,41(2):71-83.
[13] JONES C B,WARE J M,EYNON C D.Triangulated Spatial Models and Neighbourhood Search:An Experimental Comparison with Quadtrees[J].The Visual Computer,1999,15(5):235-248.
[14] 童小华,熊国锋.建筑物多边形的多尺度合并化简与平差处理[J].同济大学学报(自然科学版),2007,35(6):824-829.TONG Xiaohua,XIONG Guofeng.Aggregation,Simplification and Adjustment of Building Polygon Objects in Multi-scale Map Generalization[J].Journal of Tongji University (Natural Science),2007,35(6):824-829.
[15] 黄继风.基于Delaunay三角网的城市多边形合并算法[J].计算机工程与设计,2004,25(7):1220-1222.HUANG Jifeng.Urban Polygon Aggregation Algorithms Based on Delaunay Trigonometry Network[J].Computer Engineering and Design,2004,25(7):1220-1222.
[16] LI Z,YAN H,AI T,et al.Automated Building Generalization Based on Urban Morphology and Gestalt Theory[J].International Journal of Geographical Information Science,2004,18(5):513-534.
[17] YAN Haowen,WEIBEL R,YANG Bisheng.A Multi-parameter Approach to Automated Building Grouping and Generalization[J].Geoinformatica,2008,12(1):73-89.
[18] 钱海忠,武芳,谭笑,等.基于ABTM的城市建筑物合并算法[J].中国图象图形学报,2005,10(10):1224-1233.QIAN Haizhong,WU Fang,TAN Xiao,et al.The Algorithm for Merging City Buildings Based on ABTM[J].Journal of Image and Graphics,2005,10(10):1224-1233.
[19] 邵春丽,胡鹏,黄承义,等.DELAUNAY三角网的算法详述及其应用发展前景[J].测绘科学,2004,29(6):68-71.SHAO Chunli,HU Peng,HUANG Chengyi.The Expatiation of Delaunay Algorithms and a Promising Direction in Application[J].Science of Surveying and Mapping,2004,29(6):68-71.
[20] 刘鹏程,艾廷华,邓吉芳.基于最小二乘的建筑物多边形的化简与直角化[J].中国矿业大学学报,2008,37(5):699-704.LIU Pengcheng,AI Tinghua,DENG Jifang.Simplification and Rectangularity of Building-polygon Based on Least Squares Adjustment[J].Journal of China University of Mining&Technology,2008,37(5):699-704.
[21] 刘鹏程,艾廷华,胡晋山.一种基于条件极值的建筑多边形直角化的方法[J].测绘与空间地理信息,2008,31(5):12-14,18.LIU Pengcheng,AI Tinghua,HU Jinshan.Rectangularity of Building Polygon Based on Condition-Extremum[J].Geomatics&Spatial Information Technology,2008,31(5):12-14,18.
[22] BADER M,WEIBEL R.Detecting and Resolving Size and Proximity Conflicts in the Generalization of Polygonal Maps[C]//Proceedings of the 18th International Cartographic Conference.Stockholm:[s.n.],1997.

建筑物合并的Delaunay三角网分类过滤法

Classification and Filtering of Constrained Delaunay Triangulation for Automated Building Aggregation

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	行瑞星, 武芳, 巩现勇, 杜佳威, 刘呈熠. 建筑群组合直线模式识别的模板匹配方法[J]. 测绘学报, 2021, 50(6): 800-811.
[2]	尹烁, 闫小明, 晏雄锋. 基于特征边重构的建筑物化简方法[J]. 测绘学报, 2020, 49(6): 703-710.
[3]	刘呈熠, 武芳, 巩现勇, 行瑞星, 罗登瀚. 规则池塘群的复杂直线模式识别[J]. 测绘学报, 2020, 49(2): 256-266.
[4]	程绵绵, 孙群, 徐立, 陈换新. 面轮廓线相似性和复杂性度量及在化简中的应用[J]. 测绘学报, 2019, 48(4): 489-501.
[5]	张立华, 唐露露, 贾帅东, 戴泽源. 多条海岸线协同化简的层次化三角网分区法[J]. 测绘学报, 2019, 48(4): 520-531.
[6]	杜佳威, 武芳, 李靖涵, 行瑞星, 巩现勇. 一种河口湾海岸线渐进化简方法[J]. 测绘学报, 2018, 47(4): 547-556.
[7]	何海威, 钱海忠, 谢丽敏, 段佩祥. 立交桥识别的CNN卷积神经网络法[J]. 测绘学报, 2018, 47(3): 385-395.
[8]	杨伟, 艾廷华. 运用约束Delaunay三角网从众源轨迹线提取道路边界[J]. 测绘学报, 2017, 46(2): 237-245.
[9]	武芳, 巩现勇, 杜佳威. 地图制图综合回顾与前望[J]. 测绘学报, 2017, 46(10): 1645-1664.
[10]	胡慧明, 钱海忠, 何海威, 王骁, 陈竞男. 采用层次分析法的面状居民地自动选取[J]. 测绘学报, 2016, 45(6): 740-746.
[11]	何海威, 钱海忠, 王骁, 胡慧明, 陈竞男. 采用弯曲进行道路化简冲突避免的方法[J]. 测绘学报, 2016, 45(3): 354-361.
[12]	何海威, 钱海忠, 刘海龙, 王骁, 胡慧明. 道路网层次骨架控制的道路选取方法[J]. 测绘学报, 2015, 44(4): 453-461.
[13]	巩现勇武芳. 城市建筑群网格模式的图论识别方法[J]. 测绘学报, 2014, 43(9): 960-968.
[14]	彭东亮邓敏刘慧敏. 更充分利用独立弯曲结构的线状要素Morphing变换方法[J]. 测绘学报, 2014, 43(6): 637-652.
[15]	栾学晨杨必胜李秋萍. 保持城市道路格网模式的街区合并混合整数规划模型[J]. 测绘学报, 2014, 43(4): 426-434.