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

Enhancements of the Voxmap-PointShell Algorithm

Sagardia, Mikel (2008) Enhancements of the Voxmap-PointShell Algorithm. Diplomarbeit, Tecnun - Uneversity of Navarre.

Dieses Archiv kann nicht den Volltext zur Verfügung stellen.

Kurzfassung

Providing the user with touch or haptic feedback is crucial in activities performed in virtual worlds, such as assembly or maintenance simulations, and skill training. McNeely et al. introduced in 1999 the Voxmap-PointShellTM (VPS) Algorithm, an appealing haptic rendering algorithm that generates collision and force response with 1 kHz refresh rate even with geometrically complex environments. The VPS algorithm works with two types of data-structures to achieve this high frequency: voxmaps (discretized objects using voxels, equivalent to pixels in 3D), and pointshells (point-clouds representing the surface of the moving objects). This diploma thesis introduces enhancements on a modified VPS algorithm that was reimplemented at DLR. First, the development (using Matlab and C++) of new algorithms that generate these data-structures is explained. The voxmap generator is based on the Separating Axis Theorem, whereas a nonlinear analytical optimization method is applied to compute pointshells. Experiments show both quality and generation speed improvements compared to the previous algorithms. The quality is essential for the VPS algorithm, as the collision and force computation depend on the accuracy of its data-structures. Second, a sphere-point hierarchization implemented to the pointshell is introduced, in order to work at high sampling rates with high resolution. Results of generation tests performed to artificial objects and real models provided by Volkswagen are included to verify the suitability of the new algorithms.

elib-URL des Eintrags:https://elib.dlr.de/75232/
Dokumentart:Hochschulschrift (Diplomarbeit)
Titel:Enhancements of the Voxmap-PointShell Algorithm
Autoren:
AutorenInstitution oder E-Mail-AdresseAutoren-ORCID-iDORCID Put Code
Sagardia, MikelMikel.Sagardia (at) dlr.dehttps://orcid.org/0000-0001-7603-1717NICHT SPEZIFIZIERT
Datum:März 2008
Open Access:Nein
Status:veröffentlicht
Stichwörter:Haptic Feedback, Collision Detection, Force Computation, Algorithm
Institution:Tecnun - Uneversity of Navarre
HGF - Forschungsbereich:Verkehr und Weltraum (alt)
HGF - Programm:Weltraum (alt)
HGF - Programmthema:W SY - Technik für Raumfahrtsysteme
DLR - Schwerpunkt:Weltraum
DLR - Forschungsgebiet:W SY - Technik für Raumfahrtsysteme
DLR - Teilgebiet (Projekt, Vorhaben):W - RMC - Mobilität und Exploration (alt)
Standort: Oberpfaffenhofen
Institute & Einrichtungen:Institut für Robotik und Mechatronik (bis 2012)
Hinterlegt von: Sagardia, Mikel
Hinterlegt am:20 Mär 2012 08:52
Letzte Änderung:28 Mär 2023 23:40

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

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