软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2013年
5期
1305-1314
,共10页
朱为鹏%高成英%罗笑南
硃為鵬%高成英%囉笑南
주위붕%고성영%라소남
四边形主导网格%重新网格化%各向异性采样%网格疏化
四邊形主導網格%重新網格化%各嚮異性採樣%網格疏化
사변형주도망격%중신망격화%각향이성채양%망격소화
quad-dominant mesh%remeshing%anisotropic sampling%mesh coarsening
四边形网格的结构特点要求网格单元满足全局一致性,难以取得网格质量与表达效率之间的平衡。为此,提出一种基于全局的各向异性四边形主导网格重建方法,可生成网格质量好且冗余程度低的四边形网格。重建过程以主曲率线为基本采样单元,首先计算模型表面的主曲率场并对主曲率场积分,得到密集的主曲率线采样;再根据贪心算法,利用几何形体自身的各向异性找出冗余度最高的主曲率线并予以删除;如此循环,直至达到理想的采样密度。该重建方法适用于任意拓扑网格模型,所得到的各向异性四边形主导网格在网格模型分辨率下降时,由于始终保留重要主曲率线,从而可以更好地保持模型特征。同时,在基于贪心算法的渐进式主曲率线删除过程中,可产生分辨率连续可调的四边形主导网格。
四邊形網格的結構特點要求網格單元滿足全跼一緻性,難以取得網格質量與錶達效率之間的平衡。為此,提齣一種基于全跼的各嚮異性四邊形主導網格重建方法,可生成網格質量好且冗餘程度低的四邊形網格。重建過程以主麯率線為基本採樣單元,首先計算模型錶麵的主麯率場併對主麯率場積分,得到密集的主麯率線採樣;再根據貪心算法,利用幾何形體自身的各嚮異性找齣冗餘度最高的主麯率線併予以刪除;如此循環,直至達到理想的採樣密度。該重建方法適用于任意拓撲網格模型,所得到的各嚮異性四邊形主導網格在網格模型分辨率下降時,由于始終保留重要主麯率線,從而可以更好地保持模型特徵。同時,在基于貪心算法的漸進式主麯率線刪除過程中,可產生分辨率連續可調的四邊形主導網格。
사변형망격적결구특점요구망격단원만족전국일치성,난이취득망격질량여표체효솔지간적평형。위차,제출일충기우전국적각향이성사변형주도망격중건방법,가생성망격질량호차용여정도저적사변형망격。중건과정이주곡솔선위기본채양단원,수선계산모형표면적주곡솔장병대주곡솔장적분,득도밀집적주곡솔선채양;재근거탐심산법,이용궤하형체자신적각향이성조출용여도최고적주곡솔선병여이산제;여차순배,직지체도이상적채양밀도。해중건방법괄용우임의탁복망격모형,소득도적각향이성사변형주도망격재망격모형분변솔하강시,유우시종보류중요주곡솔선,종이가이경호지보지모형특정。동시,재기우탐심산법적점진식주곡솔선산제과정중,가산생분변솔련속가조적사변형주도망격。
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.