GDC Vault is part of the Informa Tech Division of Informa PLC
This 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.
Physics for Game Programmers: QuickHull
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.
Did you know free users get access to 30% of content from the last 2 years?