Explore a unique algorithm for performing hierarchical Constructive Solid Geometry (CSG) in real-time for video game level design in this 2020 GDC Tools Summit Virtual Talk. Delve into the intricacies of Boolean operations, modern CSG tools, and convex brushes. Learn techniques for finding intersecting brushes, creating intersection polygons, and combining them effectively. Discover the process of brush categorization, branching, and utilizing routing tables to determine polygon visibility. Master the art of creating meshes and implementing this algorithm to enhance your game development workflow. Gain valuable insights into perception, brush mesh creation, and optimizing CSG operations for millisecond-level performance.
Geometry in Milliseconds - Real-Time Constructive Solid Geometry
Overview
Syllabus
Intro
Boolean Operations
Overview
Perception
Modern CSG tools
Convex Brushes
Finding intersecting brushes
Creating intersection polygons
Combining intersection polygons
Creating brush meshes
Brush categorization
Branching
Using the routing table
Determine which polygons to show
Creating meshes
Taught by
GDC
