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
Bittner, Jiri

dblp
dblp

Not MPG Author(s):

Bittner, Jiri

BibTeX cite key*:

Havran2001

Title

Title*:

On Improving KD-Trees for Ray Shooting

Journal

Journal Title*:

Journal of WSCG

Journal's URL:

http://wscg.zcu.cz/wscg2002

Download URL
for the article:

http://wscg.zcu.cz/wscg2002/Papers_2002/F43.pdf

Language:

English

Publisher

Publisher's
Name:

University of West Bohemia

Publisher's URL:

http://wscg.zcu.cz

Publisher's
Address:

Czech Republic

ISSN:

1213-6972

Vol, No, pp, Date

Volume*:

10

Number:

1

Publishing Date:

February 2002

Pages*:

209-216

Number of
VG Pages:


Page Start:


Page End:


Sequence Number:


DOI:


Note, Abstract, ©

Note:


(LaTeX) Abstract:

Efficient ray shooting algorithm is inherently required by
many computer graphics algorithms, particularly in image
synthesis. Practical ray shooting algorithms aiming at the
average-case complexity use some underlying spatial data structure
such as $kd$-tree. We show the new termination criteria algorithm
that improves the space and time complexity of the $kd$-tree
construction. It provides efficient ray-shooting queries and does not
require any specific constants from a user. Further, we show how to
apply a novel clipping algorithm into the $kd$-tree within
construction phase in order to improve its properties.

URL for the Abstract:


Categories,
Keywords:

Ray Shooting, Ray Casting, Spatial Data Structures, Clipping, KD-tree

HyperLinks / References / URLs:


Copyright Message:


Personal Comments:


Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Computer Graphics Group

Audience:

Expert

Appearance:

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


BibTeX Entry:

@ARTICLE{Havran2001,
AUTHOR = {Havran, Vlastimil and Bittner, Jiri},
TITLE = {On Improving KD-Trees for Ray Shooting},
JOURNAL = {Journal of WSCG},
PUBLISHER = {University of West Bohemia},
YEAR = {2002},
NUMBER = {1},
VOLUME = {10},
PAGES = {209--216},
ADDRESS = {Czech Republic},
MONTH = {February},
ISBN = {1213-6972},
}


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
05/22/2002 06:40:50 PM
Revisions
2.
1.
0.

Editor(s)
Christine Kiesel
Christine Kiesel
Vlastimil Havran

Edit Dates
04.09.2003 16:41:01
12.08.2003 16:12:13
22/05/2002 18:40:50

Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section