3D scan conversion of CSG models into distance volumes

Proceedings of the 1998 IEEE Symposium on Volume Visualization, VVS 1998

Volumn , Issue , 1998, Pages 7-14

  Breen, David E ^a   Mauch, Sean ^a   Whitaker, Ross T ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b University of Tennessee Knoxville   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS; VISUALIZATION;

COMPUTER GRAPHICS APPLICATIONS; CONSTRUCTIVE SOLID GEOMETRY; DISTANCE VOLUMES; FAST MARCHING METHODS; GEOMETRIC MODELING; SUB-VOXEL ACCURACY; SURFACE EVALUATIONS; TWO-STEP PROCESS;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 84962352400     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/288126.28813     Document Type: Conference Paper

References (21)

1. A. Barr. Superquadrics and angle-preserving transformations. IEEE Computer Graphics and Applications, 1(1):11-23, 1981.
2. G. Borgefors. Distance transformations in digital images. Computer Vision, Graphics, and Image Processing, 34:344371, 1986.
3. D. E. Breen. Constructive Cubes: CSG evaluation for display using discrete 3D scalar data sets. In Werner Pur-gathofer, editor, Eurographics '91, pages 127-142. North-Holland, September 1991.
4. D. Cohen and A. Kaufman. Scan-conversion algorithms for linear and quadratic objects. In A. Kaufman, editor, Volume Visualization, pages 280-301. IEEE Computer Society Press, 1990.
5. D. Cohen-Or, D. Levin, and A. Solomivici. Three-dimensional distance field metamorphosis. ACM Transactions on Graph-ics, 17(2):116-141, 1998.
6. M. P. do Carmo. Differential Geometry of Curves and Surfaces. Prentice Hall, Englewood Cliffs, NJ, 1976.
7. S. Fang and R. Srinivasan. Volumetric-CSG - a model-based volume visualization approach. In Proceedings of the 6th International Conference in Central Europe on Computer Graphics and Visualization, 1998.
8. P. Getto and D. Breen. An object-oriented architecture for a computer animation system. The Visual Computer, 6(2):79-92, March 1990.
9. M.W. Jones. The production of volume data from triangular meshes using voxelisation. Computer Graphics Forum, 15(5):311-318, 1996.
10. A. Kaufman. An algorithm for 3D scan-conversion of polygons. In G. Maréchal, editor, Eurographics '87, pages 197- 208. North-Holland, August 1987.
11. A. Kaufman. Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes. In Maureen C. Stone, editor, Computer Graphics (SIGGRAPH '87 Proceedings), volume 21, pages 171-179, July 1987.
12. W.E. Lorensen and H.E. Cline. Marching Cubes: A high resolution 3D surface construction algorithm. In Maureen C. Stone, editor, Computer Graphics (SIGGRAPH '87 Proceedings), volume 21, pages 163-169, July 1987.
13. B. Payne and A. Toga. Distance field manipulation of surface models. IEEE Computer Graphics and Applications, 12(1):65-71, 1992.
14. A. Requicha and H. Voelcker. Boolean operations in solid modeling: Boundary evaluation and merging algorithms. Proceedings of the IEEE, 73(1):30-44, 1985.
15. A. A. G. Requicha and H. B. Voelcker. Solid modeling: a historical summary and contemporary assessment IEEE Computer Graphics and Applications, 2(2):9-22, March 1982.
16. J.A. Sethian. A fast marching level set method for mono-tonically advancing fronts. In Proceedings of the National Academy of Science, volume 93 of 4, pages 1591-1595, 1996.
17. J. A. Sethian. Level Set Methods. Cambridge University Press, Cambridge, UK, 1996.
18. N. Shareef and R. Yagel. Rapid previewing via volume-based solid modeling. In Proceedings of the 3rd Symposium on Solid Modeling and Applications, pages 281-292, May 1995.
19. R. B. Tilove. Set membership classification: a unified approach to geometric intersection problems. IEEE Trans. Corn-put., C-29:874-883, October 1980.
20. S. Wang and A. Kaufman. Volume-sampled 3D modeling. IEEE Computer Graphics and Applications, 14(5):26-32, September 1994.
21. R. Whitaker and D. Breen. Level-set models for the deformation of solid objects. InProceedingsofthe Third International Workshop on Implicit Surfaces, pages 19-35. Eurographics Association, June 1998.