Automatic hybrid hierarchy creation: A cost-model based approach

Computer Graphics Forum

Volumn 22, Issue 1, 2003, Pages 5-13

  Massó, J P Molina ^a   López, P González ^a  

^a UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

Author keywords

Bounding boxes; Cost model; Hybrid hierarchies; Scene decomposition; Voxel grids

Indexed keywords

ALGORITHMS; COST BENEFIT ANALYSIS; HIERARCHICAL SYSTEMS; SPATIAL VARIABLES MEASUREMENT;

HYBRID HIERARCHIES;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0037354092     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-8659.t01-1-00641     Document Type: Article

References (21)

1. T. Whitted. An Improved Illumination Model for Shaded Display. Communications of the ACM, 23(6):343-349, 1980.
2. P. González, E. Moyano, J. P. Molina and I. Verdú. Analyzing parallel ray tracing algorithms. In Journal on Parallel and Distributed Computer Practices, vol. 3(3), 2000.
3. J. Goldsmith and J. Salmon. Automatic creation of object hierarchies for ray tracing. IEEE Computer Graphics and App., 7(5):14-20, 1987.
4. T. L. Kay and J. T. Kajiya. Ray tracing complex scenes. Computer Graphics (Proc. of SIGGRAPH '86), 20(4):269-278, 1986.
5. S. Glassner. Space subdivision for fast ray tracing. IEEE Computer Graphics and App., 4(10):15-22, 1984.
6. M. R. Kaplan. Space-traing: a constant time ray-tracer. ACM SIGGRAPH'85 State of the Art in Image Synthesis Seminar notes, 149-158, July 1985.
7. J. Amanatides and A. Woo. A fast voxel traversal algorithm for ray tracing. In Eurographics '87, pp. 3-10. 1987.
8. J. G. Cleary and G. Wyvill. Analysis of an algorithm for fast ray tracing using uniform space subdivision. The Visual Computer, 4:65-83, 1988.
9. A. Fujimoto, T. Tanaka and K. Iwata. ARTS: accelerated ray tracing system. IEEE Computer Graphics and App., 6(6): 16-26, 1986.
10. O. Devillers. The macroregions: an efficient space subdivision structure for ray tracing. In Proc. of Eurographics '89, Amsterdam, pp. 27-38. 1989.
11. D. Jevans and B. Wyvill. Adaptive voxel subdivision for ray tracing. In Proc. of Graphics Interface '89, pp. 164-172. 1989.
12. F. Cazals, G. Drettakis and C. Puech. Filtering, clustering and hierarchy construction: a new solution for ray-tracing complex scenes. In Eurographics'95, pp. 371-382. 1995.
13. F. Cazals and C. Puech. Bucket-like space partitioning data structures with applications to ray-tracing. In Proc. of the 13th International Annual Symposium on Computational Geometry (SCG97), ACM Press, New York, pp. 11-20. June 4-6 1997.
14. K. S. Klimaszewski and T. W. Sederberg. Faster ray tracing using adaptive grids. IEEE Computer Graphics and App., 42-51, 1997.
15. G. Muller and D. W. Fellner. Hybrid scene structuring with application to ray tracing. In Proc. of International Conference on Visual Computing, pp. 19-26. 1999.
16. G. Muller, S. Schäfer and D. W. Fellner. Automatic creation of object hierarchies for radiosity clustering. Computer Graphics Forum, 19(4):213-221, 2000.
17. K. R. Subramanian and D. S. Fussell. Automatic termination criteria for ray tracing hierarchies. In Proc. of Graphics Interface '91, pp. 93-100. 1991.
18. E. Reinhard, A. F. Kok and F. W. Jansen. Cost prediction in ray tracing. In Eurographics Rendering Workshop '96, pp. 41-50. 1996.
19. S. Gibson and R. J. Hubbold. Efficient hierarchical refinement and clustering for radiosity in complex environments. Computer Graphics Forum, 15(5):297-310, 1996.
20. http://www.cg.cs.tu-bs.de/people/mueller/publications/errata_goa99_gmdf.txt.
21. P. González, F. J. Alfaro and J. L. Sánchez. An efficient load balancing for parallel ray tracing on heterogeneous workstation networks. In International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'99, pp. 2622-2628. June 1999.