全局各向异性四边形主导网格重建方法
作者:高成英;罗笑南;朱为鹏
作者单位:中山大学软件学院,广东广州510006;广东省数字家庭互动应用工程实验室,广东广州510006;中山大学信息科学与技术学院国家数字家庭工程技术研究中心,广东广州510006;广东省数字家庭互动应用工程实验室,广东广州510006;中山大学 深圳研究院深圳市数字生活网络与内容服务重点实验室,广东深圳518057;中山大学信息科学与技术学院国家数字家庭工程技术研究中心,广东广州510006;上海应用技术学院计算机科学与信息工程学院,上海201418
加工时间:2014-07-15
信息来源:《软件学报》
关键词:四边形主导网格;重新网格化;各向异性采样;网格疏化
摘 要:四边形网格的结构特点要求网格单元满足全局一致性,难以取得网格质量与表达效率之间的平衡.为此,提出一种基于全局的各向异性四边形主导网格重建方法,可生成网格质量好且冗余程度低的四边形网格.重建过程以主曲率线为基本采样单元,首先计算模型表面的主曲率场并对主曲率场积分,得到密集的主曲率线采样;再根据贪心算法,利用几何形体自身的各向异性找出冗余度最高的主曲率线并予以删除;如此循环,直至达到理想的采样密度.该重建方法适用于任意拓扑网格模型,所得到的各向异性四边形主导网格在网格模型分辨率下降时,由于始终保留重要主曲率线,从而可以更好地保持模型特征.同时,在基于贪心算法的渐进式主曲率线删除过程中,可产生分辨率连续可调的四边形主导网格.