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

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Authors

  • Roman Vlasov
  • Karl Ingo Friese
  • Franz Erich Wolter
View graph of relations

Details

Original languageEnglish
Title of host publicationTransactions on Computational Science XVIII
Subtitle of host publicationSpecial Issue on Cyberworlds
PublisherSpringer Verlag
Pages212-231
Number of pages20
ISBN (electronic)978-3-642-38803-3
ISBN (print)9783642388026
Publication statusPublished - 2013
Event2012 International Conference on Cyberworlds, Cyberworlds 2012 - Darmstadt, Germany
Duration: 25 Sept 201227 Sept 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7848
ISSN (Print)0302-9743
ISSN (electronic)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.

Keywords

    collision detection, collision resolution, collision response, haptic rendering, haptics, implicit surface, path finding, ray casting

ASJC Scopus subject areas

Cite this

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. p. 212-231 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7848).

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer 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), vol. 7848, Springer Verlag, pp. 212-231, 2012 International Conference on Cyberworlds, Cyberworlds 2012, Darmstadt, Germany, 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 (pp. 212-231). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 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. p. 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. pp. 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 -