Classification and Filtering of Constrained Delaunay Triangulation for Automated Building Aggregation

doi:10.11947/j.AGCS.2016.20150587

Abstract

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

CLC Number:

P208

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.

References

[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.