Bookbot

Collision Detection in Interactive 3D Environments

Maggiori informazioni sul libro

Collision detection is crucial for simulating physical interactions between objects, yet it poses significant challenges in implementation and is a major consumer of CPU resources. Those venturing into this field often find that creating a fast, accurate, and robust collision detection system is fraught with difficulties. Without a deep understanding of the associated engineering issues, many programmers risk failure on this complex journey. Gino van den Bergen shares his successful experience in developing the SOftware Library for Interference Detection (SOLID), detailing key topics such as vector algebra, geometric primitives, and the separating axes method for intersection testing. He also discusses the Gilbert-Johnson-Keerthi (GJK) algorithm for measuring distances between convex objects. The book goes beyond a mere compilation of ideas; it addresses the challenges of floating-point arithmetic in computational geometry, where straightforward algorithms can fail catastrophically. This is particularly critical when handling cases where objects are just touching, necessitating careful management of round-off errors. Gino's significant contribution is his guidance on implementing the GJK distance algorithm effectively in single-precision floating-point arithmetic, illustrated through a case study on SOLID's design and implementation. The accompanying CD-ROM includes the complete C++ source code of SOLID 3.5, API documentatio

Acquisto del libro

Collision Detection in Interactive 3D Environments, Gino Johannes Apolonia van den Bergen

Lingua
Pubblicato
2003
product-detail.submit-box.info.binding
(Copertina rigida),
Condizioni del libro
In ottime condizioni
Prezzo
20,99 €

Metodi di pagamento

Titolo
Collision Detection in Interactive 3D Environments
Lingua
Inglese
Editore
CRC Press
Pubblicato
2003
Formato
Copertina rigida
Pagine
277
ISBN10
155860801X
ISBN13
9781558608016
Serie
Descrizione
Collision detection is crucial for simulating physical interactions between objects, yet it poses significant challenges in implementation and is a major consumer of CPU resources. Those venturing into this field often find that creating a fast, accurate, and robust collision detection system is fraught with difficulties. Without a deep understanding of the associated engineering issues, many programmers risk failure on this complex journey. Gino van den Bergen shares his successful experience in developing the SOftware Library for Interference Detection (SOLID), detailing key topics such as vector algebra, geometric primitives, and the separating axes method for intersection testing. He also discusses the Gilbert-Johnson-Keerthi (GJK) algorithm for measuring distances between convex objects. The book goes beyond a mere compilation of ideas; it addresses the challenges of floating-point arithmetic in computational geometry, where straightforward algorithms can fail catastrophically. This is particularly critical when handling cases where objects are just touching, necessitating careful management of round-off errors. Gino's significant contribution is his guidance on implementing the GJK distance algorithm effectively in single-precision floating-point arithmetic, illustrated through a case study on SOLID's design and implementation. The accompanying CD-ROM includes the complete C++ source code of SOLID 3.5, API documentatio