节点文献
基于四叉树空间分割的网格模型简化算法
Mesh Model Simplification Algorithm Based on Quadtree Space Division
【摘要】 使用四叉树空间分割来加速模型简化算法中用于折叠的候选最近顶点对选取和排序过程,将局部区域到视点的距离和三角形面积作为加权因子,计算每个顶点二次误差测度均值,从而快速有效地简化模型,实现视点相关的模型简化。经实验验证和对比分析,证明了算法的有效性。
【Abstract】 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.
【关键词】 网格模型;
四叉树;
顶点对折叠;
二次误差测度;
加权因子;
【Key words】 mesh model; quadtree; vertex pair collapse; quadric error metric; weight-coefficient;
【Key words】 mesh model; quadtree; vertex pair collapse; quadric error metric; weight-coefficient;
【基金】 河南省科技厅自然科学基金项目(0411010200)
- 【文献出处】 微电子学与计算机 ,Microelectronics & Computer , 编辑部邮箱 ,2007年07期
- 【分类号】TP391.41
- 【被引频次】4
- 【下载频次】218