Broadmark: A Testing Framework for Broad‐Phase Collision Detection Algorithms

dc.contributor.authorSerpa, Ygor Rebouçasen_US
dc.contributor.authorRodrigues, Maria Andréia Formicoen_US
dc.contributor.editorBenes, Bedrich and Hauser, Helwigen_US
dc.date.accessioned2020-05-22T12:24:44Z
dc.date.available2020-05-22T12:24:44Z
dc.date.issued2020
dc.description.abstractResearch in the area of collision detection permeates most of the literature on simulations, interaction and agents planning, being commonly regarded as one of the main bottlenecks for large‐scale systems. To this day, despite its importance, most subareas of collision detection lack a common ground to test and validate solutions, reference implementations and widely accepted benchmark suites. In this paper, we delve into the broad‐phase of collision detection systems, providing both an open‐source framework, named Broadmark, to test, compare and validate algorithms, and an in‐deep analysis of the main techniques used so far to tackle the broad‐phase problem. The technical challenges of building this framework from the software and hardware perspectives are also described. Within our framework, several original and state‐of‐the‐art implementations of CPU and GPU algorithms are bundled, alongside three benchmark scenes to stress algorithms under several conditions. Furthermore, the system is designed to be easily extensible. We use our framework to bring out an extensive performance comparison among assembled solutions, detailing the current CPU and GPU state‐of‐the‐art on a common ground. We believe that Broadmark encompasses the principal insights and tools to derive and evaluate novel algorithms, thus greatly facilitating discussion about successful broad‐phase collision detection solutions.en_US
dc.description.number1
dc.description.sectionheadersArticles
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume39
dc.identifier.doi10.1111/cgf.13884
dc.identifier.issn1467-8659
dc.identifier.pages436-449
dc.identifier.urihttps://doi.org/10.1111/cgf.13884
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13884
dc.publisher© 2020 Eurographics ‐ The European Association for Computer Graphics and John Wiley & Sons Ltden_US
dc.subjectopen‐source framework
dc.subjectcollision detection
dc.subjectbroad phase
dc.subjectstate‐of‐the‐art implementations
dc.subjectCPU and GPU algorithms
dc.subjectCategories and Subject Descriptors (according to ACM CCS): Computer Graphics [Computing Methodologies]: Animation–Collision detection
dc.titleBroadmark: A Testing Framework for Broad‐Phase Collision Detection Algorithmsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
v39i1pp436-449.pdf
Size:
2 MB
Format:
Adobe Portable Document Format
Collections