elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Fast and Accurate Distance, Penetration, and Collision Queries Using Point-Sphere Trees and Distance Fields

Sagardia, Mikel and Hulin, Thomas (2013) Fast and Accurate Distance, Penetration, and Collision Queries Using Point-Sphere Trees and Distance Fields. (In Press)

[img] PDF
507kB

Official URL: http://s2013.siggraph.org/

Abstract

Collision detection, force computation, and proximity queries are fundamental in interactive gaming, assembly simulations, or virtual prototyping. However, many available methods have to find a trade-off between the accuracy and the high computational speed required by haptics (1 kHz). [McNeely et al. 2006] presented the Voxmap-Pointshell (VPS) Algorithm, which enabled more reliable six-DoF haptic rendering between complex geometries than other approaches based on polygonal data structures. For each colliding object pair, this approach uses (i) a voxelmap or voxelized representation of one object and (ii) a pointshell or point-sampled representation of the other object (see Figure 2). In each cycle, the penetration of the points in the voxelized object is computed, which yields the collision force. [Barbic and James 2008] extended the VPS Algorithm to support deformable objects. This approach builds hierarchical data structures and distance fields that are updated during simulation as the objects deform. We present a haptic rendering algorithm for rigid bodies based on the VPS Algorithm which also uses hierarchies and distance fields. Yet, our data structures are optimized for fast and accurate collision and proximity queries rather than for deformation simulations.

Item URL in elib:https://elib.dlr.de/82751/
Document Type:Proceedings
Additional Information:Poster
Title:Fast and Accurate Distance, Penetration, and Collision Queries Using Point-Sphere Trees and Distance Fields
Authors:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Sagardia, MikelMikel.Sagardia (at) dlr.deUNSPECIFIED
Hulin, ThomasThomas.Hulin (at) dlr.deUNSPECIFIED
Date:21 July 2013
Refereed publication:No
Open Access:Yes
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Status:In Press
Keywords:virtual reality, collision detection, force computation, haptic rendering
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Space
HGF - Program Themes:Space Technology
DLR - Research area:Raumfahrt
DLR - Program:R SY - Technik für Raumfahrtsysteme
DLR - Research theme (Project):R - Vorhaben On-Orbit Servicing - GNC und VR
Location: Oberpfaffenhofen
Institutes and Institutions:Institute of Robotics and Mechatronics (since 2013)
Deposited By: Sagardia, Mikel
Deposited On:22 Aug 2013 13:50
Last Modified:31 Jul 2019 19:41

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.