| 基于边收缩的快速网格简化算法 |
| |
| 引用本文： | 孟军,宋磊.基于边收缩的快速网格简化算法[J].计算机工程与应用,2007,43(20):62-64. |
| |
| 作者姓名： | 孟军 宋磊 |
| |
| 作者单位： | 大连理工大学 计算机科学与工程系，辽宁 大连 116023 |
| |
| 摘 要： | 根据Garland的QEM算法提出了一种快速的网格模型简化算法。算法使用顶点权值来表示顶点的重要程度，顶点权值可以将收缩的边所影响的范围控制在较小的区域内;顶点的权值被存储在一个优先权队列中并且利用优先权队列来控制边收缩的顺序，顶点的优先权队列所存储的元素比较少并且易于维护。该算法实现容易、执行速度快。
|
| 关 键 词： | 网格简化 边收缩 优先权队列 二次误差 |
| 文章编号： | 1002-8331（2007）20-0062-03 |
| 修稿时间： | 2006-11 |
Fast mesh simplification algorithm based on edge-collapse |
| |
| MENG Jun,SONG Lei.Fast mesh simplification algorithm based on edge-collapse[J].Computer Engineering and Applications,2007,43(20):62-64. |
| |
| Authors: | MENG Jun SONG Lei |
| |
| Affiliation: | Department of Computer Science and Engineering，Dalian University of Technology，Dalian，Liaoning 116023，China |
| |
| Abstract: | A fast mesh simplification algorithm based on Garland's QEM is introduced.Vertex weight is presented to express the significance of a vertex.Vertex weight can restrict the region affected by edge collapse in a small area.A priority queue containing the weight of all vertices is utilized to control the sequence of edge collapse.This algorithm is easy to be implemented and its cost of time is much lower. |
| |
| Keywords: | mesh simplification edge-collapse priority queue quadric error |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
