全局各向异性四边形主导网格重建方法  

Global Anisotropic Quad-Dominant Remeshing

作　　者：朱为鹏[1,2] 高成英[3,4] 罗笑南 

机构地区：[1]中山大学信息科学与技术学院国家数字家庭工程技术研究中心,广东广州510006 [2]上海应用技术学院计算机科学与信息工程学院,上海201418 [3]中山大学软件学院,广东广州510006 [4]广东省数字家庭互动应用工程实验室,广东广州510006 [5]中山大学深圳研究院深圳市数字生活网络与内容服务重点实验室,广东深圳518057

出　　处：《软件学报》2012年第5期1305-1314,共10页Journal of Software

基　　金：国家自然科学基金(U0935004;U1135003;61100080);国家重点基础研究发展计划(973)(2011CB302204);国家科技支撑计划(2011BAH27B01;2011BHA16B08);广东省重大科技专项(2011A080401007);省部产学研结合科技创新平台项目(2011A091000032);中山大学青年教师培育基金(2009-62000-3161033)

摘　　要：四边形网格的结构特点要求网格单元满足全局一致性,难以取得网格质量与表达效率之间的平衡.为此,提出一种基于全局的各向异性四边形主导网格重建方法,可生成网格质量好且冗余程度低的四边形网格.重建过程以主曲率线为基本采样单元,首先计算模型表面的主曲率场并对主曲率场积分,得到密集的主曲率线采样;再根据贪心算法,利用几何形体自身的各向异性找出冗余度最高的主曲率线并予以删除;如此循环,直至达到理想的采样密度.该重建方法适用于任意拓扑网格模型,所得到的各向异性四边形主导网格在网格模型分辨率下降时,由于始终保留重要主曲率线,从而可以更好地保持模型特征.同时,在基于贪心算法的渐进式主曲率线删除过程中,可产生分辨率连续可调的四边形主导网格.This paper proposes an anisotropic quad-dominant remeshing algorithm suitable for meshes of arbitrary topology.It takes an approach to the challenging problem of obtaining an anisotropic quad-dominant mesh.The method consists of operations that sample surface geometry by dense principle curvature lines and sort curvature-lines by variations of surface normal and volume related to them.The anisotropic sampling of curvature lines is then obtained by implementing a prioritization scheme of curvature lines elimination.The strategy is simple and straightforward to implement.It is flexible to produce anisotropic quad-dominant meshes ranging from dense to coarse too.The resulting meshes exhibit better anisotropic distribution than comparable methods while maintaining high geometric fidelity.

关 键 词：四边形主导网格 重新网格化 各向异性采样 网格疏化 

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