0
Your cart

Your cart is empty

Books > Computing & IT > Computer programming > Software engineering

Buy Now

Collision Detection in Interactive 3D Environments (Hardcover, New) Loot Price: R2,696
Discovery Miles 26 960
Collision Detection in Interactive 3D Environments (Hardcover, New): Gino Van Den Bergen

Collision Detection in Interactive 3D Environments (Hardcover, New)

Gino Van Den Bergen

 (sign in to rate)
Loot Price R2,696 Discovery Miles 26 960 | Repayment Terms: R253 pm x 12*

Bookmark and Share

Expected to ship within 12 - 17 working days

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 systemtend 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-ROM
The 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.
*Explains the fundamental geometric and numerical concepts that underlie the key algorithms of collision detection.
*CD-ROM includes the full C++ source code of SOLID, a well-known library for collision detection, plus binaries and example programs for Win32.
*Discusses algorithms for commonly used primitive types, such as spheres, boxes, cylinders, cones, triangles, rays, and convex polyhedra.
*Presents techniques for accelerating collision detection for complex models and scenes.

General

Imprint: Morgan Kaufmann Publishers In
Country of origin: United States
Release date: October 2003
First published: October 2003
Authors: Gino Van Den Bergen
Dimensions: 235 x 191 x 21mm (L x W x T)
Format: Hardcover
Pages: 277
Edition: New
ISBN-13: 978-1-55860-801-6
Categories: Books > Computing & IT > General theory of computing > Data structures
Books > Computing & IT > Computer programming > Algorithms & procedures
Books > Computing & IT > Computer programming > Software engineering
Books > Computing & IT > Computer software packages > Multimedia
Books > Computing & IT > Computer software packages > Computer games
Promotions
LSN: 1-55860-801-X
Barcode: 9781558608016

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

Programming Logic & Design…
Joyce Farrell Paperback R1,227 R1,146 Discovery Miles 11 460
Using UML - Software Engineering with…
Perdita Stevens Paperback R2,248 Discovery Miles 22 480
Software Engineering for Real-Time…
Jim Cooling Paperback R2,254 R2,108 Discovery Miles 21 080
Software Requirements - Styles and…
Soren Lauesen Paperback R2,024 Discovery Miles 20 240
Design and Use of Software Architectures…
Jan Bosch Paperback R1,633 Discovery Miles 16 330
Software Requirements And Specifications…
M. Jackson Paperback R1,469 Discovery Miles 14 690
Software Inspection
Tom Gilb, Dorothy Graham Paperback R1,712 Discovery Miles 17 120
ISE Object-Oriented Software…
David Kung Paperback R1,832 Discovery Miles 18 320
Software Architecture in Practice
Len Bass, Paul Clements, … Paperback R1,599 R1,396 Discovery Miles 13 960
Advances in Computers, Volume 124
Suyel Namasudra Hardcover R4,802 Discovery Miles 48 020
Edsger Wybe Dijkstra - His Life, Work…
Krzysztof R. Apt, Tony Hoare Hardcover R3,164 Discovery Miles 31 640
Research Anthology on Architectures…
Information R Management Association Hardcover R13,709 Discovery Miles 137 090

See more

Partners