BoolSurf : Boolean Operations on Surfaces
DescriptionWe port Boolean set operations between 2D shapes to surfaces of any genus, with any number of open boundaries. We combine shapes bounded by sets of freely intersecting loops, consisting of geodesic lines and cubic B\'ezier splines lying on a surface. We compute the arrangement of shapes directly on the surface and assign integer labels to the cells of such arrangement.
Differently from the Euclidean case, some arrangements on a manifold may be undecidable. We detect undecidable arrangements and help the user to resolve them. Also, we extend to the manifold setting recent work on Boundary-Sampled Halfspaces, thus supporting operations more general than standard Booleans, which are well defined on undecidable arrangements, too.
Our implementation discretizes the input shapes into polylines at an arbitrary resolution, independent of the level of resolution of the underlying mesh. We resolve the arrangement inside each triangle of the mesh independently and combine the results to reconstruct both the boundaries and the interior of each cell in the arrangement. We reconstruct the control points of curves bounding cells, in order to free the result from discretization and provide an output in vector format. We support interactive usage, editing shapes consisting of up to 100k line segments on meshes up to 1M triangles.
Event Type
Technical Papers
TimeTuesday, 6 December 202210:00am - 12:00pm KST
Languages
Formats
Registration Categories