loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Vasco Costa and João Madeiras Pereira

Affiliation: INESC-ID / IST, Portugal

Keyword(s): Ray tracing, Grid.

Related Ontology Subjects/Areas/Topics: Computer Vision, Visualization and Computer Graphics ; Rendering ; Rendering Algorithms

Abstract: Grids have some of the lowest ray tracing acceleration structure build times. This is because acceleration structure construction is analogous to a sorting algorithm. The ideal behavior for a sorting algorithm is to have O(N) time complexity regarding the number of elements. Grids also have O(N) construction time complexity regarding the number of primitives unlike other commonly used acceleration structures, such as kd-trees or bounding volume hierarchies, which have an O(N logN) lower bound. This trait makes grid ray tracing interesting for many applications including animation. Recent algorithmic developments have also made it possible to achieve one-level grid construction, with low memory requirements, by compressing empty grid cells. Unfortunately one-level grids achieve lower render time performance than recursive structures such as multi-level grids. We present a method for rapidly building a grid with similarly good render time performance and using less memory than classic multi-level grids. We demonstrate that this method is a remarkably effective solution for interactive ray tracing of large scanned models. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 44.222.92.134

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Costa, V. and Madeiras Pereira, J. (2010). MULTI-LEVEL GRID STRATEGIES FOR RAY TRACING - Improving Render Time Performance for Row Displacement Compressed Grids. In Proceedings of the International Conference on Computer Graphics Theory and Applications (VISIGRAPP 2010) - GRAPP; ISBN 978-989-674-026-9; ISSN 2184-4321, SciTePress, pages 219-224. DOI: 10.5220/0002815302190224

@conference{grapp10,
author={Vasco Costa. and João {Madeiras Pereira}.},
title={MULTI-LEVEL GRID STRATEGIES FOR RAY TRACING - Improving Render Time Performance for Row Displacement Compressed Grids},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications (VISIGRAPP 2010) - GRAPP},
year={2010},
pages={219-224},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002815302190224},
isbn={978-989-674-026-9},
issn={2184-4321},
}

TY - CONF

JO - Proceedings of the International Conference on Computer Graphics Theory and Applications (VISIGRAPP 2010) - GRAPP
TI - MULTI-LEVEL GRID STRATEGIES FOR RAY TRACING - Improving Render Time Performance for Row Displacement Compressed Grids
SN - 978-989-674-026-9
IS - 2184-4321
AU - Costa, V.
AU - Madeiras Pereira, J.
PY - 2010
SP - 219
EP - 224
DO - 10.5220/0002815302190224
PB - SciTePress