elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Impressum | Kontakt | English
Schriftgröße: [-] Text [+]

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

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

[img] PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
507kB

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

Kurzfassung

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.

Dokumentart:Tagungsband
Zusätzliche Informationen:Poster
Titel:Fast and Accurate Distance, Penetration, and Collision Queries Using Point-Sphere Trees and Distance Fields
Autoren:
AutorenInstitution oder E-Mail-Adresse der Autoren
Sagardia, MikelMikel.Sagardia@dlr.de
Hulin, ThomasThomas.Hulin@dlr.de
Datum:21 Juli 2013
Referierte Publikation:Nein
Status:im Druck
Stichwörter:virtual reality, collision detection, force computation, haptic rendering
HGF - Forschungsbereich:Luftfahrt, Raumfahrt und Verkehr
HGF - Programm:Raumfahrt
HGF - Programmthema:Technik für Raumfahrt
DLR - Schwerpunkt:Raumfahrt
DLR - Forschungsgebiet:R SY - Technik für Raumfahrtsysteme
DLR - Teilgebiet (Projekt, Vorhaben):R - Vorhaben On-Orbit Servicing - GNC und VR
Standort: Oberpfaffenhofen
Institute & Einrichtungen:Institut für Robotik und Mechatronik
Hinterlegt von: Mikel Sagardia
Hinterlegt am:22 Aug 2013 13:50
Letzte Änderung:11 Dez 2013 17:05

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

Blättern
Suchen
Hilfe & Kontakt
Informationen
electronic library verwendet EPrints 3.3.12
Copyright © 2008-2013 Deutsches Zentrum für Luft- und Raumfahrt (DLR). Alle Rechte vorbehalten.