Fundamentals of surface voxelization

Graphical Models and Image Processing

Volumn 57, Issue 6, 1995, Pages 453-461

  Cohen Or, Daniel ^a   Kaufman, Arie ^a  

^a STONY BROOK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; IMAGE PROCESSING; TOPOLOGY;

CURVE CONNECTIVITY; JORDAN THEOREM; SURFACE SEPARATION; SURFACE VOXELIZATION; THREE DIMENSIONAL DISCRETE REPRESENTATION; TUNNEL-FREENESS;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0029405514     PISSN: 10773169     EISSN: None     Source Type: Journal    
DOI: 10.1006/gmip.1995.1039     Document Type: Article

References (26)

1. E. Artzy, G. Frieder, and G. T. Herman, The theory, design, implementation and evaluation of a three dimensional surface detection algorithm, Comput, Graphics Image Process. 15, 1981, 1-24.
2. D. Cohen and A. Kaufman, Scan conversion algorithms for linear and quadratic objects, in Volume Visualization (A. Kaufman, Ed.), pp. 280-301, IEEE Computer Society Press, Los Alamitos, CA, 1991.
3. H. Freeman, Computer processing of line-drawing images, ACM Compili. Surveys 6(1), 1974, 57-97.
4. N. Greene, Voxel space automata: Modeling with stochastic growth processes in voxel space, Comput. Graphics 23(3), 1989, 175-184.
5. G. T. Herman and D. Webster, A topological proof of a surface tracking algorithm, Comput. Vision Graphics Image Process. 23, 1983, 162-177.
6. J. D. Hobby, Rasterization of nonparametric curves, IEEE Comput. Graphics Appi. 9(3), 1990, 262-277.
7. J. T. Kajiya and T. L. Kay, Rendering fur with three dimensional textures, Comput. Graphics 23(3), 1989, 271-280.
8. A. Kaufman and E. Shimony, 3D scan-conversion algorithms for voxel-based graphics, Proceedings, ACM Workshop on Interactive 3D Graphics, Chapel Hilly YC October 1986, pp. 45-76.
9. A. Kaufman, Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes, Comput. Graphics 21(4), 1987, 171-179.
10. A. Kaufman, An algorithm for 3D scan-conversion of polygons, in Proceedings, EUROGRAPHICS’ 87, Amsterdam, Netherlands, August 1987, pp. 197-208.
11. A. Kaufman, D. Cohen, and R. Yagel, Volume graphics, IEEE Computer 26(7), 1993, 51-64.
12. T. Y. Kong and A. W. Roscoe, Characterizations of simply-connected finite polyhedra in 3-space, Bull. London Math. Soc. 1985, 575-578.
13. T. Y. Kong and A. W. Roscoe, A continuous analog of axiomatized digital surfaces, Comput. Vision Graphics Image Process. 29, 1985, 60-86.
14. T. Y. Kong and A. Rosenfeld, Digì Val topology: Introduction and survey, Comput. Vision Graphics Image Process. 48, 1989, 357-393.
15. W. Mokrzycki, Algorithms of discretization of algebraic spatial curves on homogeneous cubical grids, Comput. & Graphics 12(3/4), 1988, 477-487.
16. D. G. Morgenthaler, Three-dimensional simple points: Serial erosion, parallel thining, and skeletonization, Technical Report-1005, Computer Science Center, University of Maryland, College Park, 1981.
17. D. G. Morgenthaler and A. Rosenfeld, Surface in three-dimensional digital images, Inform. Control 1981, 227-247.
18. V. A. Norton, Generation and rendering of geometric fractals in 3-D, Comput. Graphics 16(3), 1982, 61-67.
19. T. Pavlidis, Algorithms for Graphics and Image Processing, Computer Press, Rockville MD, 1982.
20. K. Perlin and E. M. Hoffert, Hyoertexture, Comput. Graphics 23(3), 1989, 253-262.
21. G. M. Reed and A. Rosenfeld, Recognition of surfaces in three-dimensional digital images, Inform. Control 1982, 108-120.
22. G. M. Reed, On the characterization of simple closed surfaces in three-dimensional digital images, Comput. Vision Graphics Image Process. 25, 1984, 226-235.
23. A. Rosenfeld, Digital geometry, in Picture Languages, Academic Press, New York, 1979.
24. A. Rosenfeld, Three-dimensional digital topology, Inform. Control 1981, 119-127.
25. J. Toriwaki. S. Yokoi, T. Yonekura, and T. Fukumura, Topological properties and topology-preserving transformation of a three-dimensional binary picture, in Proceedings, 6th International Conference on Pattern Recognition, IEEE82CH1801-0, 1982, pp. 414-419.
26. Y. F. Tsao and K. S. Fu, A 3D parallel skeletonwise thining algorithm, in Proceedings, IEEE PR IP Conference, 1982, pp. 678-683.