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

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

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

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

  1. 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 Peipei1,2, LI Chengming2, YIN Yong2   

  1. 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)

摘要: 建筑物面合并的方法是大比例尺地图综合研究的重要内容之一,本文提出了一种借助三角网进行建筑物合并的方法:针对约束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

中图分类号: