000 03822nam a22004935i 4500
001 978-3-319-01020-5
003 DE-He213
005 20200421111846.0
007 cr nn 008mamaa
008 130712s2013 gw | s |||| 0|eng d
020 _a9783319010205
_9978-3-319-01020-5
024 7 _a10.1007/978-3-319-01020-5
_2doi
050 4 _aQA76.9.C65
072 7 _aUGK
_2bicssc
072 7 _aCOM072000
_2bisacsh
082 0 4 _a003.3
_223
100 1 _aWeller, Ren�e.
_eauthor.
245 1 0 _aNew Geometric Data Structures for Collision Detection and Haptics
_h[electronic resource] /
_cby Ren�e Weller.
264 1 _aHeidelberg :
_bSpringer International Publishing :
_bImprint: Springer,
_c2013.
300 _aXVI, 240 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aSpringer Series on Touch and Haptic Systems,
_x2192-2977
505 0 _a Series Editors' Foreword -- Preface -- Part I - That was Then, This is Now -- Introduction -- A Brief Overview of Collision Detection -- Part II - Algorithms and Data Structures -- Kinetic Data Structures for Collision Detection -- Sphere Packings for Arbitrary Objects -- Inner Sphere Trees -- Part III - Evaluation and Application -- Evaluation and Analysis of Collision Detection Algorithms -- Applications -- Part IV - Every End is Just a New Beginning -- Epilogue.
520 _a Starting 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 0 _aComputer science.
650 0 _aUser interfaces (Computer systems).
650 0 _aComputer simulation.
650 0 _aAlgorithms.
650 1 4 _aComputer Science.
650 2 4 _aSimulation and Modeling.
650 2 4 _aAlgorithms.
650 2 4 _aUser Interfaces and Human Computer Interaction.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9783319010199
830 0 _aSpringer Series on Touch and Haptic Systems,
_x2192-2977
856 4 0 _uhttp://dx.doi.org/10.1007/978-3-319-01020-5
912 _aZDB-2-SCS
942 _cEBK
999 _c55817
_d55817