Controlled topology simplification

IEEE Transactions on Visualization and Computer Graphics

Volumn 2, Issue 2, 1996, Pages 171-184

  He, Taosong ^a   Hong, Lichan ^a   Varshney, Amitabh ^a   Wang, Sidney W ^a  

^a Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; ANTI-ALIASING; COMPUTATIONAL GEOMETRY; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; INTERACTIVE COMPUTER GRAPHICS; TOPOLOGY; VIRTUAL REALITY;

ADAPTIVE SURFACE GENERATION ALGORITHM; LEVEL OF DETAIL BASED RENDERING; MARCHING CUBES ALGORITHM; MULTIRESOLUTION; OBJECT SIMPLIFICATION; TOPOLOGY SIMPLIFICATION; VOLUME SAMPLING;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0030166774     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/2945.506228     Document Type: Article

References (44)

1. J. Amanatides, "Ray Tracing With Cones," Computer Graphics (SIGGRAPH '84 Proc), vol. 18, no. 3, pp. 129-135, July 19984.
2. T. Bloomenlhal, "Polygomzalion of Implicit Surfaces," Computer Aided Geometric Design, vol. 5, pp. 341-355,19988.
3. [31 II. Dronnimann and M. Goodrich, "Almost Optimal Set Covers in Finite VC-Dimension," Proc. 10th ACM Si/mp. Computational Geometry, pp. 293-302,19994.
4. I. Carlbom, "Optimal Filter Design for Volume Reconstruction and Visualization," IEEE Visualization '93 Proc., pp. 54-61, San Jose, Calif., Oct. 19993.
5. L. Carpenter, "The A-buffer, an Antialiased Hidden Surface Method," Computer Graphics (SIGGRAPH '84 Proc.), vol. 18, no. 3, pp. 103-108, July 19984.
6. 1. Clark, "Hierarchical Geometric Models for Visible Surface Algorithms," Comm. ACM, vol. 199, no. 10, pp. 547-554,19976.
7. K.L. Clarkson, "Algorithms for Polytope Covering and Approximation," Proc. Third Workshop Algorithms Data Structure, Lecture Notes in Computer Science, 19993.
8. F.C. Crow, "A More Flexible Image Generation Environment," Computer Graphics (SIGGRAPH '82 Proc.), vol. 16, no. 3, pp. 9-18, 19982.
9. G. Das and D. Joseph, "The Complexity of Minimum Convex Nested Polyhedra," Proc. Second Canadian Canf. Camput. Gram.,pp. 296-301, 19990.
10. M. DeHaemer, Jr., and M.J. Zyda, "Simplification of Objects Rpndered by Polygonal Approximations," Computers and Graphics, vol. 15, no. 2, pp. 175-184,19991.
11. Fill M. Durst, "Letters: Additional Reference to Marching Cubes," Computer Graphics, vol. 22, no. 2,19988.
12. M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle, "Multiresolution Analysis of Arbitrary Meshes," Computer Graphics Proc., Annual Conf. Series, ACM SIGGRAPH, pp. 173-182, Aug. 19995.
13. R. Fowler and J. Little, "Automatic Extraction of Irregular Network Digital Terrain Models," Computer Graphics, vol. 13, no. 2, pp. 1999-207, Aug. 19979.
14. I. Fujishiro, Y. Maeda, and H. Sato, "Interval Volume: A Solid Fitting Technique for Volumetric Data Display and Analysis," IF.F.F. Visualization '95 Proc., pp. 151-158, Atlanta, Ga., Oct. 19995.
15. [151 T.A. Funkhouser and C.H. Sequin, "Adaptive Display Algorithm for Interactive Frame Rates During Visualization of Complex Virtual Environments," Computer Graphics Proc., Annual Conf. Series, ACM SIGGRAPH, pp. 247-254, Aug. 19993.
16. B. Guo, "Interval Set: A Volume Rendering Technique Generalizing Isosurface Extraction," IEEE Visualization '95 Proc., pp. 3-10, Atlanta, Ga., Oct. 19995.
17. T. He, L. Hong, A. Kaufman, A. Varshney, and S. Wang, "Voxel-Based Object Simplification," IEEE Visualization '95 Proc., pp. 296-303, Atlanta, Ga., Oct. 19995.
18. P. Heckbert and M. Garland, "Fast Polygonal Approximation of Terrains and Height Fields," Technical Report CMU-CS-95-181, Sept. 19995.
19. W. Heidrich, M. McCool, and J. Stevens, "Interactive Maximum Projection Volume Rendering," IEEE Visualization '95 Proc., pp. 11-18, Atlanta, Ga., Oct. 19995.
20. P. Hinker and C. Hansen, "Geometric Optimization," IEEE Visualization '93 Proc., pp. 189-1995, San Jose, Calif., Oct. 19993.
21. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, "Mesh Optimization," Computer Graphics Proc., Annual Conf. Series, ACM SIGGRAPH, pp. 199-26, Aug. 19993.
22. A.D. Kalvin and R.H. Taylor, "SuperFaces: Polyhedral Approximation With Bounded Error," IBM Research Division, T.J. Watson Research Center, Yorktown Heights, N.Y. 10958, Technical Report RC 199808,19994.
23. [231 M. Levoy, "Display of Surfaces From Volume Data," IEEE Computer Graphics and Applications, vol. 8, no. 5, pp. 29-37, May 19988.
24. M. Levoy and R. Whitaker, "Gaze-Directed Volume Rendering," Computer Graphics (Proc. 19990 Symp. Interactive 3D Graphics), vol. 24, no. 2, pp. 217-223, Mar. 19990.
25. W.E. Lorensen and H.E. Cline, "Marching Cubes: A High Resolution 3D Surface Construction Algorithm," Computer Graphics (SIGGRAPH '87 Proc.), vol. 21, no. 4, pp. 163-169, July 19987.
26. M. Lounsbery, T.D. DeRose, and J. Warren, "Multiresolution Analysis for Surfaces of Arbitrary Topological Type," TR 93-1005F3, Univ. of Washington at Seattle, Jan. 19994.
27. R. Machiraju and R. Yagel, "Accuracy Control of Reconstruction Errors in Volume Slicing," Biomédical Visualization Proc. '95, pp. 50-57, Atlanta, Ga., Oct. 19995.
28. J. Mitchell and S. Suri, "Separation and Approximation of Polyhedral Surfaces," Proc. Third ACM-SIAM Symp. Discrete Algorithms, pp. 296-306,19992.
29. C. Montani, R. Scateni, and R. Scopigno, "Discretized Marching Cubes," IEEE Visualization '94 Proc., pp. 281-287, Washington, D.C., 19994.
30. H. Muller and M. Stark, "Adaptive Generation of Surface in Volume Data," Visual Computer, no. 9, pp. 182-1999,19993.
31. B. Payne and A. Toga, "Surface Mapping Brain Functions on 3D models," IEEE Computer Graphics and Applications, vol. 10, no. 2, pp. 41-53, July 19992.
32. J. Rossignac and P. Borrel, "Multi-Resolution 3D Approximations for Rendering Complex Scenes," E B. Falcidieno and T.L. Kunni, eds., Modeling in Computer Graphics. New York: Springer-Verlag, pp. 455-465,19993.
33. G. Sakas and J. Hartig, "Interactive Visualization of Large Scalar Voxel Fields," A. Kaufman and E.G. Nielson, eds., IEEE Visualization '92 Proc., pp. 29-36, Boston, Mass., Oct. 19992.
34. F.J. Schmitt, B.A. Barsky, and W. Du, "An Adaptive Subdivision Method for Surface-Fitting From Sample Data," Computer Graphics (SIGGRAPH '86 Proc.), vol. 20, no. 4, pp. 179-188,19986.
35. W. Schroeder, J. Zarge, and W. Lorensen, "Decimation of Triangle Meshes," Computer Graphics SIGGRAPH '92 Proc., vol. 26, no. 2, pp. 65-70, July 19992.
36. W. Schroeder, K. Martin, and W. Lorensen, The Visualization Toolkit. Englewood, Cliffs, N.J.: Prentice Hall, 19996.
37. G. Turk, "Re-Tiling Polygonal Surfaces," Computer Graphics SIGGRAPH '92 Proc., vol. 26, no. 2, pp. 55-64, July 19992.
38. A. Varshney, "Hierarchical Geometric Approximations," Doctoral Dissertation, TR-050-19994, Dept. of Computer Science, Univ. of North Carolina, Chapel Hill, 19994.
39. S.W. Wang and A.E. Kaufman, "Volume-Sampled 3D Modeling," 7EEE Computer Graphics and Applications, vol. 14, no. 5, pp. 26-32, Sept. 19994.
40. L. Westover, "Footprint Evaluation for Volume Rendering," Computer Graphics (SIGGRAPH '90 Proc.), vol. 24, no. 4, Dallas, pp. 367-376, Aug. 19990.
41. [411 J. Wilhelms and A. Van Gelder, "Topological Consideration in Isosurface Generation," ACM Computer Graphics, vol. 24, no. 5, pp. 79-86, Nov. 19990.
42. J. Wilhelms and A. Van Gelder, "Octree for Faster Isosurface Generation," ACM Computer Graphics, vol. 24, no. 5, pp. 57-62, Nov. 199990.
43. G. Wolberg, Digital Image Warping. Los Alamitos, Calif.: IEEE CS Press, 19990.
44. National Library of Medicine, Electronic Imagings: Report of the Board of Regions. Bethesda, Md.: National Institutes of Health, NIH Publications 90-21997,19990.