Simplification envelopes

Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996

Volumn , Issue , 1996, Pages 119-128

  Cohen, Jonathan ^a   Varshney, Amitabh ^b   Manocha, Dinesh ^a   Turk, Greg ^a   Weber, Hans ^a   Agarwal, Pankaj ^c   Brooks, Frederick ^a   Wright, William ^a  

^a University of North Carolina   (United States)

^b Stony Brook University   (United States)

^c Duke University   (United States)

Author keywords

Geometric modeling; Hierarchical approximation; Levels of detail generation; Model simplification; Offsets; Shape approximation

Indexed keywords

COMPUTER GRAPHICS; ERROR ANALYSIS; INTERACTIVE COMPUTER GRAPHICS;

GEOMETRIC MODELING; HIERARCHICAL APPROXIMATIONS; LEVELS OF DETAIL; MODEL SIMPLIFICATION; OFFSETS; SHAPE APPROXIMATION;

APPROXIMATION ALGORITHMS;

EID: 85032457253     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/237170.237220     Document Type: Conference Paper

References (24)

1. P. Agarwal and S. Suri. Surface approximation and geometric partitions. In Proceedings Fifth Symposium on Discrete Algorithms, pages 24-33, 1994.
2. H. Brönnimann and M. Goodrich. Almost optimal set covers in finite VC-dimension. In Proceedings Tenth ACM Symposium on ComputationalGeometry, pages 293-302, 1994.
3. K. L. Clarkson. Algorithms for polytope covering and approximation. In Proc. 3rd Workshop Algorithms Data Struct., Lecture Notes in Computer Science, 1993.
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.
5. G. Das and D. Joseph. The complexity of minimum convex nested polyhedra. In Proc. 2nd Canad. Conf. Comput. Geom., pages 296- 301, 1990.
6. M. J. DeHaemer Jr. and M. J. Zyda. Simplification of objects rendered by polygonal approximations. Computers & Graphics, 15(2):175-184, 1991.
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.
8. M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle. Multiresolution analysis of arbitrarymeshes. Computer Graphics: Proceedings of SIGGRAPH'95, pages 173-182, 1995.
9. T. A. Funkhouser and C. H. Śequin. 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.
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.
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.
12. P. Heckbert and M. Garland. Multiresolution modeling for fast rendering. Proceedings of Graphics Interface, 1994.
13. P. Hinker and C. Hansen. Geometric optimization. In Gregory M. Nielson and Dan Bergeron, editors, Proceedings Visualization '93, pages 189-195, October 1993.
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.
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.
16. J. Mitchell and S. Suri. Separation and approximation of polyhedral surfaces. In Proceedings of 3rd ACM-SIAM Symposiumon Discrete Algorithms, pages 296-306, 1992.
17. Kevin J. Renze and J. H. Oliver. Generalized surface and volume decimation for unstructured tessellated domains. In Proceedings of SIVE'95, 1995.
18. J. Rossignac and P. Borrel. Multi-resolution 3D approximations for rendering. In Modeling in Computer Graphics, pages 455-465. Springer-Verlag, June-July 1993.
19. H. E. Rushmeier, C. Patterson, and A. Veerasamy. Geometric simplification for indirect illumination calculations. In Proceedings Graphics Interface '93, pages 227-236, 1993.
20. F. 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.
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.
22. G. Taubin. A signal processing approach to fair surface design. In Proc. of ACM Siggraph, pages 351-358, 1995.
23. G. Turk. Re-tiling polygonal surfaces. In Computer Graphics (SIGGRAPH '92 Proceedings), volume 26, pages 55-64, July 1992.
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.