Portuguese Meeting on Computer Graphics 2011 - SIACG 2011

Permanent URI for this collection

https://diglib.eg.org/handle/10.2312/2633063

Browse

Browsing Portuguese Meeting on Computer Graphics 2011 - SIACG 2011 by Subject "Algebraic algorithms"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    GPU Collision Detection in Conformal Geometric Space
    (The Eurographics Association, 2021) Roa, Eduardo; Theoktisto, Víctor; Fairén, Marta; Navazo, Isabel; Silva, F. and Gutierrez, D. and Rodríguez, J. and Figueiredo, M.
    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 R3 to conformal R4,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.