三维建筑的三角重剖分算法

A Re-triangulation algorithm in 3D building generalization

三维建筑是三维地物的主体,是三维城市和三维G IS的重要组成部分。三角面是三维图形可视化的基础,三角面的数量决定了三维建筑的渲染速度。针对三维建筑物建模及综合过程中存在冗余三角面的问题,本文提出了一种主要应用于三维综合的三角剖分算法。该算法包括两部分:基于邻面搜索的轮廓构造算法和任意多边形的剖分算法。实验证明此算法可实现大部分三维建筑的重剖分,其应用也可延伸到其他领域。

3D buildings triangulation is important in 3D triangulation and it will be widely used in 3D visualization, especially in 3D city models. Triangle is the base of 3D visualization; a re-triangulation algorithm is proposed to deal with the extra triangles in 3D building modeling and generalization. Two parts are includes in the algorithm： an outline finding algorithm based on neighboring triangle search and a triangulation algorithm of arbitrary polygon. Outline finding algorithm is the base of re-triangulation with planes of 3D objects; triangulation algorithm of arbitrary polygon can be used in many fields.