A new approach for the voxelization of volumetric CSG graphs

Computers and Electrical Engineering

Volumn 30, Issue 4, 2004, Pages 245-255

  Koç, Sema ^a   Çevik, Ulus ^b  

^a GAZIANTEP UNIVERSITY   (Turkey)

^b CUKUROVA UNIVERSITY   (Turkey)

Author keywords

Blist; Volume scene tree; Voxelization; Z Buffer

Indexed keywords

BLIST; VOLUME GRAPHICS; VOLUME SCENE TREE; VOXELIZATION; Z-BUFFER;

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; COMPUTER HARDWARE; COMPUTER SCIENCE; GRAPH THEORY; MULTIPROCESSING SYSTEMS; VOLUME MEASUREMENT;

ELECTRICAL ENGINEERING;

EID: 4444288189     PISSN: 00457906     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compeleceng.2004.02.001     Document Type: Article

References (20)

1. Duoduo L, Fang S. Fast volumetric CSG modeling using standard graphics system. In: Proc 7th ACM Symposium on Solid Modeling and Applications, Saarbrucken, Germany, June 2002. p. 204-11.
2. Nadeau D. Volume scene graphs. In: Proc IEEE/ACM Symposium on Volume Visualization, October 2000. p. 49-56.
3. Kaufman A. Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes. In: Proc SIGGRAPH'87, 1987. p. 171-9.
4. Kaufman A. Efficient algorithms for 3D scan-conversion of 3D polygons. Comput. and Graphics. 12(2):1988;213-219.
5. Cohen D., Kaufman A. Scan-conversion algorithms for linear quadratic objects. Kaufman A. Volume visualization. 1991;280-301 IEEE Computer Society Press, Los Alamitos, CA.
6. Cohen D., Kaufman A. 3D linear voxelization and connectivity control. IEEE Comput. Graphics Appl. 17(6):1997;80-87.
7. Lee Y.T., Requicha A.A.G. Algorithms for computing volume data and other integral properties of solids. Commun. ACM. 25(9):1982;635-650.
8. Goldfeather J., Molnar S., Turk G., Fuchs H. Near real time CSG rendering using tree normalization and geometric pruning. IEEE Comput. Graphics Appl. 1989;20-28.
9. Breen DE. Constructive Cubes: CSG evaluation for display using discrete 3D scalar data sets. In: Proc Eurographics'91, 1991. p. 127-42.
10. Breen DE, Mauch S, Whitaker RT. 3D scan conversion of CSG models into distance volumes. In: Proc IEEE/ACM Symposium on Volume Visualization, 1998. p. 7-14.
11. Huang J, Yagel R, Fillippov V, Kurzion Y. An accurate method for voxelization polygon meshes. In: Proc IEEE/ACM symposium on Volume Visualization p.119-126, 1998.
12. Cavusoglu A. Providing language facilities for 3D articulated figure animations. DPhil Thesis, University of Sussex, Brighton, June 1993.
13. Fang S., Chen H. Hardware accelerated voxelization. Comput. and Graphics. 24(3):2000;433-442.
14. Fang S, Duoduo L. Fast CSG voxelization by frame buffer pixel mapping. In: Proc IEEE/ACM Symposium on Volume Visualization, October 2000. p. 43-8.
15. Prakash C.E., Manohar S. Volume rendering of unstructured grids - a Voxelization approach. Comput. Graphics. 19(5):1995;711-726.
16. Karabassi E.A., Papaioannou G., Theoharis T. A fast depth-buffer based voxelization algorithm. J. Graphics Tools ACM. 4(4):1999;5-10.
17. Rossignac J. Technical Report GIT-GVU-94-04, October 1998.
18. Koç S. Development of an algorithm for the elimination of surface sorting in the stage of hidden surface removal in displaying Constructive Solid Geometry (CSG) volumes and surfaces. M.Sc. Thesis, University of Gaziantep, Gaziantep, June 1999.
19. Çevik U. Design and implementation of an FPGA-based parallel graphics renderer for displaying CSG surfaces and volumes. Comput. Elect. Eng. 30:2004;97-117.
20. Rossignac J., Voelcker H. Active zones in CSG for accelerating boundary evaluation, redundancy elimination, interference detection and shading algorithms. ACM Trans. Graphics. 8:1989;51-87.