基于型面曲率的三角网格快速自适应细分算法

Accelerating and Self-Adaptive Algorithm for Triangular Meshes Subdivision Based on Model Curvature

提出一种基于型面曲率的三角网格快速自适应细分算法.该算法通过建立三角网格动态空间索引结构,快速准确获取局部型面参考数据并计算型面曲率.对曲率较大区域进行细分,对较平坦区域只进行网格顶点重定位,不进行面片分裂,实现三角网格的自适应细分.实例证明该算法可提高模型的光顺性与细分效率,以相对较少的面片准确表达模型型面特征信息.

Based on model curvature, an accelerating and self-adaptive algorithm for triangular meshes subdivision is proposed, which includes three steps： first, the spatial index structure of triangular meshes is established; then, the local model reference data is obtained based on the structure, and its curvature is computed; lastly, the area with larger curvature is subdivided and the flat area isn＇t subdivided, and the adaptive subdivision of triangular meshes is realized. The results prove that the algorithm can improve smoothness of model and efficiency of subdivision, and demonstrate model＇s information exactly with relatively less patches.