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