skip to main content
10.1145/237170.237220acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
Article
Free Access

Simplification envelopes

Authors Info & Claims
Published:01 August 1996Publication History
First page image

References

  1. 1.E Agarwal and S. Suri. Surface approximation and geometric partitions. In Proceedings Fifth Symposium on Discrete Algorithms, pages 24-33, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.H. Br6nnimann and M. Goodrich. Almost optimal set covers in finite VC-dimension. In Proceedings Tenth ACM Symposium on Computational Geometry, pages 293-302,1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.K. L. Clarkson. Algorithms for polytope covering and approximation. In Proc. 3rd Workshop Algorithms Data Struct., Lecture Notes in Computer Science, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.M. Cosman and R. Schumacker. System strategies to optimize CIG image content. In Proceedings of the Image II Conference, Scottsdale, Arizona, June 10-12 1981.Google ScholarGoogle Scholar
  5. 5.G. Das and D. Joseph. The complexity of minimum convex nested polyhedra. In Proc. 2nd Canad. Conf. Comput. Geom., pages 296- 301, 1990.Google ScholarGoogle Scholar
  6. 6.M. J. DeHaemer, Jr. and M. J. Zyda. Simplification of objects rendered by polygonal approximations. Computers & Graphics, 15(2):175-184,1991.Google ScholarGoogle Scholar
  7. 7.T.D. DeRose, M. Lounsbery, and J. Warren. Multiresolution analysis for surface of arbitrary topological type. Report 93-10-05, Department of Computer Science, University of Washington, Seattle, WA, 1993.Google ScholarGoogle Scholar
  8. 8.M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle. Multiresolution analysis of arbitrary meshes. Computer Graphics: Proceedings of SIGGRAPH' 95, pages 173-182,1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.T.A. Funkhouser and C. H. S6quin. Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments. In Computer Graphics (SIGGRAPH '93 Proceedings), volume 27, pages 247-254, August 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.N. Greene, M. Kass, and G. Miller. Hierarchical z-buffer visibility. In Computer Graphics: Proceedings of SIGGRAPH 1993, pages 231-238. ACM SIGGRAPH, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.T. He, L. Hong, A. Kaufman, A. Varshney, and S. Wang. Voxelbased object simplification. In G. M. Nielson and D. Silver, editors, IEEE Visualization '95 Proceedings, pages 296-303,1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.E Heckbert and M. Garland. Multiresolution modeling for fast rendering. Proceedings of Graphics Interface, 1994.Google ScholarGoogle Scholar
  13. 13.E Hinker and C. Hansen. Geometric optimization. In Gregory M. Nielson and Dan Bergeron, editors, Proceedings Visualization '93, pages 189-195, October 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14.H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Mesh optimization. In James T. Kajiya, editor, Computer Graphics (SIGGRAPH '93 Proceedings), volume 27, pages 19-26, August 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15.A. D. Kalvin and R. H. Taylor. Superfaces: Polyhedral approximation with bounded error. Technical Report RC 19135 (#82286), IBM Research Division, T. J. Watson Research Center, Yorktown Heights, NY 10958, 1993.Google ScholarGoogle Scholar
  16. 16.J. Mitchell and S. Suri. Separation and approximation of polyhedral surfaces. In Proceedings of 3rd ACM-SIAM Symposium on Discrete Algorithms, pages 296-306,1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17.Kevin J. Renze and J. H. Oliver. Generalized surface and volume decimation for unstructured tessellated domains. In Proceedings of SIVE' 95, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 18.J. Rossignac and E Borrel. Multi-resolution 3D approximations for rendering. In Modeling in Computer Graphics, pages 455-465. Springer-Verlag, June-July 1993.Google ScholarGoogle ScholarCross RefCross Ref
  19. 19.H.E. Rushmeier, C. Patterson, and A. Veerasamy. Geometric simplification for indirect illumination calculations. In Proceedings Graphics Interface '93, pages 227-236,1993.Google ScholarGoogle Scholar
  20. 20.E J. Schmitt, B. A. Barsky, and W. Du. An adaptive subdivision method for surface-fitting from sampled data. Computer Graphics (SIGGRAPH '86 Proceedings), 20(4): 179-188,1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. 21.W. J. Schroeder, J. A. Zarge, and W. E. Lorensen. Decimation of triangle meshes. In Edwin E. Catmull, editor, Computer Graphics (SIGGRAPH '92 Proceedings), volume 26, pages 65-70, July 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. 22.G. Taubin. A signal processing approach to fair surface design. In Proc. of ACM Siggraph, pages 351-358,1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. 23.G. Turk. Re-filing polygonal surfaces. In Computer Graphics (SIG- GRAPH '92 Proceedings), volume 26, pages 55-64, July 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. 24.A. Varshney. Hierarchical geometric approximations. Ph.D. Thesis TR-050-1994, Department of Computer Science, University of North Carolina, Chapel Hill, NC 27599-3175,1994. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Simplification envelopes

              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
                SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
                August 1996
                528 pages
                ISBN:0897917464
                DOI:10.1145/237170

                Copyright © 1996 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: 1 August 1996

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • Article

                Acceptance Rates

                SIGGRAPH '96 Paper Acceptance Rate52of247submissions,21%Overall Acceptance Rate1,822of8,601submissions,21%

                Upcoming Conference

                SIGGRAPH '24

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader