Moment-based metrics for mesh simplification

被引:18
作者
Tang, H. [1 ]
Shu, H. Z.
Dillenseger, J. L.
Bao, X. D.
Luo, L. M.
机构
[1] Southeast Univ, Dept Comp Sci Engn, Lab Image Sci & Technol, Nanjing 210096, Peoples R China
[2] INSERM, U642, F-35000 Rennes, France
[3] Univ Rennes 1, LTSI, F-35000 Rennes, France
来源
COMPUTERS & GRAPHICS-UK | 2007年 / 31卷 / 05期
关键词
mesh simplification; decimation metric; surface moments; volume moments;
D O I
10.1016/j.cag.2007.05.001
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Mesh simplification is an important research topic in scientific visualization and virtual reality. The simplification metric is a key issue of a simplification algorithm. In this study, two new simplification metrics based on surface moments and volume moments are proposed, and they take the difference between the moments defined by the original mesh and those of the simplified mesh as the objective function. These metrics were used in an edge collapse scheme in order to prove their usability in the mesh simplification procedure. For a given maximum order and the number of triangles required, the optimal mesh with a minimum moment difference from the original mesh can be determined. The procedures are applied to some models and better results are obtained in comparison with some known algorithms. (C) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:710 / 718
页数:9
相关论文
共 19 条
[1]  
Alliez P., 1999, Proceedings. Seventh Pacific Conference on Computer Graphics and Applications (Cat. No.PR00293), P292, DOI 10.1109/PCCGA.1999.803373
[2]   Topology-reducing surface simplification using a discrete solid representation [J].
Andújar, C ;
Brunet, P ;
Ayala, D .
ACM TRANSACTIONS ON GRAPHICS, 2002, 21 (02) :88-105
[3]  
[Anonymous], [No title captured], DOI DOI 10.1145/258734.258849
[4]   Metro:: Measuring error on simplified surfaces [J].
Cignoni, P ;
Rocchini, C ;
Scopigno, R .
COMPUTER GRAPHICS FORUM, 1998, 17 (02) :167-174
[5]   ORTHOGONAL MOMENT OPERATORS FOR SUBPIXEL EDGE-DETECTION [J].
GHOSAL, S ;
MEHROTRA, R .
PATTERN RECOGNITION, 1993, 26 (02) :295-306
[6]  
Hoppe H., 1996, Computer Graphics Proceedings. SIGGRAPH '96, P99, DOI 10.1145/237170.237216
[7]  
HUSSAIN M, 2004, J WSCG, V12, P167
[8]  
Kim S, 1999, P KOR ISR BIN C, P97
[9]   Mesh reduction with error control [J].
Klein, R ;
Liebich, G ;
Stasser, W .
VISUALIZATION '96, PROCEEDINGS, 1996, :311-318
[10]   Fast and memory efficient polygonal simplification [J].
Lindstrom, P ;
Turk, G .
VISUALIZATION '98, PROCEEDINGS, 1998, :279-+