GPU Collision Detection in Conformal Geometric Space

Eduardo Roa, Victor Theoktisto, Marta Fairen, Isabel Navazo
Universidad Simon Bolivar, Caracas, Venezuela
V Ibero-American Symposium in Computer Graphics (UALG), 2011


   title={GPU Collision Detection in Conformal Geometric Space},

   author={Roa, E. and Theoktisto, V. and Fair{‘e}n, M. and Navazo, I.},



Download Download (PDF)   View View   Source Source   



We derive a conformal algebra treatment unifying all types of collisions among points, vectors, areas (defined by bivectors and trivectors) and 3D solid objects (defined by trivectors and quadvectors), based in a reformulation of collision queries from R^3 to conformal R^4,1 space. The algebraic formulation in this 5D space is then implemented in GPU to allow faster parallel computation queries. Results show expected orders of magnitude improvements computing collisions among known mesh models, allowing interactive rates without using optimizations and bounding volume hierarchies.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: