Statistical Comparison of Ray-Shooting Efficiency Schemes

Vlastimil Havran, Jan Prikryl, Werner Purgathofer
Statistical Comparison of Ray-Shooting Efficiency Schemes
TR-186-2-00-14, May 2000 [paper]

Information

Abstract

In this report we present an experimental efficiency study of spatial subdivision schemes for ray-shooting acceleration. Presented results are part of our effort to find the long-discussed best efficiency scheme from the statistical point of view. We propose four testing procedures evaluating the ray-shooting algorithm properties. We use these methods to produce hardware independent statistics for different ray-shooting acceleration schemes that have been reimplemented following the published literature. We define the the minimal set of parameters to be reported as well as scene invariants, parameters that stay the same regardless of the acceleration scheme used. The main results of first 1440 measurements for 30 scenes from the SPD database and 12 acceleration methods are reported. We also attempt to outline a method that suggests the most suitable acceleration scheme based on the scene complexity analysis of a given scene.

Additional Files and Images

Weblinks

No further information available.

BibTeX

@techreport{Havran-2000-SCR,
  title =      "Statistical Comparison of Ray-Shooting Efficiency Schemes",
  author =     "Vlastimil Havran and Jan Prikryl and Werner Purgathofer",
  year =       "2000",
  abstract =   "In this report we present an experimental efficiency study
               of spatial subdivision schemes for ray-shooting
               acceleration. Presented results are part of our effort to
               find the long-discussed best efficiency scheme from the
               statistical point of view. We propose four testing
               procedures evaluating the ray-shooting algorithm properties.
                We use these methods to produce hardware independent
               statistics for different ray-shooting acceleration schemes
               that have been reimplemented following the published
               literature. We define the the minimal set of parameters to
               be reported as well as scene invariants, parameters that
               stay the same regardless of the acceleration scheme used. 
               The main results of first 1440 measurements for 30 scenes
               from the SPD database and 12 acceleration methods are
               reported. We also attempt to outline a method that suggests
               the most suitable acceleration scheme based on the scene
               complexity                  analysis of a given scene.",
  month =      may,
  number =     "TR-186-2-00-14",
  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-SCR/",
}