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

Triangulation algorithm for the reconstruction of 3D city view

在构建城市景观时,为了快速精确地重建建筑物、绿地、河流等三维模型,提高自动化程度,缩短建设周期,需对用户采集的矢量地物数据进行三角剖分,再以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.