000 nam a22 7a 4500
999 _c29349
_d29349
008 190220b xxu||||| |||| 00| 0 eng d
020 _a9783319010199
082 _a003.3
_bWEL
100 _aWeller, René
245 _aNew geometric data structures for collision detection and haptics
260 _aSwitzerland :
_bSpringer,
_c2013
300 _axvi, 240 p. :
_bill. ;
_c24.1 cm.
365 _aEURO
_b94.99
440 _aSpringer series on touch and haptic systems
504 _aIncludes bibliographical references.
520 _aStarting with novel algorithms for optimally updating bounding volume hierarchies of objects undergoing arbitrary deformations, the author presents a new data structure that allows, for the first time, the computation of the penetration volume. The penetration volume is related to the water displacement of the overlapping region, and thus corresponds to a physically motivated and continuous force. The practicability of the approaches used is shown by realizing new applications in the field of robotics and haptics, including a user study that evaluates the influence of the degrees of freedom in complex haptic interactions. New Geometric Data Structures for Collision Detection and Haptics closes by proposing an open source benchmarking suite that evaluates both the performance and the quality of the collision response in order to guarantee a fair comparison of different collision detection algorithms. Required in the fields of computer graphics, physically-based simulations, computer animations, robotics and haptics, collision detection is a fundamental problem that arises every time we interact with virtual objects. Some of the open challenges associated with collision detection include the handling of deformable objects, the stable computation of physically-plausible contact information, and the extremely high frequencies that are required for haptic rendering. New Geometric Data Structures for Collision Detection and Haptics presents new solutions to all of these challenges, and will prove to be a valuable resource for researchers and practitioners of collision detection in the haptics, robotics and computer graphics and animation domains.
650 _aComputer science
650 _aUser interfaces
650 _aComputer simulation
650 _aAlgorithms
650 _aCollision detection
650 _aSimulation
650 _amodeling
650 _aData structures
942 _2ddc
_cBK