Beschreibung:
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.
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.