基于曲率流的四边形主导网格的光顺方法  

A Curvature Flow Based Fairing Algorithm of Quad-Dominant Meshes

作　　者：胡事民[1] 来煜坤[1] 杨永亮[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《计算机学报》2008年第9期1622-1628,共7页Chinese Journal of Computers

基　　金：国家"九七三"重点基础研究发展规划项目基金(2006CB303106);国家"八六三"高技术研究发展计划项目基金(2007AA01Z336)资助~~

摘　　要：网格模型是计算机图形学和数字几何处理中运用最为广泛的三维几何表达方式.四边网格(以四边形为主的网格)由于其符合人们对几何形状变化的自然感知,在表示三维几何上有其独有的优势,并且可以更为直接地应用在几何造型、细分曲面、建筑设计等方面.文中针对四边形主导网格含有噪声的情况,设计了一种基于表面微分属性的光顺方法,该方法具有易实现、计算效率高的特点.基于曲率流的几何扩散可以有效地保持原网格的几何特征,同时还针对四边形主导网格的T-顶点进行了特殊处理.Mesh model is the most extensively used 3D geometry representation in computer graphics and geometry processing. Quadrilateral/quad-dominant mesh has the unique advantage of representing 3D shapes because its structure fits the shape variation well according to human perception. Moreover, quadrilateral mesh can be directly applied to various fields as geometric modeling, subdivision surface and architecture design. This paper presents a differential properties based fairing algorithm on quad-dominant meshes. The method is computationally efficient and very easy to implement. During the fairing process, geometric features on the mesh model can be well preserved because of the geometry diffusion guided by curvature flow. T-junctions in the mesh structure are also under special consideration.

关 键 词：网格 四边形 光顺 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]