Broadmark: A Testing Framework for Broad‐Phase Collision Detection Algorithms,Computer Graphics Forum

当前位置： X-MOL 学术 › Comput. Graph. Forum › 论文详情

Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)

Broadmark: A Testing Framework for Broad‐Phase Collision Detection Algorithms
Computer Graphics Forum ( IF 2.7 ) Pub Date : 2019-10-24 , DOI: 10.1111/cgf.13884
Ygor Rebouças Serpa ₁ , Maria Andréia Formico Rodrigues ₁

Affiliation

Research 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.

中文翻译：

Broadmark：宽相碰撞检测算法的测试框架

碰撞检测领域的研究渗透了大多数关于模拟、交互和代理规划的文献，通常被认为是大规模系统的主要瓶颈之一。直到今天，尽管碰撞检测很重要，但碰撞检测的大多数子领域都缺乏测试和验证解决方案、参考实现和广泛接受的基准测试套件的共同点。在本文中，我们深入研究了碰撞检测系统的广泛阶段，提供了一个名为 Broadmark 的开源框架来测试、比较和验证算法，并对迄今为止用于解决问题的主要技术进行深入分析。宽相问题。还描述了从软件和硬件角度构建此框架的技术挑战。在我们的框架内，捆绑了 CPU 和 GPU 算法的几个原始和最先进的实现，以及三个基准场景，以在多种条件下强调算法。此外，该系统被设计为易于扩展。我们使用我们的框架对组装的解决方案进行了广泛的性能比较，详细说明了当前 CPU 和 GPU 的最新技术。我们相信 Broadmark 包含推导和评估新算法的主要见解和工具，从而极大地促进了关于成功的宽相碰撞检测解决方案的讨论。我们使用我们的框架对组装的解决方案进行了广泛的性能比较，详细说明了当前 CPU 和 GPU 的最新技术。我们相信 Broadmark 包含推导和评估新算法的主要见解和工具，从而极大地促进了关于成功的宽相碰撞检测解决方案的讨论。我们使用我们的框架对组装的解决方案进行了广泛的性能比较，详细说明了当前 CPU 和 GPU 的最新技术。我们相信 Broadmark 包含推导和评估新算法的主要见解和工具，从而极大地促进了关于成功的宽相碰撞检测解决方案的讨论。

更新日期：2019-10-24

点击分享查看原文

点击收藏

公开下载

阅读更多本刊最新论文本刊介绍/投稿指南11