• DocumentCode
    3358499
  • Title

    Efficient simplification of polygonal surface models

  • Author

    Hussain, Muhammad ; Okada, Yoshihiro ; Niijima, Koichi

  • Author_Institution
    Graduate Sch. of Inf. Sci. & Electr. Eng., Kyushu Univ., Fukuoka, Japan
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    464
  • Lastpage
    469
  • Abstract
    We have proposed a new edge collapse simplification algorithm that can produce efficiently high quality approximations of closed manifold surface models. To reduce the number of triangular faces in a polygonal model, a sequence of edge collapses is performed and to choose the appropriate sequence of edge collapses, we have introduced a new error metric based on a quantity proportional to the volume of a tetrahedron. Our proposed algorithm is simple, fast and memory efficient and, can efficiently reduce very large polygonal surface models. Moreover, simplified models created using our method preserve the essential features of a model and compare favorably to many well-known published simplification techniques in terms of maximum geometric error and mean geometric error and bear high visual reliability even after significant simplification
  • Keywords
    computational geometry; data visualisation; image processing; closed manifold surface models; edge collapse sequence; edge collapse simplification algorithm; error metric; high quality approximations; high visual reliability; maximum geometric error; mean geometric error; polygonal model; polygonal surface models; triangular faces; Biomedical imaging; Computer errors; Computer vision; Image databases; Information science; Laser modes; Manifolds; Solid modeling; Spatial databases; Visual databases;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Visualisation, 2001. Proceedings. Fifth International Conference on
  • Conference_Location
    London
  • Print_ISBN
    0-7695-1195-3
  • Type

    conf

  • DOI
    10.1109/IV.2001.942097
  • Filename
    942097