loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: François Lehericey ; Valérie Gouranton and Bruno Arnaldi

Affiliation: INSA de Rennes, IRISA and Inria, France

ISBN: 978-989-758-087-1

Keyword(s): Collision Detection, Narrow-phase, GPU Computing.

Related Ontology Subjects/Areas/Topics: Animation and Simulation ; Computer Vision, Visualization and Computer Graphics ; Physics-Based Animation

Abstract: Ray-tracing algorithms can be used to render a virtual scene and to detect collisions between objects. Numerous ray-tracing algorithms have been proposed which use data structures optimized for specific cases (rigid objects, deformable objects, etc.). Some solutions try to optimize performance by combining several algorithms to use the most efficient algorithm for each ray. This paper presents a ray-traced collision detection pipeline that improves the performance on a graphicd processing unit (GPU) when several ray-tracing algorithms are used. When combining several ray-tracing algorithms on a GPU, a well-known drawback is thread divergence among work-groups that can cause loss of performance by causing idle threads. In this paper we avoid branch divergence by dividing the ray tracing into three steps with append buffers in between. We also show that prediction can be used to avoid unnecessary synchronizations between the CPU and GPU. Applied to a narrow-phase collision detection alg orithm, results show an improvement of performance up to 2.7 times. (More)

PDF ImageFull Text

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

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:
Lehericey F., Gouranton V. and Arnaldi B. (2015). GPU Ray-traced Collision Detection - Fine Pipeline Reorganization.In Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015) ISBN 978-989-758-087-1, pages 317-324. DOI: 10.5220/0005299603170324

@conference{grapp15,
author={François Lehericey and Valérie Gouranton and Bruno Arnaldi},
title={GPU Ray-traced Collision Detection - Fine Pipeline Reorganization},
booktitle={Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015)},
year={2015},
pages={317-324},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005299603170324},
isbn={978-989-758-087-1},
}

TY - CONF

JO - Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015)
TI - GPU Ray-traced Collision Detection - Fine Pipeline Reorganization
SN - 978-989-758-087-1
AU - Lehericey F.
AU - Gouranton V.
AU - Arnaldi B.
PY - 2015
SP - 317
EP - 324
DO - 10.5220/0005299603170324

Login or register to post comments.

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