You've been logged out of GDC Vault since the maximum users allowed for this account has been reached. To access Members Only content on GDC Vault, please log out of GDC Vault from the computer which last accessed this account.

Click here to find out about GDC Vault Membership options for more users.

close

The Number One Educational Resource for the Game Industry

Session Name: Math for Game Programmers: B-Rep for Triangulated Polyhedra
Speaker(s): Gino van den Bergen
Company Name(s): dtecta
Track / Format: Programming

Did you know free users get access to 30% of content from the last 2 years?


Get your team full access to the most up to date GDC content

Overview: This talk discusses the B-rep structure for efficient manipulation of triangulated polyhedra, including convex-hull computation (e.g. Quickhull, EPA) and mesh cutting. B-rep is efficient both in traversal times, storage requirements, and ease of serialization. Boundary traversals needed for cutting operations or silhouette computation are fast since they avoid the use of a modulo-3 operation. This presentation will show code for common operations on this structure then conclude with an improvement to Quickhull convex hull construction which increases its speed threefold.

GDC 2017

Gino van den Bergen

dtecta

free content

Programming

Programming