Session Name: | Physics for Game Programmers: QuickHull |
Speaker(s): | Dirk Gregorius |
Company Name(s): | Valve |
Track / Format: | Programming |
Overview: | This session is about using the QuickHull algorithm for convex hull creation. Dirk will show how to implement the QuickHull algorithm in 3D and how it is used for collision authoring at Valve. The talk will introduce the algorithm in 2D first and then extend to 3D. It will also cover numerical issues which will be handled mostly by using face merging, and show why face merging is important for stable contacts in rigid body simulation. |