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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (20): 62-64.

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

孟军，宋磊

大连理工大学计算机科学与工程系，辽宁大连 116023

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-11 发布日期:2007-07-11
通讯作者: 孟军

Fast mesh simplification algorithm based on edge-collapse

MENG Jun，SONG Lei

Department of Computer Science and Engineering，Dalian University of Technology，Dalian，Liaoning 116023，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-07-11 Published:2007-07-11
Contact: MENG Jun

摘要/Abstract

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

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

Abstract: 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.

Key words: mesh simplification, edge-collapse, priority queue, quadric error

孟军，宋磊. 基于边收缩的快速网格简化算法[J]. 计算机工程与应用, 2007, 43(20): 62-64.

MENG Jun，SONG Lei. Fast mesh simplification algorithm based on edge-collapse[J]. Computer Engineering and Applications, 2007, 43(20): 62-64.

[1]	焦越，王慧青，吴煜豪，杨哲. 结合面积度量和误差校正的网格简化算法[J]. 计算机工程与应用, 2019, 55(17): 221-226.
[2]	崔磊1，2，唐丽玉1，2，孙梅1，2，杨怡斐1，2. 面向辐射模拟的叶片模型的网格简化方法[J]. 计算机工程与应用, 2018, 54(8): 183-188.
[3]	魏子衿1，2，3，肖丽2，3. 改进顶点聚类方法的并行核外模型简化算法[J]. 计算机工程与应用, 2018, 54(13): 181-190.
[4]	裴艳云，陈飞翔. 一种基于不平滑度的网格简化算法[J]. 计算机工程与应用, 2013, 49(14): 174-177.
[5]	王继东1，张芸2，杨斌1. 一种新的边折叠网格模型简化算法[J]. 计算机工程与应用, 2013, 49(1): 195-198.
[6]	张婧，耿国华，贺毅岳. 水平集网格简化算法在遗址场景中的应用[J]. 计算机工程与应用, 2012, 48(34): 216-220.
[7]	梁勇强. 递归收缩算法中支点的处理策略研究[J]. 计算机工程与应用, 2011, 47(19): 54-59.
[8]	杨晓东，万旺根，张开翼，徐鸿玮. 多尺度非均匀渐进网格压缩编码研究[J]. 计算机工程与应用, 2011, 47(16): 159-162.
[9]	陈忆群1，2，曹瑾音3，林淑金2. 一种均衡代价的网格简化方法[J]. 计算机工程与应用, 2011, 47(15): 75-79.
[10]	王占刚，左建平. 多体模型的三角形网格可控边折叠方法研究[J]. 计算机工程与应用, 2010, 46(32): 13-16.
[11]	万定生,倪海涛. 基于代价函数三角网格模型动态简化的研究[J]. 计算机工程与应用, 2009, 45(7): 204-206.
[12]	李楠^1，2，肖克炎²，李源³，陈析璆¹，邹伟². 一种三角形折叠网格模型简化的改进算法[J]. 计算机工程与应用, 2009, 45(34): 192-194.
[13]	杜晓晖,尹宝才,孔德慧. 一种点云混合简化算法[J]. 计算机工程与应用, 2007, 43(34): 43-45.
[14]	顾耀林,朱晓燕. 基于渐进网格的复杂模型简化算法[J]. 计算机工程与应用, 2007, 43(2期): 78-78.
[15]	杜俊俐^1,2，黄心汉¹，郭清宇². 医学图像三维重建及实时性研究[J]. 计算机工程与应用, 2007, 43(19): 206-209.