Session Name: | Math for Game Programmers: B-Rep for Triangulated Polyhedra |
Speaker(s): | Gino van den Bergen |
Company Name(s): | dtecta |
Track / Format: | Programming |
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. |