城市景观三维重建中的三角剖分算法  

Triangulation algorithm for the reconstruction of 3D city view

作　　者：殷勇[1] 俞连芳 马照亭[1] 李成名[1] 

机构地区：[1]中国测绘科学研究院,北京100039 [2]湖州市测绘院,浙江湖州313000

出　　处：《测绘科学》2008年第4期39-41,共3页Science of Surveying and Mapping

基　　金：地理空间信息工程国家测绘局重点实验室经费资助项目(编号200603)

摘　　要：在构建城市景观时,为了快速精确地重建建筑物、绿地、河流等三维模型,提高自动化程度,缩短建设周期,需对用户采集的矢量地物数据进行三角剖分,再以OpenGL重绘三维模型。本文提出了一种对多边形进行三角剖分的递归分割算法,并以VisualC++实现,以实际的4万多个建筑物进行三角剖分实验,充分证明其是有效的。While setting up city view, triangulation and OpenGL -based 3D model redrawing should be performed for the vector data collected by user, which can reconstruct 3D models, such as building, greenbelt, river etc., quickly and accuriately, improve automation degree, and shorten the construction period. So a triangulation recursion algorithm is proposed in this paper. The algorithm is designed with Visual C ＋ ＋ programming, and experimented with triangulating physically more than 40, 000 buildings. It proves that the algorithm is effective.

关 键 词：数字城市 三角剖分 三维GIS OPENGL 

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