%0 Journal Article %T 基于LEPP递变的四面体网格自适应剖分算法 %A 刘君 %A 朱善安 %A HE B %J 中国图象图形学报 %D 2008 %R 10.11834/jig.20081223 %X 为了更合理地进行四面体网格剖分,提出了一种根据待剖分对象形态不同进行网格密度自适应调整的四面体网格剖分方法。该方法首先采用BCC(bodycenteredcubic)网格初始化网格空间,并根据表面曲率的大小以及距离物体表面的远近,采用LEPP(longestedgepropagationpath)算法由外至内对初始化后的网格空间进行不同尺度的细分;然后对横跨表面的网格进行调整,以形成对象的表面形态;最后采用以质量函数引导的拉普拉斯平滑与棱边收缩(edgecollapse)的方法对网格的质量进行优化来最终得到待剖分对象的四面体网格。结果表明,该方法所生成的网格不仅具有自适应的网格密度,而且网格质量比常用的AdvancingFront算法也有所提高。对于基于3维断层图像或表面模型进行有限元建模,该方法不失为一种行之有效的好方法。 %K 网格剖分 %K 网格优化 %K 有限元建模 %U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=20081223&flag=1