skip to main content
10.1145/300523.300532acmconferencesArticle/Chapter ViewAbstractPublication Pagesi3dConference Proceedingsconference-collections
Article
Free Access

GAPS: general and automatic polygonal simplification

Authors Info & Claims
Published:26 April 1999Publication History
First page image

References

  1. Clark76.Clark, J. "Hierarchical Geometric Models for Visible Surface Algorithms," Communications of the ACM, 547- 554, 1976. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Cohen96.Cohen, J., Varslmey, A., Manocha, D., Turk, G., Weber, H., Agarwal, P., Brooks, E, and Wright, W. "Simplification Envelopes," Computer Graphics (SIGGRAPH '96 Proceedings), 119-128, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Cohen97.Cohen, J., Manocha, D., and Olano, M. "Simplifying Polygonal Models Using Successive Mappings," IEEE Visualization "97 Proceedings, 395-402, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Cohen98.Cohen, J., Olano, M., and Manocha, D. "Appearance- Preserving Simplification," Computer Graphics (SIGGRAPH "98 Proceedings), 115-122. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Cignoni98.Cignoni, P., Montani, C., Rocchini, C., and Scopigno, R. "A General Method for Preserving Attribute Values on Simplified Meshes," IEEE Visualization '98 Proceedings, 59-66, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Eck95.Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., and Stuetzle, W. "Multiresolution Analysis of Arbitrary Meshes," Computer Graphics (SIGGRAPH "95 Proceedings), 173-182, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. El-Sana97.E1-Sana, J., and Varshney, A. "Controlled Simplification of Genus for Polygonal Models," IEEE Visualization "97 Proceedings, 403-410, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Erikson98.Erikson, C., and Manocha, D. "Simplification Culling of Static and Dynamic Scene Graphs," UNC Chapel Hill Computer Science Technical Report TR98-009, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Garland97a.Garland, M., and Heckbert, P. "Surface Simplification Using Quadric Error Metrics," Computer Graphics (SIGGRAPH "97 Proceedings), 209-216, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Garland97b.Garland, M. "QSlim Simplification Software," http ://www.cs. cmu.edu/~garland/quadricsdqslim.html, 1997.Google ScholarGoogle Scholar
  11. Garland98.Garland, M., and Heckbert, P., "Simplifying Surfaces with Color and Texture using Quadric Error Metrics," IEEE Visualization '98 Proceedings, 263-269, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Gopi98.Gopi, M. and Manocha, D., "A Unified Approach for Simplifying Polygonal and Spline Models," IEEE Visualization "98 Proceedings, 271-278, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Guéziec95.Gutziec, A. "Surface Simplification with Variable Tolerance," Second Annual Intl. Symp. On Medical Robotics and Computer Assisted Surgery (MRCAS '95), 132-139, 1995.Google ScholarGoogle Scholar
  14. Hamann94.Hamann, B. "A Data Reduction Scheme for Triangulated Surfaces," Computer-Aided Geometric Design, 197-214, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. He95.He, T., Hong, L., Kaufman, A., Varshney, A., and Wang, S. "Voxel-Based Object Simplification," IEEE Visualization '95 Proceedings, 296-303, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Heckbert94.Heckbert, P., and Garland, M. "Multiresolution Modeling for Fast Rendering," Graphics Interface "94 Proceedings, 43-50, 1994.Google ScholarGoogle Scholar
  17. Heckbert97.Heckbert, P., and Garland, M. "Survey of Polygonal Surface Simplification Algorithms," Draft of Carhegie Mellon University Computer Science Technical Report, 1997.Google ScholarGoogle Scholar
  18. Hoppe93.Hoppe, H., DePose, T., Duchamp, T., McDonald, J., and Stuetzle, W. "Mesh Optimization," Computer Graphics (SIGGRAPH '93 Proceedings), 19-26, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Hoppe96.Hoppe, H. "Progressive Meshes," Computer Graphics (SIGGRAPH '96 Proceedings), 99-108, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Hoppe97.Hoppe, H. "View-Dependent Refinement of Progressive Meshes," Computer Graphics (SIGGRAPH '97 Proceedings), 189-198, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Hoppe98.Hoppe, H. "Efficient Implementation of Progressive Meshes," Computers & Graphics Vol. 22 No. 1, 27-36, 1998.Google ScholarGoogle ScholarCross RefCross Ref
  22. Kobbelt98.Kobbelt, L., Campagna, S., and Seidel, H-P. "A General Framework for Mesh Decimation," Graphics Interface '98 Proceedings, 43-50, 1998.Google ScholarGoogle Scholar
  23. Lindstrom98.Lindstrom, P., and Turk,G. "Fast and Memory Efficient Polygonal Simplification," 1EEE Visualization "98 Proceedings, 279-286, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Low97.Low, K., and Tan, T. "Model Simplification Using Vertex-Clustering," Symposium on Interactive 3D Graphics '97 Proceedings, 75-82, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Luebke97.Luebke, D., and Erikson, C. "View-Dependent Simplification of Arbitrary Polygonal Environments," Computer Graphics (SIGGRAPH '97 Proceedings), 199- 208, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Popovic97.Popovic, J., and Hoppe, H. "Progressive Simplicial Complexes," Computer Graphics (SIGGRAPH '97 Proceedings), 217-224, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Ronfard96.Ronfard, R., and Rossignac, J. "Full-range Approximation of Triangulated Polyhedra," Computer Graphics Forum (Eurographics "96 Proceedings), 67- 76, 1996.Google ScholarGoogle Scholar
  28. Rossignac93.Rossignac, J., and Borrel, P. "Multi-Resolution 3D Approximations for Rendering Complex Scenes," Geometric Modeling in Computer Graphics, 455-465, 1993.Google ScholarGoogle ScholarCross RefCross Ref
  29. Schneider94.Schneider, B., Borrel, P., Menon, J., Mittleman, J., and Rossignac, J. "Brush as a Walkthrough System for Architectural Models," Fifth Eurographics Workshop on Rendering, 389-399, 1994.Google ScholarGoogle Scholar
  30. Schroeder92.Schroeder, W., Zarge, J., and Lorensen, W. "Decimation of Triangle Meshes," Computer Graphics (SIGGRAPH '92 Proceedings), 65-70, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Schroeder97.Schroeder, W. "A Topology Modifying Progressive Decimation Algorithm," IEEE Visualization '97 Proceedings, 205-212, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Turk92.Turk, G. "Re-Tiling Polygonal Surfaces," Computer Graphics (SIGGRAPH '92 Proceedings), 55-64, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. GAPS: general and automatic polygonal simplification

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        I3D '99: Proceedings of the 1999 symposium on Interactive 3D graphics
        April 1999
        237 pages
        ISBN:1581130821
        DOI:10.1145/300523

        Copyright © 1999 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 26 April 1999

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        I3D '99 Paper Acceptance Rate26of105submissions,25%Overall Acceptance Rate148of485submissions,31%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader