Session Name: | Math for Game Developers: Dynamic Bounding Volume Hierarchies |
Speaker(s): | Erin Catto |
Company Name(s): | Blizzard Entertainment |
Track / Format: | Programming |
Overview: | Bounding volume hierarchies are used to accelerate ray casts, overlap queries, and closest point queries for large game worlds. Dynamic hierarchies allow objects to be created, destroyed, and moved while maintaining fast queries. Careful construction techniques can be used to avoid performance pitfalls that are common in procedurally generated game worlds. |