High Performance GPU-based Proximity Queries using Distance Fields

Autor:	Eigil Samset, Martin Reimers, Tangui Morvan
Rok vydání:	2008
Předmět:	Computer science Graphics hardware OpenGL Graphics processing unit Computer Graphics and Computer-Aided Design Computer graphics Collision response Computer graphics (images) Polygon Collision detection Polygon mesh Distance transform Computer animation ComputingMethodologies_COMPUTERGRAPHICS
Zdroj:	Computer Graphics Forum. 27:2040-2052
ISSN:	1467-8659 0167-7055
DOI:	10.1111/j.1467-8659.2008.01183.x
Popis:	Proximity queries such as closest point computation and collision detection have many applications in computer graphics, including computer animation, physics-based modelling, augmented and virtual reality. We present efficient algorithms for proximity queries between a closed rigid object and an arbitrary, possibly deformable, polygonal mesh. Using graphics hardware to densely sample the distance field of the rigid object over the arbitrary mesh, we compute minimal proximity and collision response information on the graphics processing unit (GPU) using blending and depth buffering, as well as parallel reduction techniques, thus minimizing the readback bottleneck. Although limited to image-space resolution, our algorithm provides high and steady performance when compared with other similar algorithms. Proximity queries between arbitrary meshes with hundreds of thousands of triangles and detailed distance fields of rigid objects are computed in a few milliseconds at high-sampling resolution, even in situations with large overlap.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::d1d8c0c7c455b230ff2d8545cd83c0f0 https://doi.org/10.1111/j.1467-8659.2008.01183.x Zobrazit plný text záznamu Plný text ve formátu PDF