Information
- Publication Type: Technical Report
- Workgroup(s)/Project(s): not specified
- Date: November 2000
- Number: TR-186-2-00-20
- Keywords: ray-tracing, best efficiency scheme, acceleration schemes, spatial subdivision, ray-shooting
Abstract
In this paper we deal with a methodology for comparing various ray shooting algorithms for a set of experiments performed on a set of scenes. We develop a computation model for ray shooting algorithms, which allows us to map of any particular ray shooting algorithm to the computation model. Further, we develop a performance model for ray shooting algorithms, which establishes the correspondence between the computation model and the execution time of the ray shooting algorithm for a sequence of ray shooting queries. Based on the computation and performance models, we propose a set of parameters describing the use of a ray shooting algorithm in applications. This allows us to make a fair comparison of various ray shooting algorithms for the same set of input data, i.e., the same scene and the same sequence of ray shooting queries, but virtually independently of the hardware and the implementation issues. Under certain conditions, the proposed comparison methodology enables to perform cross-comparison of published research work without reimplementing other ray shooting algorithms.Additional Files and Images
Weblinks
No further information available.BibTeX
@techreport{Havran-2000-Com, title = "Comparison Methodology for Ray Shooting Algorithms", author = "Vlastimil Havran and Werner Purgathofer", year = "2000", abstract = "In this paper we deal with a methodology for comparing various ray shooting algorithms for a set of experiments performed on a set of scenes. We develop a computation model for ray shooting algorithms, which allows us to map of any particular ray shooting algorithm to the computation model. Further, we develop a performance model for ray shooting algorithms, which establishes the correspondence between the computation model and the execution time of the ray shooting algorithm for a sequence of ray shooting queries. Based on the computation and performance models, we propose a set of parameters describing the use of a ray shooting algorithm in applications. This allows us to make a fair comparison of various ray shooting algorithms for the same set of input data, i.e., the same scene and the same sequence of ray shooting queries, but virtually independently of the hardware and the implementation issues. Under certain conditions, the proposed comparison methodology enables to perform cross-comparison of published research work without reimplementing other ray shooting algorithms.", month = nov, number = "TR-186-2-00-20", address = "Favoritenstrasse 9-11/E193-02, A-1040 Vienna, Austria", institution = "Institute of Computer Graphics and Algorithms, Vienna University of Technology ", note = "human contact: technical-report@cg.tuwien.ac.at", keywords = "ray-tracing, best efficiency scheme, acceleration schemes, spatial subdivision, ray-shooting", URL = "https://www.cg.tuwien.ac.at/research/publications/2000/Havran-2000-Com/", }