Journal Article
@Article
Artikel in Fachzeitschrift


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor(s)

Author(s):

Havran, Vlastimil
Purgathofer, Werner

dblp
dblp

Not MPG Author(s):

Purgathofer, Werner

BibTeX cite key*:

Havran2003:CGA

Title

Title*:

On Comparing Ray Shooting Algorithms

Journal

Journal Title*:

Computers & Graphics

Journal's URL:


Download URL
for the article:


Language:

English

Publisher

Publisher's
Name:

Elsevier

Publisher's URL:


Publisher's
Address:

New York, USA

ISSN:


Vol, No, pp, Date

Volume*:

27

Number:

4

Publishing Date:

2003

Pages*:

593-604

Number of
VG Pages:

23

Page Start:


Page End:


Sequence Number:


DOI:


Note, Abstract, ©

Note:


(LaTeX) Abstract:

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.

URL for the Abstract:


Categories,
Keywords:


HyperLinks / References / URLs:


Copyright Message:


Personal Comments:


Download
Access Level:

Intranet

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Computer Graphics Group

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort


BibTeX Entry:

@ARTICLE{Havran2003:CGA,
AUTHOR = {Havran, Vlastimil and Purgathofer, Werner},
TITLE = {On Comparing Ray Shooting Algorithms},
JOURNAL = {Computers & Graphics},
PUBLISHER = {Elsevier},
YEAR = {2003},
NUMBER = {4},
VOLUME = {27},
PAGES = {593--604},
ADDRESS = {New York, USA},
}


Entry last modified by Christine Kiesel, 03/12/2010
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Vlastimil Havran
Created
04/05/2003 12:26:19 AM
Revisions
6.
5.
4.
3.
2.
Editor(s)
Christine Kiesel
Christine Kiesel
Vlastimil Havran
Vlastimil Havran
Vlastimil Havran
Edit Dates
24.05.2005 15:35:49
30.06.2004 11:27:43
08/19/2003 07:10:37 PM
08/19/2003 04:28:02 PM
04/09/2003 03:26:09 PM