基于改进Delaunay三角剖分算法的房屋面群自动综合  

Automatic Synthesis of Roof Surface Groups Based on Improved Delaunay Triangulation Algorithm

作　　者：何伟俊 万忠平 HE Weijun;WAN Zhongping(Nansha Planning&Design Institute Co.,Ltd.,Guangzhou 511455,China;Guangzhou Digital Cities Institute Co.,Ltd.,Guangzhou 510665,China)

机构地区：[1]广州南沙新区规划设计研究院有限公司,广东广州511455 [2]广州城市信息研究所有限公司,广东广州510665

出　　处：《地理空间信息》2025年第3期114-117,共4页Geospatial Information

摘　　要：为实现基于算法的面状数据高效自动综合,以房屋面群为例,基于改进Delaunay三角剖分算法,通过选取房屋面代表点、构建与裁剪房屋面群最小生成树和融合房屋面群等步骤,实现了房屋面群的自动综合。结果表明,该方法能很好地体现原数据的分布和形态特征,清晰识别街道和面积较大的内部“岛屿”。该方法的制图综合效果优于传统方法,可应用于产业化生产。In order to realize the efficient and automatic synthesis of surface data based on algorithms,taking the roof surface group for example,based on the improved Delaunay triangulation algorithm,we realized the automatic synthesis of roof surface group by selecting the representative points of roof surface,constructing and cutting the minimum spanning tree of roof surface group,and fusing the roof surface group.Experimental results show that the proposed method can well reflect the distribution and morphological characteristics of original data,and can clearly identify streets and large internal“islands”.Compared with the traditional methods,the effect of this method has been greatly improved,and it can be applied to industrial production.

关 键 词：DELAUNAY三角剖分 房屋面代表点 最小生成树 房屋面群融合 自动综合 

分 类 号：P285[天文地球—地图制图学与地理信息工程]