GPU Collision Detection in Conformal Geometric Space

dc.contributor.authorRoa, Eduardoen_US
dc.contributor.authorTheoktisto, Víctoren_US
dc.contributor.authorFairén, Martaen_US
dc.contributor.authorNavazo, Isabelen_US
dc.contributor.editorSilva, F. and Gutierrez, D. and Rodríguez, J. and Figueiredo, M.en_US
dc.date.accessioned2021-06-18T07:47:46Z
dc.date.available2021-06-18T07:47:46Z
dc.date.issued2021
dc.description.abstractWe 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.sectionheadersModeling and Simulation
dc.description.seriesinformationV Ibero-American Symposium in Computer Graphics
dc.identifier.doi10.2312/pt.20111143
dc.identifier.isbn978-3-03868-152-6
dc.identifier.pages153-156
dc.identifier.urihttps://doi.org/10.2312/pt.20111143
dc.identifier.urihttps://diglib.eg.org:443/handle/10.2312/pt20111143
dc.publisherThe Eurographics Associationen_US
dc.subjectI.3.1 [Computer Graphics]
dc.subjectHardware Architecture
dc.subjectGraphics processors
dc.subjectparallel processing
dc.subjectI.3.5 [Computer Graphics]
dc.subjectComputational Geometry and Object Modeling
dc.subjectBoundary representations
dc.subjectCollision detection
dc.subjectI.1.2 [Computer Graphics]
dc.subjectAlgorithms
dc.subjectAlgebraic algorithms
dc.titleGPU Collision Detection in Conformal Geometric Spaceen_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
153-156.pdf
Size:
1.03 MB
Format:
Adobe Portable Document Format