Topology simplification for polygonal virtual environments

IEEE Transactions on Visualization and Computer Graphics

Volumn 4, Issue 2, 1998, Pages 133-144

  El Sana, Jihad ^a   Varshney, Amitabh ^a  

^a Stony Brook University   (United States)

Author keywords

1.3.3 computer graphics ; Computational geometry and object modeling curve; Cr categories and subject descriptors; Picture image generation display algorithms; 1.3.5 computer graphics ; Surface

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; COMPUTER AIDED DESIGN; COMPUTER GRAPHICS; COMPUTER SIMULATION; MATHEMATICAL MODELS; TOPOLOGY;

DISPLAY ALGORITHMS; HIERARCHICAL APPROXIMATION; SHAPE APPROXIMATION;

DATA STRUCTURES;

EID: 0032047719     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/2945.694955     Document Type: Article

References (35)

1. J. Cohen, A. Vershney, D. Manocha, G. Turk, H. Weber, P. Agarwal, P.P. Brooks Jr., and W.V. Wright, Simplification Envelopes, Proc. SIGGRAPH 96, pp. 119-128, New Orléans, 4-9 Aug. 1996.
2. T.D. DeRose, M. Lounsbery, and J. Warren, Multiresolution Analysis for Surface of Arbitrary Topological Type, Report 93-10-05, Dept. of Computer Science, Univ. of Washington, Seattle, 1993.
3. A. Guéziec, Surface Simplification with Variable Tolérance, Proc. Second Int'l Symp. Medical Robotics and Computer Assisted Surgery, MRCAS '95,1995.
4. B. Hamann, A Data Reduction Scheme for Triangulated Surfaces, Computer Aided Geometric Design, vol. 11, pp. 197-214,1994.
5. H. Hoppe, Progressive Meshes, Proc. SIGGRAPH 96, pp. 99108, New Orleans, 4-9 Aug. 1996.
6. H. Hoppe, View-Dependent Refinement of Progressive Meshes, Proc. SIGGRAPH 97, pp. 189-197, Los Angeles, Aug. 1997.
7. J. Rossignac and P. Borel, Multi-Resolution 3D Approximations for Rendering, Modeling in Computer Graphics, pp. 455-465. Springer-Verlag, June-July 1993.
8. W.J. Schroeder, J.A. Zarge, and W.E. Lorensen, Decimation of Triangle Meshes, Computer Graphics: Proc. SIGGRAPH 92, vol. 26, no. 1, pp. 65-70,1992.
9. G. Turk, Re-Tiling Polygonal Surfaces, Computer Graphics: Proc. SIGGRAPH 92, vol. 26, no. 2, pp. 55-64,1992.
10. J. Xia, J. El-Sana, and A. Varshney, Adaptive Real-Time Level-ofDetail-Based Rendering for Polygonal Models, IEEE Trans. Visualization and Computer Graphics, vol. 3, no. 2, pp. 171-183, Apr.June 1997.
11. J. El-Sana and A. Varshney, Controlled Simplification of Genus for Polygonal Models, Proc. IEEE Visualization 97, pp. 403-410, Oct. 1997.
12. T. He, L. Hong, A. Varshney, and S. Wang, Controlled Topology Simplification, IEEE Trans. Visualization and Computer Graphics, vol. 2, no. 2, pp. 171-184, June 1996.
13. W. Schroeder, A Topology Modifying Progressive Decimation Algorithm, Proc. Visualization 97, pp. 205-212, Oct. 1997.
14. M. Garland and P. Heckbert, Surface Simplification Using Quadric Error Metrics, Proc. SIGGRAPH 97, pp. 209-216, Los Angeles, Aug. 1997.
15. J. Popovic and H. Hoppe, Progressive Simplicial Complexes, Proc. SIGGRAPH 97, pp. 217-224, Los Angeles, Aug. 1997.
16. D. Luebke and C. Erikson, View-Dependent Simplification of Arbitrary Polygonal Environments, Proc. SIGGRAPH 97, pp. 198-208, Los Angeles, Aug. 1997.
17. H. Edelsbrunner, D.G. Kirkpatrick, and R. Seidel, On the Shape of a Set of Points in the Plane, IEEE Trans. Information Theory, vol. 29, no. 4, pp. 551-559, July 1983.
18. H. Edelsbrunner, Weighted Alpha Shapes, Technical Report UIUCDCS-R92-1760, Dept. of Computer Science, Univ. of Illinois at Urbana-Champaign, 1992.
19. H. Edelsbrunner and E.P. Mücke, Three-Dimensional Alpha Shapes, ACM Trans. Graphics, vol. 13, no. 1, pp. 43-72, Jan. 1994.
20. F. Bernardini and C. Bajaj, Sampling and Reconstructing Manifolds Using Alpha-Shapes, Technical Report CSD97-013, Dept. of Computer Sciences, Purdue Univ., 1997.
21. C. Barequet and S. Kumar, Repairing CAD Models, Proc. IEEE Visualization 97, pp. 363-370, Oct. 1997.
22. T.M. Murali and T.A. Funkhouser, Consistent Solid and Boundary Representation From Arbitrary Polygonal Data, Proc. 1997 Symp. Interactive 3D Graphics, pp. 155-162,1997.
23. G. Turk and M. Levoy, Zippered Polygon Meshes from Range Images, Proc. SIGGRAPH 94, A. Glassner, éd., pp. 311-318, Orlando, Fla., July 1994.
24. J.H. B0hn and MJ. Wozny, A Topology Based Approach for Shell Closure, Geometric Modeling for Product Realization, MJ. Wozny, PR. Wilson, and MJ. Pratt, eds., pp. 297-319. Amsterdam: North Holland, 1993.
25. D.R. Baum, S. Mann, K.P. Smith, and J.M. Winget, Making Radiosity Usable: Automatic Preprocessing and Meshing Techniques for the Generation of Accurate Radiosity Solutions, Computer Graphics: Proc. SIGGRAPH 91, vol. 25, no. 4, pp. 51-60,1991.
26. C. Bajaj and M.-S. Kim, Generation of Configuration Space Obstacles: The Case of a Moving Sphere, IEEE }. Robotics and Automation, vol. 4, no. 1, pp. 94-99, Feb. 1988.
27. R. Seiden, A Simple and Fast Incremental Randomized Algorithm for Computing Trapezoidal Decompositions and for Triangulating Polygons, Computer Geometry Theory Applications, vol. 1, pp. 51-64,1991.
28. K. Clarkson, R.E. Tarjan, and CJ. Van Wyk, A Fast Las Vegas Algorithm for Triangulating a Simple Polygon, Discrete Computer Geometry, vol. 4, pp. 423-432,1989.
29. A. Narkhede and D. Manocha, Fast Polygon Triangulation Based on Seidel's Algorithm, Graphics Gems, vol. 5, pp. 394-397,1995.
30. B. Chazelle, An Optimal Algorithm for Intersecting ThreeDimensional Convex Polyhedra, SIAM }. Computing, vol. 21, no. 4, pp. 671-696,1992.
31. D.E. Muller and P.P. Preparata, Finding the Intersection of Two Convex Polyhedra, Theoretical Computer Science, vol. 7, pp. 217236,1978.
32. H. Fuchs, Z.M. Kedem, and S.P. Uselton, Optimal Surface Reconstruction From Planar Contours, Comm. ACM, vol. 20, pp. 693702,1977.
33. H. Edelsbrunner and E.P. Mücke, Simulation of Simplicity: A Technique to Cope with Degenerate Cases in Geometric Algorithms, Proc. Fourth Ann. ACM Symp. Computer Geometry, pp. 118133,1988.
34. I. Emiris and J. Canny, An Efficient Approach to Removing Geometric Degeneracies, Proc. Eighth Ann. Symp. Computational Geometry, pp. 74-82, Berlin, June 1992.
35. G. Miller, Efficient Algorithms for Local and Global Accessibility Shading, Proc. SIGGRAPH 94, pp. 319-326, Orlando, Fla., 24-29 July 1994.