Springer Series on Touch and Haptic Systems

New Geometric Data Structures for Collision Detection and Haptics

Authors: Weller, René

  • State of the art review of the current data structures for collision detection
  • Features a novel geometric data structure for collision detection at haptic rates between arbitrary rigid objects
  • Presents new applications based on the latest research
see more benefits

Buy this book

eBook $89.00
price for USA (gross)
  • ISBN 978-3-319-01020-5
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $119.00
price for USA
  • ISBN 978-3-319-01019-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $119.00
price for USA
  • ISBN 978-3-319-03318-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (8 chapters)

Buy this book

eBook $89.00
price for USA (gross)
  • ISBN 978-3-319-01020-5
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $119.00
price for USA
  • ISBN 978-3-319-01019-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $119.00
price for USA
  • ISBN 978-3-319-03318-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
New Geometric Data Structures for Collision Detection and Haptics
Authors
Series Title
Springer Series on Touch and Haptic Systems
Copyright
2013
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-01020-5
DOI
10.1007/978-3-319-01020-5
Hardcover ISBN
978-3-319-01019-9
Softcover ISBN
978-3-319-03318-1
Series ISSN
2192-2977
Edition Number
1
Number of Pages
XVI, 240
Topics