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

Autor: Franz-Erich Wolter, Karl-Ingo Friese, Roman Vlasov
Rok vydání: 2013
Předmět:
Zdroj: Transactions on Computational Science XVIII ISBN: 9783642388026
DOI: 10.1007/978-3-642-38803-3_12
Popis: 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.
Databáze: OpenAIRE