An efficient code-based voxel-traversing algorithm

Computer Graphics Forum

Volumn 16, Issue 2, 1997, Pages 119-128

  Žalik, Borut ^a   Clapworthy, Gordon ^b   Oblonšek, Črtomir ^a  

^a UNIVERSITY OF MARIBOR   (Slovenia)

^b DE MONTFORT UNIVERSITY   (United Kingdom)

Author keywords

Ray tracing; Uniform space subdivision; Voxel; Voxel traversing

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; DIGITAL ARITHMETIC;

CODE BASED VOXEL TRAVERSING ALGORITHMS; RAY TRACING;

COMPUTER GRAPHICS;

EID: 0031167354     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-8659.00128     Document Type: Article

References (21)

1. M.E. Mortenson, Geometrie Modeling, John Wiley & Sons, New York (1985).
2. A. Kaufman and R. Bakalash, "Memory and Processing Architecture for 3D Voxel-Based Imagery", IEEE Computer Graphics and Applications, 8, pp. 10-23 (1988).
3. H. Samet, Applications of Spatial Data Structures, Addison-Wesley, Reading (1989).
4. Č. Oblonšek, Function, Surface, and Object Reconstruction from Scattered Data, Master's Thesis, University of Maribor, Faculty of Electrical Engineering and Computer Science (1995).
5. J. Amanatides and A. Woo, "A Fast Voxel Traversal Algorithm for Ray Tracing", in Proceedings of EuroGraphics '87, G. Marechal (ed.), North-Holland, pp. 3-10 (1987).
6. J.E. Bresenham, "Algorithm for Computer Control of a Digital Plotter", IBM System Journal, 4, pp. 25-30 (1965).
7. B. Wyvill, "Symmetric Double Step Line Algorithm", in Graphics Gems, A.S. Glassner (ed.) Academic Press, Boston, pp. 101-104 (1990).
8. A. Kaufman and E. Shimony, "3D Scan-Conversion Algorithms for Voxel-Based Graphics", Proceedings of 1986 Workshop on Interactive 3D Graphics, Chapel Hill, North Carolina, pp. 45-75 (1986).
9. A. Fujimoto, T. Tanaka, and K. Iwata, "ARTS: Accelerated Ray-Tracing System", IEEE Computer Graphics and Applications, 6, pp. 65-83 (1986).
10. R. Yagel, D. Cohen and A. Kaufman, "Discrete Ray Tracing", IEEE Computer Graphics and Applications, 12, pp. 19-28 (1992).
11. K. Sung, "A DDA Octree Traversal Algorithm for Ray Tracing", Proceedings of Eurographics '91, F.H. Post and W. Barth (eds.), North-Holland, pp. 73-85 (1991).
12. M. Sramek, "A Comparison of Some Ray Generators for Ray Tracing Volumetric Data", in Proceedings of the Third International Conference in Central Europe on Computer Graphics and Visualisation, V. Skala (ed.), 2, pp. 466-475 (1995).
13. M. Levoy, "Display of Surfaces from Volume Data", IEEE Computer and Graphics Applications, 8, pp. 29-37 (1988).
14. R. Endl and M. Sommer, "Classification of Ray Generators in Uniform Subdivisions and Octreesfor Ray Tracing", Computer Graphics Forum, 13, pp. 3-19 (1994).
15. H. Müller, "Realistische Computergraphik", Informatik Fachberichte 163, pp. 37-41, Springer-Verlag, 1988.
16. J.C. Cleary and G. Wyvill, "Analysis of an Algorithm for Fast Ray Tracing using Uniform Space Subdivision", The Visual Computer, 4, pp. 65-83 (1988).
17. G. Sakas, M. Grimm and A Savopoulos, "Optimized Maximum Intensity Projection (MIP)", in Rendering Techniques '95, P. Hanrahan, W. Purgarthofer (eds.), Springer Verlag, pp. 51-63, 1995.
18. J. Snyder and A. Barr, "Ray Tracing Complex Models Containing Surface Tesselations", ACM Compurer Graphics, 21, pp. 119-128 (1987).
19. P. Zemčik, "An Efficient Algorithm for 3D Line Generation", Machine Graphics and Vision, 2, pp. 231-235 (1993).
20. M. Slater, "Tracing a Ray through Uniformly Subdivided n-Dimensional Space", The Visual Computer, 8, pp. 39-46 (1992).
21. Y.P. Kuzmin, "Ray Traversal of Spatial Structures", Computer Graphics Forum, 13, pp. 223-227 (1994).