Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2007-07-11

Journal: 计算机工程与应用

Included Journals: CSCD、ISTIC、PKU

Volume: 43

Issue: 20

Page Number: 62-64,116

ISSN: 1002-8331

Key Words: 网格简化;边收缩;优先权队列;二次误差

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