de.mpg.escidoc.pubman.appbase.FacesBean
Deutsch
 
Hilfe Wegweiser Datenschutzhinweis Impressum Kontakt
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT

Freigegeben

Zeitschriftenartikel

On Comparing Ray Shooting Algorithms

MPG-Autoren
http://pubman.mpdl.mpg.de/cone/persons/resource/persons44596

Havran,  Vlastimil
Computer Graphics, MPI for Informatics, Max Planck Society;

Externe Ressourcen
Es sind keine Externen Ressourcen verfügbar
Volltexte (frei zugänglich)
Es sind keine frei zugänglichen Volltexte verfügbar
Ergänzendes Material (frei zugänglich)
Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar
Zitation

Havran, V., & Purgathofer, W. (2003). On Comparing Ray Shooting Algorithms. Computers & Graphics, 27, 593-604.


Zitierlink: http://hdl.handle.net/11858/00-001M-0000-000F-2D8F-A
Zusammenfassung
In this paper we discuss a methodology for comparing various ray shooting algorithms through a set of experiments performed on a set of scenes. We develop a computational model for ray shooting algorithms, which allows us to map any particular ray shooting algorithm to the computational model. Further, we develop a performance model for ray shooting algorithms, which establishes the correspondence between the computational model and the running time of the ray shooting algorithm for a sequence of ray shooting queries. Based on these computational and performance models, we propose a set of parameters describing the use of a ray shooting algorithm in applications. These parameters allows us to make a fair comparison of various ray shooting algorithms for the same set of input data, \ie, the same scene and the same sequence of ray shooting queries, but virtually independently of hardware and implementation issues. Under certain conditions, the proposed comparison methodology enables cross-comparison of published research work without reimplementation of other ray shooting algorithms.