UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Real-Time Collision Detection for Deformable Characters with Radial Fields

Friston, SJ; Steed, A; (2019) Real-Time Collision Detection for Deformable Characters with Radial Fields. IEEE Transactions on Visualization and Computer Graphics , 25 (8) pp. 2611-2622. 10.1109/TVCG.2018.2859924. Green open access

[thumbnail of Friston_08419292.pdf]
Preview
Text
Friston_08419292.pdf

Download (1MB) | Preview

Abstract

Many techniques facilitate real-time collision detection against complex models. These typically work by pre-computing information about the spatial distribution of geometry into a form that can be quickly queried. When models deform though, expensive pre-computations are impractical. We present radial fields: a variant of distance fields parameterised in cylindrical space, rather than Cartesian space. This 2D parameterisation significantly reduces the memory and computation requirements of the field, while introducing minimal overhead in collision detection tests. The interior of the mesh is defined implicitly for the entire domain. Importantly, it maps well to the hardware rasteriser of the GPU. Radial fields are much more application-specific than traditional distance fields. For these applications - such as collision detection with articulated characters - however, the benefits are substantial.

Type: Article
Title: Real-Time Collision Detection for Deformable Characters with Radial Fields
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/TVCG.2018.2859924
Publisher version: http://dx.doi.org/10.1109/TVCG.2018.2859924
Language: English
Additional information: This work is licensed under a Creative Commons Attribution 3.0 License. For more information, see http://creativecommons.org/licenses/by/3.0/.
Keywords: Collision avoidance, Geometry, Real-time systems, Deformable models, Graphics processing units, Computational modeling, Acceleration, distance fields, collision detection, deformable meshes, articulated characters
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/10054114
Downloads since deposit
443Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item