Normal-based simplification algorithm for meshes

Proceedings - Theory and Practice of Computer Graphics 2004

Volumn , Issue , 2004, Pages 211-218

  Silva, Frutuoso G M ^a   Gomes, Abel J P ^a  

^a UNIVERSITY OF BEIRA INTERIOR   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

MESHES; MULTI-RESOLUTION; POLYGONS; TARGET CRITERION;

ALGORITHMS; ENGINEERING RESEARCH; GEOMETRY; INVERSE PROBLEMS; MATHEMATICAL MODELS; VECTORS;

COMPUTER GRAPHICS;

EID: 4544372449     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TPCG.2004.1314473     Document Type: Conference Paper

References (30)

1. D. Brodsky and B. Watson. Model simplification through refinement. In Proceedings of Graphics Interface 2000, pages 221-228, 2000.
2. R. Carey, G. Bell, and C. Marrin. The reality modeling language iso/iec 14772-1. Technical report, The VRML Consortium Incorporated, 1997.
3. P. Cignoni, C. Montani, and R. Scopigno. A comparison of mesh simplification algorithms. Computers and Graphics, 22(1):37-54, 1997.
4. P. Cignoni, C. Rocchini, and R. Scopigno. Metro: measuring error on simplified surfaces. Technical report, B4-01-01-96, I.E.I-C.N.R., Pisa, Italy, 1996.
5. J. Cohen, A. Varshney, D. Manocha, G. Turk, H. Weber, P. Agarwal, F. Brooks, and W. Wright. Simplification envelopes. In Proceedings of Siggraph 96, pages 119-128. ACM, 1996.
6. M. Garland. Multiresolution modeling: Survey & future opportunities. In Eurographics '99 - State of the An Reports, pages 111-131. ACM, 1999.
7. M. Garland and P. S. Heckbert. Surface simplification using quadric error metrics. In Proceeding of Siggraph 97, pages 209-216, 1997.
8. M. Garland and E. Shaffer. A multiphase approach to efficient surface simplification. In Proceedings of IEEE Visualization, 2002.
9. I. Guskov, K. Vidimce, W. Sweldens, and P. Schoder. Normal meshes. In K. Akeley, editor, Proceedings of Siggraph 2000, pages 95-102. ACM, 2000.
10. H. Hoppe. Progressive meshes. In Proceeding of Siggraph 96, pages 99-108, 1996.
11. H. Hoppe. Smooth view-dependent level-of-detail control and its application to terrain rendering. In Proceeding of IEEE Visualization, pages 35-42, 1998.
12. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Mesh optimization. In Proceedings of Siggraph 93, pages 19-26, 1993.
13. A. Hubeli and M. Gross. A survey of surface representations for geometric modeling. Technical report, #335, Swiss Federal Institute of Technology Zurich, 2000.
14. M. Isenburg, P. Lindstrom, S. Gumhold, and J. Snoeyink. Large mesh simplification using processing sequences. In IEEE Visualization, pages 465-472, 2003.
15. Y. Kho and M. Garland. User-guided simplification. In Proceedings of ACM Symposium on Interactive 3D Graphics, ACM Press, 2003.
16. R. Klein, G. Liebich, and W. Straßer. Mesh reduction with error control. In R. Yagel and G. M. Nielson., editors, Proceedings of IEEE Visualization 96, pages 311-318. IEEE Computer Society, 1996.
17. L. Kobbelt, S. Campagna, and H.-P. Seidel. A general framework for mesh decimation. In Graphics Interface, pages 43-50, 1998.
18. P. Lindstrom. Out-of-core simplification of large polygonal models. In Proceedings of Siggraph 2000, pages 259-262. ACM, 2000.
19. P. Lindstrom and C. Silva. A memory insensitive technique for large model simplification. In Proceedings of IEEE Visualization 2001, pages 121-126. IEEE Computer Society, 2001.
20. P. Lindstrom and G. Turk. Fast and memory efficient polygonal simplification. In Proceedings of IEEE Visualization 98, pages 297-286. IEEE Computer Society, 1998.
21. D.Luebke, M. Reddy, J. D. Cohen, A. Varshney, B. Watson, and R. Huebner. Level Of Detail For 3D Graphics. Morgan Kaufmann, 2002.
22. D. P. Luebke. A developer's survey of polygonal simplification algorithms. IEEE Computer Graphics and Applications, 21(3):24-35, 2001.
23. X. Ni and M. S. Bloor. Performance evaluation of boundary data structures. IEEE Computer Graphics and Applications, 14(6):66-77, 1994.
24. C. Prince. Progressive meshes for large models of arbitrary topology. Technical report, Master's thesis, University of Washington, 2000.
25. E. Puppo and R. Scopigno. Simplification, lod and multires-olution - principles and applications. In Eurographics '97 Tutorial Notes. ACM, 1997.
26. J. Rossignac and P. Borrel. Multi-resolution 3d approximations for rendering complex scenes. In Modeling in Computer Graphics: Methods and Applications, pages 455-465, 1993.
27. W. J. Schroeder, J. A. Zarge, and W. E. Lorensen. Decimation of triangle meshes. In Proceedings of Siggraph 92, pages 65-70. ACM, 1992.
28. C. T. Silva, Y.-J. Chiang, J. El-Sana, and P. Lindstrom. Out-of-core algorithms for scientific visualization and computer graphics. In Proceedings of IEEE Visualization 2002, Tutorial #4, IEEE Society Press, 2002.
29. P. Silva and A. Gomes. Adjacency and incidence framework - a data structure for efficient and fast management of multiresolution meshes. In Proceedings of GRAPHITE 2003, pages 159-166. ACM Press, 2003 a.
30. F. Silva and A. Gomes. AIF - a data structure for polygonal meshes. In Proceedings of Computational Science and Its Applications (ICCSA 2003) - Workshop on Computer Graphics and Geometric Modeling, pages 478-487. LNCS Vol. 2669, part III, V. Kumar, M. Gravilova, C. Tan and P. L'Ecuyer (eds.), Springer-Verlag, 2003b.