基于边收缩的快速网格简化算法

摘要：

根据Garland的QEM算法提出了一种快速的网格模型简化算法.算法使用顶点权值来表示顶点的重要程度,顶点权值可以将收缩的边所影响的范围控制在较小的区域内;顶点的权值被存储在一个优先权队列中并且利用优先权队列来控制边收缩的顺序,顶点的优先权队列所存储的元素比较少并且易于维护.该算法实现容易、执行速度快.

关键词：网格简化、边收缩、优先权队列、二次误差

所属期刊栏目：43

分类号：TP391(计算技术、计算机技术)

在线出版日期：2007-08-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：62-64,116