[1] Tang Jie, Zhang Fuyan,. Multiresolution analysis over triangle meshes:method and data structure [J]. Journal of Southeast University (English Edition), 2004, 20 (3): 279-285. [doi:10.3969/j.issn.1003-7985.2004.03.004]

Copy

Multiresolution analysis over triangle meshes:method and data structure()

三角网格模型的多分辨分析: 方法和数据结构

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

20

Issue:

2004 3

Page:

279-285

Research Field:

Computer Science and Engineering

Publishing date:

2004-09-30

Info

Title:

Multiresolution analysis over triangle meshes:method and data structure

三角网格模型的多分辨分析: 方法和数据结构

Author(s):

Tang Jie;  Zhang Fuyan

State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China

唐杰;  张福炎

南京大学软件新技术国家重点实验室, 南京 210093

Keywords:

mesh simplification;  CAD/CAM;  multiresolution model;  geometric modeling

网格简化;  CAD/CAM;  多分辨模型;  几何造型

PACS:

TP391

DOI:

10.3969/j.issn.1003-7985.2004.03.004

Abstract:

A robust and efficient algorithm is presented to build mulitiresolution models(MRMs)of arbitrary meshes without requirement of subdivision connectivity. To overcome the sampling difficulty of arbitrary meshes, edge contraction and vertex expansion are used as downsampling and upsampling methods. Our MRMs of a mesh are composed of a base mesh and a series of edge split operations, which are organized as a directed graph. Each split operation encodes two parts of information. One is the modification to the mesh, and the other is the dependency relation among splits. Such organization ensures the efficiency and robustness of our MRM algorithm. Examples demonstrate the functionality of our method.

提出了一个健壮有效的网格模型多分辨分析方法. 该方法面向任意网格模型且不需要具有子分连通性, 通过删除边和拆分点操作进行网格模型的向下采样和向上采样, 将网格模型表示为由一个低分辨率的网格和一系列修改操作组成的多分辨模型. 该算法在向下采样时, 重点考虑了简化误差对模型精度的影响, 在生成网格多分辨模型时, 将细化操作分解为对网格模型的几何修改信息和各细化操作之间的关系信息, 确保了多分辨网格模型的健壮性. 实验结果证明了本算法的有效性.

References:

[1] Schroeder W J, Jonathan A Z, William L. Decimation of triangle meshes[A]. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH[C]. Chicago, Illinois, 1992. 65-70.
[2] Turk Greg. Re-tiling polygonal surfaces[A]. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH [C]. Chicago, Illinois, 1992. 55-64.
[3] Hoppe H, DeRose T, Duchamp T, et al. Mesh optimization[A]. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH[C]. Anaheim, California, 1993. 19-26.
[4] Garland M, Heckbert P. Surface simplification using quadric error metrics[A]. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH[C]. Los Angeles, California, 1997. 209-216.
[5] Kim S J, Kim C H, Levin D. Surface simplification using a discrete curvature norm [J]. Computer & Graphics, 2002, 26(5): 657-663.
[6] Hoppe H. Progressive meshes [A]. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH [C]. New Orleans, Louisiana, 1996. 99-108.
[7] Eck M, DeRose T, Duchamp T, et al. Multiresolution analysis of arbitrary meshes[A]. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH [C]. Los Angeles, California, 1995. 173-182.
[8] Guskov I, Sweldens W, Schroeder P, et al. Multiresolution signal processing for meshes[A]. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH[C]. Los Angeles, California, 1999. 325-334.

Memo

Memo:

Biographies: Tang Jie(1971—), male, doctor, jietang@graphics.nju.edu.cn; Zhang Fuyan(1939—), male, professor, fyzhang@graphics.nju.edu.cn.

Common functions