

Morgan Kaufmann Series in Interactive 3D Technology: Collision Detection in Interactive 3D Environments (Hardcover)
Key item features
Specs
- Book formatHardcover
- Fiction/nonfictionNon-Fiction
- GenreComputing & Internet
- Pages300
- EditionHar/Cdr
- PublisherTaylor & Francis
How do you want your item?
About this item
Product details
The heart of any system that simulates the physical interaction between objects is collision detection-the ability to detect when two objects have come into contact. This system is also one of the most difficult aspects of a physical simulation to implement correctly, and invariably it is the main consumer of CPU cycles. Practitioners, new to the field or otherwise, quickly discover that the attempt to build a fast, accurate, and robust collision detection system takes them down a long path fraught with perils and pitfalls unlike most they have ever encountered. Without in-depth knowledge and understanding of the issues associated with engineering a collision detection system, the end of that path is an abyss that has swallowed many a good programmer!
Gino van den Bergen's new book is the story of his successful journey down that path. The outcome is his well-known collision detection system, the SOftware Library for Interference Detection (SOLID). Along the way, he covers the topics of vector algebra and geometry, the various geometric primitives of interest in a collision system, the powerful method of separating axes for the purposes of intersection testing, and the equally powerful Gilbert-Johnson-Keerthi (GJK) algorithm for computing the distance between convex objects. But this book provides much more than a good compendium of the ideas that go into building a collision system. The curse of practical computational geometry is floating-point arithmetic. Algorithms with straightforward implementations when using exact arithmetic can have catastrophic failures in a floating-point system. Specifically, intersection and distance algorithms implemented in a floating-point system tend to fail exactly in the most important case in a collision system-when two objects are just touching. Great care must be taken to properly handle floating-point round off errors. Gino's ultimate accomplishment in this book is his presentation on how to correctly implement the GJK distance algorithm in the presence of single-precision floating-point arithmetic. And what better way to illustrate this than with a case study, the final chapter on the design and implementation of SOLID. About the CD-ROMThe companion CD-ROM includes the full C++ source code of SOLID 3.5 as well as API documentation in HTML and PDF formats. Both single (32bit) and double (64bit) precision versions of the SOLID SDK plus example programs can be compiled for Linux platforms using GNU g++ version 2.95 to 3.3 and for Win32 platforms using Microsoft Visual C++ version 6.0 to 7.1. Use of the SOLID source code is governed by the terms of either the GNU GPL or the Trolltech QPL (see CD-ROM documentation for details). About the Author
Gino van den Bergen is a game developer living and working in The Netherlands. He is the creator of SOLID and holds a Ph.D. in computing science from Eindhoven University of Technology. Gino implemented collision detection and physics in NaN Technologies' Blender, a creation suite for interactive 3D content.
Specifications
Book format
Fiction/nonfiction
Genre
Pages
Warranty
Warranty information
Similar items you might like
Based on what customers bought
Methoden Der Regelungs- Und Automatisier Optimale Regelung Und Steuerung, (Hardcover) $94.02
$9402current price $94.02Methoden Der Regelungs- Und Automatisier Optimale Regelung Und Steuerung, (Hardcover)
Die Maße Und Gewichte Des Metrischen Systemes: ALS Leitfaden Beim Unterricht Des Metrischen Maßsystemes, Sowie Für Den P, (Hardcover) $90.04
$9004current price $90.04Die Maße Und Gewichte Des Metrischen Systemes: ALS Leitfaden Beim Unterricht Des Metrischen Maßsystemes, Sowie Für Den P, (Hardcover)
Erläuterungen Zu Den Sicherheits-Vorschriften Des Verbandes Deutscher Elektrotechniker, (Hardcover) $90.04
$9004current price $90.04Erläuterungen Zu Den Sicherheits-Vorschriften Des Verbandes Deutscher Elektrotechniker, (Hardcover)
Experimentelle Untersuchungen an Schnellaufenden Kleinmotoren Unter Besonderer Berücksichtigung Des Ausspülverlustes Bei, (Hardcover) $90.04
$9004current price $90.04Experimentelle Untersuchungen an Schnellaufenden Kleinmotoren Unter Besonderer Berücksichtigung Des Ausspülverlustes Bei, (Hardcover)
AI and Digital Leadership: Transforming Libraries, Archives, and Museums for the Future, (Hardcover) $72.50 Was $95.00
$7250current price $72.50, Was $95.00$95.00AI and Digital Leadership: Transforming Libraries, Archives, and Museums for the Future, (Hardcover)
Navigating Place-Based Learning: Mapping for a Better World, (Hardcover) $101.59
$10159current price $101.59Navigating Place-Based Learning: Mapping for a Better World, (Hardcover)
Slovo Literatur als Kunst: Studien zum Tschechischen Strukturalismus, Book 3, (Hardcover) $100.35
$10035current price $100.35Slovo Literatur als Kunst: Studien zum Tschechischen Strukturalismus, Book 3, (Hardcover)
Studies in Computational Intelligence Complex Networks VI: Proceedings of the 6th Workshop on Complex Networks Complenet 2015, Book 597, (Hardcover) $107.90
$10790current price $107.90Studies in Computational Intelligence Complex Networks VI: Proceedings of the 6th Workshop on Complex Networks Complenet 2015, Book 597, (Hardcover)
A Fast Track to Online Learning: Rapid Development and Deployment of Technology Enabled Curriculum, (Hardcover) $91.61
$9161current price $91.61A Fast Track to Online Learning: Rapid Development and Deployment of Technology Enabled Curriculum, (Hardcover)
Europeanization, European Integration and Financial Services: Developing Theoretical Frameworks and Methodological Persp, (Hardcover) $96.34
$9634current price $96.34Europeanization, European Integration and Financial Services: Developing Theoretical Frameworks and Methodological Persp, (Hardcover)
Smart Innovation, Systems and Technologi Neural Approaches to Dynamics of Signal Exchanges, Book 151, (Hardcover) $92.53
$9253current price $92.53Smart Innovation, Systems and Technologi Neural Approaches to Dynamics of Signal Exchanges, Book 151, (Hardcover)
IFIP Advances in Information and Communi Learning in the Digital Era: 7th European Lean Educator Conference, Elec 2021, Trondheim, Norway, October 25-27, 2021, P, Book 610, (Paperback) $104.70
$10470current price $104.70IFIP Advances in Information and Communi Learning in the Digital Era: 7th European Lean Educator Conference, Elec 2021, Trondheim, Norway, October 25-27, 2021, P, Book 610, (Paperback)
Studies in Computational Intelligence Complex Networks VI: Proceedings of the 6th Workshop on Complex Networks Complenet 2015, Book 597, (Paperback) $94.75
$9475current price $94.75Studies in Computational Intelligence Complex Networks VI: Proceedings of the 6th Workshop on Complex Networks Complenet 2015, Book 597, (Paperback)
Recurrent Neural Networks and Soft Computing (Hardcover) $160.51
$16051current price $160.51Recurrent Neural Networks and Soft Computing (Hardcover)
Vienna Circle Institute Yearbook Otto Neurath's Economics in Context, Book 13, (Hardcover) $90.91
$9091current price $90.91Vienna Circle Institute Yearbook Otto Neurath's Economics in Context, Book 13, (Hardcover)
Geojournal Library The Arid Frontier: Interactive Management of Environment and Development, Book 41, (Hardcover) $140.63
$14063current price $140.63Geojournal Library The Arid Frontier: Interactive Management of Environment and Development, Book 41, (Hardcover)
The Morgan Kaufmann Networking Network Routing: Algorithms, Protocols, and Architectures, (Paperback) $108.49
$10849current price $108.49The Morgan Kaufmann Networking Network Routing: Algorithms, Protocols, and Architectures, (Paperback)
Avenue21. Connected and Automated Driving: Prospects for Urban Europe, (Hardcover) $59.99
$5999current price $59.99Avenue21. Connected and Automated Driving: Prospects for Urban Europe, (Hardcover)
ACM Books The Handbook on Socially Interactive Agents: 20 Years of Research on Embodied Conversational Agents, Intelligent Virtual, (Hardcover) $88.99
$8899current price $88.99ACM Books The Handbook on Socially Interactive Agents: 20 Years of Research on Embodied Conversational Agents, Intelligent Virtual, (Hardcover)
Peace Education Peace Education Evaluation: Learning from Experience and Exploring Prospects, (Hardcover) $99.89
$9989current price $99.89Peace Education Peace Education Evaluation: Learning from Experience and Exploring Prospects, (Hardcover)
