葛磊,武芳,刘杰

• 1:信息工程大学测绘学院
• 2:69028部队

摘要(Abstract)：

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

关键词(KeyWords)： 三角剖分;轮廓构造;三维建筑;自动综合

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金(40620130438,40701157);; 河南省创新型科技人才队伍建设工程

作者(Author): 葛磊,武芳,刘杰

DOI: 10.16251/j.cnki.1009-2307.2010.01.049

参考文献(References)：

• [1]Meng L and Forberg A.3D Building Generalization.Challenge in the Portral Geographic Information Issues ofGeneralization and Multi-Scale Representation,A.Ruaset al.ced,Elsvise,2005.
• [2]杨杰.基于凹凸顶点判定的简单多边形的三角剖分[J].小型微型计算机系统,2000,21(9).
• [3]刘强,李德仁.基于二叉树思想的任意多边形三角剖分递归算法[J].武汉大学学报.信息科学版,2002,27(5).
• [4]翟仁健,等.基于边优先的任意多边形最优三角剖分[J].测绘科学,2008,33(1).
• [5]徐春蕾,李思昆.一种适用任意平面多边形的三角剖分算法[J].国防科技大学学报,2000,22(2):82-85.
• [6]殷勇,等.城市景观三维重建中的三角剖分算法[J].测绘科学,2008,33(4).
• [7]郭力真,吴恩华.多边形模型简化算法综述[J].计算机应用研究,2005,(8).