一种保持尖锐特征的局部3^(1/2)细分算法  

Local 3^(1/2)-subdivision Algorithm for Preserving Sharp Features

作　　者：于瑞国[1] 刘则毅[2] 刘颖[2] 

机构地区：[1]天津大学计算机科学与技术学院,天津300072 [2]深圳大学数学与计算科学学院,深圳518060

出　　处：《计算机工程》2008年第12期43-46,共4页Computer Engineering

摘　　要：提出一种重建模型尖锐特征的局部3细分算法。在预处理过程中,只选取面向视点的网格作为能够被进一步自适应细分的网格,在自适应细分过程中,用相邻面片的法向夹角作为控制误差来反映细分的逼近程度是否足够,并根据预设的阈值θ自动标记网格中的尖锐特征边,重新设计尖锐特征处的面具。实验结果表明,该算法能够用较少的存储量有效地保持模型的尖锐特征。This paper proposes a local √3-subdivision algorithm to rebuild sharp features.Adaptive subdivision is performed only in the areas facing to the viewpoint in the pre-process.And in each adaptive subdivision,it chooses the normal angle θ of the adjacent faces as the control error to detect whether or not the approximation is sufficient.Sharp edges are automatically tagged according to the given threshold θ and subdivision masks are designed based on different sharp degrees.Experimental results indicate that the algorithm requires less memory but keeps sharp features better.

关 键 词：√3细分 自适应细分 尖锐特征 尖特征度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]