Publication
Adaptive Mesh Booleans
We present a new method for performing Boolean operations on volumes represented as triangle meshes. In contrast to existing methods which treat meshes as 3D polyhedra and try to partition the faces at their exact intersection curves, we treat meshes as adaptive surfaces which can be arbitrarily refined. Rather than depending on computing precise face intersections, our approach refines the input meshes in the intersection regions, then discards intersecting triangles and fills the resulting holes with high-quality triangles. The original intersection curves are approximated to a user-definable precision, and our method can identify and preserve creases and sharp features. Advantages of our approach include the ability to trade speed for accuracy, support for open meshes, and the ability to incorporate tolerances to handle cases where large numbers of faces are slightly interpenetrating or near-coincident.
Download publicationRelated Resources
See what’s new.
2024
Making the Future: Autodesk Researchers at AU 2024See how Autodesk Research will participate at AU 2024…
2009
A Survey of Software Learnability: Metrics, Methodologies and GuidelinesIt is well-accepted that learnability is an important aspect of…
2010
On discrete Killing vector fields and patterns on surfacesSymmetry is one of the most important properties of a shape, unifying…
2009
Effective Analogical Transfer Using Biological Descriptions Retrieved with Functional and Biologically Meaningful KeywordsWhile biology is well recognized as a good source of analogies for…
Get in touch
Something pique your interest? Get in touch if you’d like to learn more about Autodesk Research, our projects, people, and potential collaboration opportunities.
Contact us