Comparison Methodology for Ray Shooting Algorithms

Vlastimil Havran, Werner Purgathofer
Comparison Methodology for Ray Shooting Algorithms
TR-186-2-00-20, November 2000 [paper]

Information

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/186, 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/",
}