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

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