New Geometric Data Structures for Collision Detection and Haptics

• Main Author: Weller, René (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Heidelberg : Springer International Publishing : Imprint: Springer, 2013.
• Series: Springer Series on Touch and Haptic Systems,
• Subjects: Computer science.; User interfaces (Computer systems).; Computer simulation.; Algorithms.; Computer Science.; Simulation and Modeling.; User Interfaces and Human Computer Interaction.

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

Table of Contents:

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