基于边收缩的渐进网格模型生成算法  

Generating Algorithm of Progressive Mesh Model Based on Edge Collapse

作　　者：侯宝明[1] 鄂旭[1] 毕嘉娜[1] 

机构地区：[1]渤海大学信息科学与技术学院,辽宁锦州121013

出　　处：《计算机与现代化》2013年第6期20-22,26,共4页Computer and Modernization

基　　金：辽宁省高等学校重点实验室项目(L2012397);辽宁省教育厅一般研究项目(L2012396)

摘　　要：为了实现3D模型的渐进式网格模型表示,改进基于边收缩方式模型简化的收缩代价计算方法。本算法首先从SMF数据文件中读取模型数据信息,然后在内存中快速建立起3D模型,重新设计Garland算法中QEM的权值计算方法。以顶点相邻三角平面法向量最大偏差的平方作为顶点的重要程度并将其加入到误差测度公式中,通过简化最终生成渐进式网格模型。实验结果表明,本算法简练,网格模型生成速度快,模型轮廓信息保持完整。In order to implement progressive mesh representation of 3D model, the calculation method of collapse cost of model simplification based on edge collapse mode is improved. Firstly, model data from SMF data file is obtained, and the 3D model in the memory is established rapidly, and the weight calculation method of Garland＇ s EM algorithm is redesigned. The square of the largest deviation of triangular plane normal adjacent to the vertex is used as the importance degree of vertex, and bring it into error metric formula, by simplifying progressive mesh is generated. The following experiment shows that the algorithm is succinct, and the generating speed of mesh and the contour information of model are completely preserved.

关 键 词：渐进式网格 边收缩 网格简化 二次误差测度 细节层次模型 

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