Boolean Operations using Generalized Winding Numbers
Alec Jacobson
TL;DR
This paper introduces a method for performing boolean operations on arbitrary triangle meshes using generalized winding numbers, eliminating the need for volumetric discretization or pre-processing.
Contribution
It generalizes binary boolean operations to work directly on meshes via winding numbers, offering a new approach that simplifies and improves mesh boolean computations.
Findings
Boolean operations are performed without volumetric discretization.
The method applies to arbitrary oriented triangle meshes.
It streamlines mesh boolean computations by avoiding pre-processing.
Abstract
The generalized winding number function measures insideness for arbitrary oriented triangle meshes. Exploiting this, I similarly generalize binary boolean operations to act on such meshes. The resulting operations for union, intersection, difference, etc. avoid volumetric discretization or pre-processing.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Numerical Analysis Techniques · Computer Graphics and Visualization Techniques · Computational Geometry and Mesh Generation