| 基于四叉树空间分割的网格模型简化算法 |
| |
| 引用本文： | 陈家新,胡海鹤.基于四叉树空间分割的网格模型简化算法[J].微电子学与计算机,2007,24(7):87-90. |
| |
| 作者姓名： | 陈家新 胡海鹤 |
| |
| 作者单位： | 1. 北京理工大学,计算机科学与技术学院,北京,100081
2. 河南科技大学,电子信息工程学院,河南,洛阳,471003 |
| |
| 摘 要： | 使用四叉树空间分割来加速模型简化算法中用于折叠的候选最近顶点对选取和排序过程．将局部区域到视点的距离和三角形面积作为加权因子，计算每个顶点二次误差测度均值，从而快速有效地简化模型．实现视点相关的模型简化。经实验验证和对比分析，证明了算法的有效性。
|
| 关 键 词： | 网格模型 四叉树 顶点对折叠 二次误差测度 加权因子 |
| 文章编号： | 1000-7180（2007）07-0087-04 |
| 修稿时间： | 2005-11-23 |
Mesh Model Simplification Algorithm Based on Quadtree Space Division |
| |
| CHEN Jia-xin,HU Hai-he.Mesh Model Simplification Algorithm Based on Quadtree Space Division[J].Microelectronics & Computer,2007,24(7):87-90. |
| |
| Authors: | CHEN Jia-xin HU Hai-he |
| |
| Institution: | 1 Computer Science and Technology College, BeiJing Institute of Technology, Beijing 100081, China; 2 Electronic Information Engineering College, Henan University of Science and Technology, Luoyang 471003, China |
| |
| 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. |
| |
| Keywords: | mesh model quadtree vertex pair collapse quadric error metric weight-coefficient |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
