基于四叉树空间分割的网格模型简化算法  

Mesh Model Simplification Algorithm Based on Quadtree Space Division

作　　者：陈家新[1] 胡海鹤[2] 

机构地区：[1]北京理工大学计算机科学与技术学院,北京100081 [2]河南科技大学电子信息工程学院,河南洛阳471003

出　　处：《微电子学与计算机》2007年第7期87-90,共4页Microelectronics & Computer

基　　金：河南省科技厅自然科学基金项目(0411010200)

摘　　要：使用四叉树空间分割来加速模型简化算法中用于折叠的候选最近顶点对选取和排序过程,将局部区域到视点的距离和三角形面积作为加权因子,计算每个顶点二次误差测度均值,从而快速有效地简化模型,实现视点相关的模型简化。经实验验证和对比分析,证明了算法的有效性。We make use of quadtree space division to accelerate the choosing and sorting of candidate nearest vertex pairs used to be collapsed, The algorithm makes the distance between the viewer and the local area and the area of the triangle as the weight-coefficients, then compute the average quadric error metrics for each vertex, thus simplifying the model fast and effectively and achieving the model simplification depended on view. By experiment validation and contrast analysis, it shows the validity of the algorithm.

关 键 词：网格模型 四叉树 顶点对折叠 二次误差测度 加权因子 

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