GPU Collision Detection in Conformal Geometric Space
dc.contributor.author | Roa, Eduardo | en_US |
dc.contributor.author | Theoktisto, Víctor | en_US |
dc.contributor.author | Fairén, Marta | en_US |
dc.contributor.author | Navazo, Isabel | en_US |
dc.contributor.editor | Silva, F. and Gutierrez, D. and Rodríguez, J. and Figueiredo, M. | en_US |
dc.date.accessioned | 2021-06-18T07:47:46Z | |
dc.date.available | 2021-06-18T07:47:46Z | |
dc.date.issued | 2021 | |
dc.description.abstract | 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. | en_US |
dc.description.sectionheaders | Modeling and Simulation | |
dc.description.seriesinformation | V Ibero-American Symposium in Computer Graphics | |
dc.identifier.doi | 10.2312/pt.20111143 | |
dc.identifier.isbn | 978-3-03868-152-6 | |
dc.identifier.pages | 153-156 | |
dc.identifier.uri | https://doi.org/10.2312/pt.20111143 | |
dc.identifier.uri | https://diglib.eg.org:443/handle/10.2312/pt20111143 | |
dc.publisher | The Eurographics Association | en_US |
dc.subject | I.3.1 [Computer Graphics] | |
dc.subject | Hardware Architecture | |
dc.subject | Graphics processors | |
dc.subject | parallel processing | |
dc.subject | I.3.5 [Computer Graphics] | |
dc.subject | Computational Geometry and Object Modeling | |
dc.subject | Boundary representations | |
dc.subject | Collision detection | |
dc.subject | I.1.2 [Computer Graphics] | |
dc.subject | Algorithms | |
dc.subject | Algebraic algorithms | |
dc.title | GPU Collision Detection in Conformal Geometric Space | en_US |
Files
Original bundle
1 - 1 of 1