Presentation

Exact predicates, exact constructions and combinatorics for mesh CSG
DescriptionThis article introduces an algorithm that exactly constructs the so-called Weiler model (also called a 3D mesh arrangement) and that uses it to implement CSG with arbitrary multi-operand expressions. The main contribution is a 2D Constrained Delaunay Triangulation with exact coordinates and symbolic perturbations to disambiguate configurations with co-cyclic points.
Event Type
Technical Paper
TimeThursday, 23 July 202610:45am - 10:55am PDT
LocationRoom 408 A
Session Time & Location
Sunday, 19 July 20266:00pm - 8:45pm PDTHall K
Thursday, 23 July 202610:45am - 12:35pm PDTRoom 408 A
Keywords
Geometry
Modeling
Registration Categories
Full Conference Supporter
Full Conference