loading
Papers

Research.Publish.Connect.

Paper

Authors: Maxime Maria ; Sébastien Horna and Lilian Aveneau

Affiliation: University of Poitiers, France

ISBN: 978-989-758-224-0

Keyword(s): Ray Tracing, Acceleration Structure, Constrained Delaunay Tetrahedralization.

Related Ontology Subjects/Areas/Topics: Computer Vision, Visualization and Computer Graphics ; High-Performance Computing and Parallel Rendering ; Real-Time Rendering ; Rendering ; Rendering Algorithms ; Volume Rendering

Abstract: Acceleration structures are mandatory for ray-tracing applications, allowing to cast a large number of rays per second. In 2008, Lagae and Dutr\'{e} have proposed to use Constrained Delaunay Tetrahedralization (CDT) as an acceleration structure for ray tracing. Our experiments show that their traversal algorithm is not suitable for GPU applications, mainly due to arithmetic errors. This article proposes a new CDT traversal algorithm. This new algorithm is more efficient than the previous ones: it uses less arithmetic operations; it does not add extra thread divergence since it uses a fixed number of operation; at last, it is robust with 32-bits floats, contrary to the previous traversal algorithms. Hence, it is the first method usable both on CPU and GPU.

PDF ImageFull Text

Download
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 35.175.120.174

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:
Maria, M.; Horna, S. and Aveneau , L. (2017). Efficient Ray Traversal of Constrained Delaunay Tetrahedralization.In Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1 GRAPP: GRAPP, (VISIGRAPP 2017) ISBN 978-989-758-224-0, pages 236-243. DOI: 10.5220/0006131002360243

@conference{grapp17,
author={Maxime Maria. and Sébastien Horna. and Lilian Aveneau .},
title={Efficient Ray Traversal of Constrained Delaunay Tetrahedralization},
booktitle={Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1 GRAPP: GRAPP, (VISIGRAPP 2017)},
year={2017},
pages={236-243},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006131002360243},
isbn={978-989-758-224-0},
}

TY - CONF

JO - Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1 GRAPP: GRAPP, (VISIGRAPP 2017)
TI - Efficient Ray Traversal of Constrained Delaunay Tetrahedralization
SN - 978-989-758-224-0
AU - Maria, M.
AU - Horna, S.
AU - Aveneau , L.
PY - 2017
SP - 236
EP - 243
DO - 10.5220/0006131002360243

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.