Haptic Rendering of Volume Data with Collision Detection Guarantee Using Path Finding

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Autoren

  • Roman Vlasov
  • Karl Ingo Friese
  • Franz Erich Wolter
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Titel des SammelwerksTransactions on Computational Science XVIII
UntertitelSpecial Issue on Cyberworlds
Herausgeber (Verlag)Springer Verlag
Seiten212-231
Seitenumfang20
ISBN (elektronisch)978-3-642-38803-3
ISBN (Print)9783642388026
PublikationsstatusVeröffentlicht - 2013
Veranstaltung2012 International Conference on Cyberworlds, Cyberworlds 2012 - Darmstadt, Deutschland
Dauer: 25 Sept. 201227 Sept. 2012

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band7848
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Abstract

In this paper we present a novel haptic rendering method for exploration of volumetric data. It addresses a recurring flaw in almost all related approaches, where the manipulated object, when moved too quickly, can go through or inside an obstacle. Additionally, either a specific topological structure for the collision objects is needed, or extra speed-up data structures should be prepared. These issues could make it difficult to use a method in practice. Our approach was designed to be free of such drawbacks. An improved version of the method presented here does not have the issues of the original method - oscillations of the interaction point and wrong friction force in some cases. It uses the ray casting technique for collision detection and a path finding approach for rigid collision response. The method operates directly on voxel data and does not use any precalculated structures, but uses an implicit surface representation being generated on the fly. This means that a virtual scene may be both dynamic or static. Additionally, the presented approach has a nearly constant time complexity independent of data resolution.

ASJC Scopus Sachgebiete

Zitieren

Haptic Rendering of Volume Data with Collision Detection Guarantee Using Path Finding. / Vlasov, Roman; Friese, Karl Ingo; Wolter, Franz Erich.
Transactions on Computational Science XVIII: Special Issue on Cyberworlds. Springer Verlag, 2013. S. 212-231 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 7848).

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Vlasov, R, Friese, KI & Wolter, FE 2013, Haptic Rendering of Volume Data with Collision Detection Guarantee Using Path Finding. in Transactions on Computational Science XVIII: Special Issue on Cyberworlds. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Bd. 7848, Springer Verlag, S. 212-231, 2012 International Conference on Cyberworlds, Cyberworlds 2012, Darmstadt, Deutschland, 25 Sept. 2012. https://doi.org/10.1007/978-3-642-38803-3_12
Vlasov, R., Friese, K. I., & Wolter, F. E. (2013). Haptic Rendering of Volume Data with Collision Detection Guarantee Using Path Finding. In Transactions on Computational Science XVIII: Special Issue on Cyberworlds (S. 212-231). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 7848). Springer Verlag. https://doi.org/10.1007/978-3-642-38803-3_12
Vlasov R, Friese KI, Wolter FE. Haptic Rendering of Volume Data with Collision Detection Guarantee Using Path Finding. in Transactions on Computational Science XVIII: Special Issue on Cyberworlds. Springer Verlag. 2013. S. 212-231. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-38803-3_12
Vlasov, Roman ; Friese, Karl Ingo ; Wolter, Franz Erich. / Haptic Rendering of Volume Data with Collision Detection Guarantee Using Path Finding. Transactions on Computational Science XVIII: Special Issue on Cyberworlds. Springer Verlag, 2013. S. 212-231 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Download
@inproceedings{d6763a4dc32b435c91f1cc2c65129176,
title = "Haptic Rendering of Volume Data with Collision Detection Guarantee Using Path Finding",
abstract = "In this paper we present a novel haptic rendering method for exploration of volumetric data. It addresses a recurring flaw in almost all related approaches, where the manipulated object, when moved too quickly, can go through or inside an obstacle. Additionally, either a specific topological structure for the collision objects is needed, or extra speed-up data structures should be prepared. These issues could make it difficult to use a method in practice. Our approach was designed to be free of such drawbacks. An improved version of the method presented here does not have the issues of the original method - oscillations of the interaction point and wrong friction force in some cases. It uses the ray casting technique for collision detection and a path finding approach for rigid collision response. The method operates directly on voxel data and does not use any precalculated structures, but uses an implicit surface representation being generated on the fly. This means that a virtual scene may be both dynamic or static. Additionally, the presented approach has a nearly constant time complexity independent of data resolution.",
keywords = "collision detection, collision resolution, collision response, haptic rendering, haptics, implicit surface, path finding, ray casting",
author = "Roman Vlasov and Friese, {Karl Ingo} and Wolter, {Franz Erich}",
year = "2013",
doi = "10.1007/978-3-642-38803-3_12",
language = "English",
isbn = "9783642388026",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "212--231",
booktitle = "Transactions on Computational Science XVIII",
address = "Germany",
note = "2012 International Conference on Cyberworlds, Cyberworlds 2012 ; Conference date: 25-09-2012 Through 27-09-2012",

}

Download

TY - GEN

T1 - Haptic Rendering of Volume Data with Collision Detection Guarantee Using Path Finding

AU - Vlasov, Roman

AU - Friese, Karl Ingo

AU - Wolter, Franz Erich

PY - 2013

Y1 - 2013

N2 - In this paper we present a novel haptic rendering method for exploration of volumetric data. It addresses a recurring flaw in almost all related approaches, where the manipulated object, when moved too quickly, can go through or inside an obstacle. Additionally, either a specific topological structure for the collision objects is needed, or extra speed-up data structures should be prepared. These issues could make it difficult to use a method in practice. Our approach was designed to be free of such drawbacks. An improved version of the method presented here does not have the issues of the original method - oscillations of the interaction point and wrong friction force in some cases. It uses the ray casting technique for collision detection and a path finding approach for rigid collision response. The method operates directly on voxel data and does not use any precalculated structures, but uses an implicit surface representation being generated on the fly. This means that a virtual scene may be both dynamic or static. Additionally, the presented approach has a nearly constant time complexity independent of data resolution.

AB - In this paper we present a novel haptic rendering method for exploration of volumetric data. It addresses a recurring flaw in almost all related approaches, where the manipulated object, when moved too quickly, can go through or inside an obstacle. Additionally, either a specific topological structure for the collision objects is needed, or extra speed-up data structures should be prepared. These issues could make it difficult to use a method in practice. Our approach was designed to be free of such drawbacks. An improved version of the method presented here does not have the issues of the original method - oscillations of the interaction point and wrong friction force in some cases. It uses the ray casting technique for collision detection and a path finding approach for rigid collision response. The method operates directly on voxel data and does not use any precalculated structures, but uses an implicit surface representation being generated on the fly. This means that a virtual scene may be both dynamic or static. Additionally, the presented approach has a nearly constant time complexity independent of data resolution.

KW - collision detection

KW - collision resolution

KW - collision response

KW - haptic rendering

KW - haptics

KW - implicit surface

KW - path finding

KW - ray casting

UR - http://www.scopus.com/inward/record.url?scp=84892747955&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-38803-3_12

DO - 10.1007/978-3-642-38803-3_12

M3 - Conference contribution

AN - SCOPUS:84892747955

SN - 9783642388026

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 212

EP - 231

BT - Transactions on Computational Science XVIII

PB - Springer Verlag

T2 - 2012 International Conference on Cyberworlds, Cyberworlds 2012

Y2 - 25 September 2012 through 27 September 2012

ER -