LEADER 03828nam 2200553Ia 450 001 9910734099103321 005 20251116211342.0 010 $a9783319010205 010 $a3319010204 024 7 $a10.1007/978-3-319-01020-5 035 $a(OCoLC)853506251 035 $a(MiFhGG)GVRL6WLP 035 $a(CKB)2670000000533738 035 $a(MiAaPQ)EBC1398625 035 $a(MiFhGG)9783319010205 035 $a(EXLCZ)992670000000533738 100 $a20130709d2013 uy 0 101 0 $aeng 135 $aurun|---uuuua 181 $ctxt 182 $cc 183 $acr 200 10$aNew geometric data structures for collision detection and haptics /$fRene Weller 205 $a1st ed. 210 $aNew York $cSpringer$d2013 215 $a1 online resource (xvi, 240 pages) $cillustrations (some color) 225 0$aSpringer series on touch and haptic systems 300 $a"ISSN: 2192-2977." 311 08$a9783319010199 311 08$a3319010190 311 08$a9783319033181 311 08$a3319033182 320 $aIncludes bibliographical references. 327 $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. 330 $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. 410 0$aSpringer series on touch and haptic systems. 606 $aCollision detection (Computer animation) 606 $aData structures (Computer science) 615 0$aCollision detection (Computer animation) 615 0$aData structures (Computer science) 676 $a006.696 700 $aWeller$b Rene?$0455497 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910734099103321 996 $aNew Geometric Data Structures for Collision Detection and Haptics$93400459 997 $aUNINA