GDC is part of the Informa Tech Division of Informa PLC

This site is operated by a business or businesses owned by Informa PLC and all copyright resides with them. Informa PLC's registered office is 5 Howick Place, London SW1P 1WG. Registered in England and Wales. Number 8860726.

GDC + VRDC 2019 Session Scheduler

View, browse and sort the ever-growing list of GDC sessions by pass type, track, format, and more! With Session Scheduler, create an account to build your own GDC schedule and access it anywhere, including on the GDC app, once live.

If you've registered for GDC, you can use the same login credentials. Adding a session to your schedule does not guarantee you a seat. Sessions do fill up, so please arrive early to sessions that you would like to attend.

Math for Game Developers: Dynamic Bounding Volume Hierarchies

Erin Catto  (Principal Software Engineer, Blizzard Entertainment)

Location: Room 2006, West Hall

Date: Tuesday, March 19

Time: 1:20 pm - 1:50 pm

Pass Type: All Access, GDC Conference + Summits, GDC Summits - Get your pass now!

Topic: Programming

Format: Tutorial

Tutorials: Math for Game Developers

Vault Recording: Video

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.

Takeaway

This session demonstrates how to build a dynamic bounding volume hierarchy while optimizing for query speed.

Intended Audience

Anyone interested in ray casting and large game worlds. Knowledge of basic data structures such as binary trees is assumed.