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

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

作　　者：孙殿柱[1] 朱昌志[1] 李延瑞[1] 

机构地区：[1]山东理工大学机械工程学院,淄博255091

出　　处：《北京交通大学学报》2009年第4期38-41,共4页JOURNAL OF BEIJING JIAOTONG UNIVERSITY

基　　金：国家"863计划"项目资助(2006AA04Z105)

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

关 键 词：逆向工程 三角网格 空间索引结构 型面曲率 自适应细分 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]