PDQ: Parallel Distance Queries for Deformable Meshes
Artikel i vetenskaplig tidskrift, 2013

This paper presents a new algorithm to efficiently maintain Bounding-Volume Hierarchies (BVHs) for fast distance queries with deformable polygon meshes using multi-core architectures. The method involves inflating the bounding volumes in an efficient manner to guarantee the enclosure of the deformable model within the BVH at all times. This is done at low additional computation and memory cost without significantly degrading the quality of the BVH and also in a fashion that allows a simple parallel implementation. Additionally, to facilitate fast queries specifically for deforming meshes, we propose a novel algorithm for the bottom-up construction of BVHs that results in much faster distance queries.


collision detection

distance queries


Evan Shellshear

Stiftelsen Fraunhofer-Chalmers Centrum för Industrimatematik

Fadi Bitar

Stiftelsen Fraunhofer-Chalmers Centrum för Industrimatematik

Ulf Assarsson

Chalmers, Data- och informationsteknik, Datorteknik

Graphical Models

1524-0703 (ISSN) 1524-0711 (eISSN)

Vol. 75 69-78




Informations- och kommunikationsteknik


Grundläggande vetenskaper