[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

Keywords:

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

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