非流形建筑物模型简化.docx

PAGE 8 ??? 梁成等: 非流形建筑物网格简化 PAGE 9 GameRes游戏开发资源网 HYPERLINK / 文本已被CADCG2008(大连，中国)录用，如需转载请注明并保留本行文字,违者将追究法律责任。 非流形建筑物网格简化* * Supported by Natural Science Foundation of China Under Grant No国家自然基金), Natural Science Foundation of Guangdong under Grant No(广东省自然基金) 作者简介: 梁成，女，广西桂林人，研究生，主要研究领域为数字几何处理；张嘉华，男，广东广州人，研究生，主要研究领域为GPU计算与真实感图形；李桂清，男，副教授，主要研究领域为数字几何处理 梁 成, 张嘉华, 李桂清 (华南理工大学 计算机科学与工程学院，广东 广州 510640) Simplification of Non-manifold Liang Cheng, Zhang Jiahua, Li Guiqing (College of Computer Science and Engineering, South China University Of Technology, Guangzhou 510640, China) +Corresponding author: Phn: +86 86-020 E-mail: aliceliang85@126.com Abstract: A novel approach is proposed for decimating non-manifold mesh models of buildings created by 3D modeling softwares. A 1/x edge data structure is introduced for retrieving proximities in the non-manifold Models. Moreover, A special cost function is derived for edge collapsing of this special kind of mesh models. Metopes and roofs of a building are also recognized before simplification in order to preserve these important topology and shape features. Key words: non-manifold; building model; mesh simplification; edge collapses; 1/x edge word 摘 要: 本文提出了一种针对利用三维造型软件手工制作的非流形建筑物网格模型的简化方案。为了能兼容建模过程中出现的非流形问题，引入了1/x边结构以处理邻接关系。同时，提出一种适合非流形建筑的边折叠代价公式。此外，通过识别建筑物主墙体和屋顶来保持保持建筑物的重要拓扑关系和形状特征。 关键词: 非流形;建筑物模型;网格简化;边折叠;1/x边 中图法分类号: TP391.41　　　文献标识码: A 在一些3D图形应用程序中会经常遇到各种建筑物的绘制。特别是在数字地球漫游系统，例如Google Earth，World Wind等，往往需要同时绘制大量不同精度的建筑物。一些商业公司的做法是，让建模人员利用三维造型系统地对同一建筑物制作不同精度的模型来实现细节层次(Level of Detail，LOD)。这样不但会增加制作成本，而且容易导致模型的不一致性。另一方面，传统的简化算法要么不能处理非流形模型，要么没有兼顾建筑物所具有的特性。为此本文提出一种针对手工制作的非流形建筑物模型的简化算法，并在此基础上自动生成不同精度的建筑物模型。本文的工作有如下特点： 针对非流形建筑物，提出了专门用于处理非流形网格的1/x边结构，能够很好地处理非流形建筑物网格。 特征和轮廓保持：提出了更全面考虑建筑物特征的边折叠算法的代价公式，针对非流形拓扑关系引入了限制条件，消除了简化后网格的零面积三角形并避免产生拓扑裂缝。能够维持原网格的保真度，简化后建筑物网格的基本特征和轮廓得到保持。 相关工作 Masuda等认为非流形网格可以直观地理解为线框、表面和实体的复合体[Masuda. 1993]。与流形网格不同，非流形网格允许存在悬点、悬边、悬面等，n维集合元素不再仅只由n-1维