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?
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. |