SPHERE–TREES GENERATION AS NEEDED IN REAL TIME

Marta Franquesa Niubó, Omar Rodríguez González

2006

Abstract

In this paper two improvements to speed up collision detection are described. Firstly, a method called oncollide sphere-tree, OCST for short, is presented. This approach works by detecting collisions among models with arbitrary geometry using the video cards Graphics Processing Units, GPU. While candidate parts of colliding objects are being detected, the OCST is constructed for collision evaluation in parallel, at the same time. Thus, the OCST is created in realtime. Secondly, we have tested two kinds of triangulated representation models for the same originalobjects. We have evaluated trianglesoup and trianglestrip models to speed up the algorithm response when computing collisions. The method has been described, implemented and tested for the two kinds of triangulated models, and the obtained results are shown.

Paper Citation

in Harvard Style

Franquesa Niubó M. and Rodríguez González O. (2006). SPHERE–TREES GENERATION AS NEEDED IN REAL TIME . In Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, ISBN 972-8865-39-2, pages 11-18. DOI: 10.5220/0001351600110018

in Bibtex Style

@conference{grapp06,
author={Marta Franquesa Niubó and Omar Rodríguez González},
title={SPHERE–TREES GENERATION AS NEEDED IN REAL TIME},
booktitle={Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,},
year={2006},
pages={11-18},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001351600110018},
isbn={972-8865-39-2},
}

in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,
TI - SPHERE–TREES GENERATION AS NEEDED IN REAL TIME
SN - 972-8865-39-2
AU - Franquesa Niubó M.
AU - Rodríguez González O.
PY - 2006
SP - 11
EP - 18
DO - 10.5220/0001351600110018