New Geometric Data Structures for Collision Detection and Haptics

• Main Author: Weller, Ren.̌ (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic
• Language: English
• Published: Heidelberg : Springer International Publishing : Imprint: Springer, 2013.
• Series: Springer Series on Touch and Haptic Systems,
• Subjects: Computer science.; Computer simulation.; Algorithms.; Computer Science.; Simulation and Modeling.; User Interfaces and Human Computer Interaction.
• Online Access: https://ezaccess.library.uitm.edu.my/login?url=http://dx.doi.org/10.1007/978-3-319-01020-5

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 displace...

Table of Contents:

• Series Editors<U+0019> Foreword
• Preface
• Part I <U+0013> That was Then, This is Now
• Introduction
• A Brief Overview of Collision Detection
• Part II <U+0013> Algorithms and Data Structures
• Kinetic Data Structures for Collision Detection
• Sphere Packings for Arbitrary Objects
• Inner Sphere Trees
• Part III <U+0013> Evaluation and Application
• Evaluation and Analysis of Collision Detection Algorithms
• Applications
• Part IV <U+0013> Every End is Just a New Beginning
• Epilogue.