کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
442455 | 692249 | 2013 | 10 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: PDQ: Parallel Distance Queries for deformable meshes PDQ: Parallel Distance Queries for deformable meshes](/preview/png/442455.png)
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.
Figure optionsDownload as PowerPoint slide
Journal: Graphical Models - Volume 75, Issue 2, March 2013, Pages 69–78