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

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

提出一种重建模型尖锐特征的局部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.