wilson@cs.ucf.edu (tom wilson) (02/19/91)
Does anyone have code for the algorithms described in any of the papers listed below? I want to test some of these against an algorithm I have. If anyone has comparisons involving any of the algorithms that would also be appreciated, but I would like to do the testing on the same scenes. If I have to, I will code some (but certainly not many) of these myself. Also, I don't need the whole ray tracer, just initialization and structure traversal code. 1. Amanatides, John, and Andrew Woo. ``A Fast Voxel Traversal Algorithm for Ray Tracing.'' 2. Arvo, James, and David Kirk. ``Fast Ray Tracing by Ray Classification.'' 3. Charney, Mark J., and Isaac D. Scherson. ``Efficient Traversal of Well-Behaved Hierarchicial Trees of Extents for Ray-Tracing Complex Scenes.'' 4. Cleary, John G., and Geoff Wyvill. ``Analysis of an Algorithm for Fast Ray Tracing Using Uniform Space Subdivision.'' 5. Coquillart, Sabine. ``An Improvement of the Ray-Tracing Algorithm.'' 6. Devillers, Olivier. ``The Macro-regions: an Efficient Space Subdivision Structure for Ray Tracing.'' 7. Fujimoto, Akira, Takayuki Tanaka, and Kansei Iwata. ``ARTS: Accelerated Ray-Tracing System.'' 8. Gigante, Michael. ``Accelerated Ray Tracing Using Non-Uniform Grids.'' 9. Glassner, Andrew S. ``Space Subdivision for Fast Ray Tracing.'' 10. Goldsmith, Jeffrey, and John Salmon. ``Automatic Creation of Object Hierarchies for Ray Tracing.'' 11. Jansen, Frederik W. ``Data Structures for Ray Tracing.'' 12. Kay, Timothy L., and James T. Kajiya. ``Ray Tracing Complex Scenes.'' 13. MacDonald, J. David, and Kellogg S. Booth. ``Heuristics for Ray Tracing Using Space Subdivision.'' 14. Murakami, Koichi, Katsuhiko Hirota and Mitsuo Ishii. ``Fast Ray Tracing.'' 15. Nemoto, Keiji, and Takao Omachi. ``An Adaptive Subdivision by Sliding Boundary Surfaces for Fast Ray Tracing.'' 16. Scherson, Isaac D., and Elisha Caspary. ``Data Structures and the Complexity of Ray Tracing.'' 17. Thirion, J. P. ``Tries: Data Structures Based on Boolean Representation for Ray Tracing.'' 18. Weghorst, Hank, Gary Hooper, and Donald P. Greenberg. ``Improved Computational Methods for Ray Tracing.'' Thanks very much, Tom Wilson Center for Parallel Computation University of Central Florida P.O. Box 25000 Orlando, FL 32816-0362 wilson@cs.ucf.edu