Multiresolution representations for surfaces meshes based on the vertex decimation method

被引:6
|
作者
Reinhard, K [1 ]
机构
[1] Univ Tubingen, GRIS, Wilhelm Schickard Inst, D-72076 Tubingen, Germany
来源
COMPUTERS & GRAPHICS-UK | 1998年 / 22卷 / 01期
关键词
hierarchical approximation; model simplification; levels-of-detail generation; shape approximation; terrain modeling;
D O I
10.1016/S0097-8493(97)00080-0
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The vertex decimation is a general mesh simplification approach. By successively removing vertices a hierarchy of different levels of detail (LOD) is generated during the simplification process. This paper enhances our 1996 mesh simplification algorithm with error control (R. Klein, G. Liebich and W. Strasser. Mesh reduction with error control. In Visualization 96, ed. R. Yagel, ACM, November 1996) to preserve some information about the normals of the original faces into the resulting simplified data. This enables us to build multiresolution models (MRM) which allow one to control the normal deviation and to extract view dependent-adaptive lighting sensitive approximations of the original meshes. Furthermore, the paper gives a general overview on MRMs generated by vertex removal algorithms. Where necessary material from our previous publications scattered in various conference proceedings and short papers (some of them hard to access) is included and extended with detailed algorithms and proofs. Although formulated for a vertex removal algorithm the results apply to other simplification algorithms and MRMs as well, namely to edge and triangle collapse algorithms. (C) 1998 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:13 / 26
页数:14
相关论文
共 50 条
  • [1] Multiresolution shape deformations for meshes with dynamic vertex connectivity
    Kobbelt, LP
    Bareuther, T
    Seidel, HP
    COMPUTER GRAPHICS FORUM, 2000, 19 (03) : C249 - +
  • [2] Multiresolution decimation based on global error
    A. Ciampalini
    P. Cignoni
    C. Montani
    R. Scopigno
    The Visual Computer, 1997, 13 : 228 - 246
  • [3] Multiresolution decimation based on global error
    Ciampalini, A
    Cignoni, P
    Montani, C
    Scopigno, R
    VISUAL COMPUTER, 1997, 13 (05): : 228 - 246
  • [4] Multiresolution meshes based on subdivision
    Li, XM
    Li, GQ
    Xu, XL
    Li, H
    CAD/GRAPHICS '2001: PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN AND COMPUTER GRAPHICS, VOLS 1 AND 2, 2001, : 132 - 137
  • [5] Multiresolution method on general unstructured meshes
    Bihari, B.L.
    Ota, D.K.
    Liu, Z.
    Ramakrishnan, S.V.
    2002, American Inst. Aeronautics and Astronautics Inc. (40)
  • [6] The multiresolution method on general unstructured meshes
    HyPerComp, Inc, Westlake Village, CA, United States
    15th AIAA Compl. Fluid Dynam. Conf., 1600,
  • [7] Multiresolution method on general unstructured meshes
    Bihari, BL
    Ota, DK
    Liu, Z
    Ramakrishnan, SV
    AIAA JOURNAL, 2002, 40 (07) : 1323 - 1330
  • [8] A multiresolution method of moments for triangular meshes
    Vipiana, F
    Pirinoli, P
    Vecchi, G
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2005, 53 (07) : 2247 - 2258
  • [9] An Improved Decimation of Triangle Meshes Based on Curvature
    Li, Wei
    Chen, Yufei
    Wang, Zhicheng
    Zhao, Weidong
    Chen, Lin
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, RSKT 2014, 2014, 8818 : 260 - 271
  • [10] Efficient decimation of triangular meshes based on surface curvature
    Li, Lingyun
    GENERAL SYSTEM AND CONTROL SYSTEM, VOL I, 2007, : 267 - 269