Efficient Algorithm for Surface Simplification Based on Variational Mesh
Author:
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [17]
  • |
  • Related [20]
  • |
  • Cited by [1]
  • | |
  • Comments
    Abstract:

    The paper presents a local greedy algorithm that minimizes the energy defined by a variational mesh approximation. The algorithm simplifies the mesh by controlling the number of target polygons, while attempting to gain ideal effect from adaptively selected seed triangles. The algorithm has an intuitive geometric meaning. The algorithm is efficient enough to be efficiently adopted in the geometric modeling system.

    Reference
    [1] Sun JG, et al. Computer Graphics. 3rd ed., Beijing: Tsinghua University Press, 1998 (in Chinese).
    [2] Garland M, Heckbert PS. Surface simplification using quadric error metrics. In: Whitted T, ed. Proc. of the ACM SIGGRAPH. LosAngeles: ACM Press, 1997. 1-2. [doi: 10.1145/258734.258849]
    [3] Hoppe H. Progressive meshes. In: Rushmeier H, ed. Proc. of the ACM SIGGRAPH. New Orleans: Addison-Wesley Professional,1996. 1-2. [doi: 10.1145/237170.237216]
    [4] Klein R, Liebich G, Stra?er W. Mesh reduction with error control. In: Yagel R, Nielson GM, eds. Proc. of the IEEE Visualization.San Francisco: IEEE Computer Society Press, 1996. 1-2. [doi: 10.1109/VISUAL.1996.568124]
    [5] Garland M, Heckbert PS. Simplifying surfaces with color and texture using quadric error metrics. In: Ebert DS, Rushmeier H,Hagen H, eds. Proc. of the IEEE Visulaization. Washington: IEEE Computer Society Press, 1998. 1-2. [doi: 10.1109/VISUAL.1998.745312]
    [6] Eck M, DeRose T, Duchamp T, Hoppe H, Lounsbery M, Stuetzle W. Multiresolution analysis of arbitrary meshes. In: Mair SG,Cook R, eds. Proc. of the ACM SIGGRAPH. Los Angeles: ACM Press, 1995. 1-2. [doi: 10.1145/218380.218440]
    [7] Delingette H, Herbert M, Ikeuchi K. Shape representation and image segmentation using deformable surfaces. Image and VisionComputing, 1992,10(3):1-2. [doi: 10.1016/0262-8856(92)90065-B]
    [8] Lee AWF, Sweldens W, Schr?der P, Cowsar L, Dobkin D. Maps: Multiresolution adaptive parameterization of surfaces. In:Machover C, ed. Proc. of the ACM SIGGRAPH. Orlando: ACM Press, 1998. 1-2. [doi: 10.1145/280814.280828]
    [9] Alliez P, Meyer M, Desbrun M. Interactive geometry remeshing. In: Appolloni T, ed. Proc. of the ACM SIGGRAPH. San Antonio:ACM Press, 2002. 1-2.
    [10] Alliez P, Cohen-Steiner D, Devillers O, Levy B, Desbrun M. Anisotropic polygonal remeshing. In: Rockwood AP, ed. Proc. of theACM SIGGRAPH. San Diego: ACM Press, 2003. 1-2. [doi: 10.1145/882262.882296]
    [11] Gu X., Gortler S, Hoppe H. Geometry images. In: Appolloni T, ed. Proc. of the ACM SIGGRAPH. San Antonio: ACM Press, 2002.1-2. [doi: 10.1145/566654.566589]
    [12] Valette S, Chassery JM. Approximated centroidal voronoi diagrams for uniform polygonal mesh coarsening. Computer GraphicsForum, 2004,23(3):1-2. [doi: 10.1111/j.1467-8659.2004.00769.x]
    [13] Valette S, Kompatsiaris I, Chassery JM. Adaptive polygonal mesh simplification with discrete centroidal voronoi diagrams. In:Lazzari G, Pianesi F, Crowley JL, Kenji M, Oviatt SL, eds. Proc. of the ICMI. Trento: ACM Press, 2005. 1-2.
    [14] Hoppe H, DeRose T, Duchamp T, McDonald J, Stuetzle W. Mesh optimization. In: James TK, ed. Proc. of the ACM SIGGRAPH.Anaheim: ACM Press, 1993. 1-2. [doi: 10.1145/166117.166119]
    [15] Lindstorm P, Turk G. Image-Driven simplification. ACM Trans. on Graphics, 2000,19(3):1-2. [doi: 10.1145/353981.353995]
    [16] Cohen-Steiner D, Alliez P, Desbrun M. Variational shape approximation. In: Marks J, ed. Proc. of the ACM SIGGRAPH. LosAngeles: ACM Press, 2004. 1-2. [doi: 10.1145/1015706.1015817]
    [17] Meyer M, Desbrun M, Schr?der P, Barr AH. Discrete differential-geometry operators for triangulated 2-manifolds. In: Hege HC,Pothier K, eds. Proc. of the Visualization and Mathematics. Berlin: Springer-Verlag, 2002. 1-2. [doi: 10.1016/j.cagd.2007.07.005]
Get Citation

金勇,吴庆标,刘利刚.基于变分网格的曲面简化高效算法.软件学报,2011,22(5):1097-1105

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 23,2009
  • Revised:October 10,2009
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063