点击次数：

论文类型：期刊论文

发表时间：2007-07-11

发表刊物：计算机工程与应用

收录刊物：PKU、ISTIC、CSCD

卷号：43

期号：20

页面范围：62-64,116

ISSN号：1002-8331

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

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