Information
- Publication Type: Technical Report
- Workgroup(s)/Project(s): not specified
- Date: May 2000
- Number: TR-186-2-00-14
- Keywords: ray-tracing, best efficiency scheme, acceleration schemes, spatial subdivision, ray-shooting
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/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-SCR/", }