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 publication

Related Resources

See what’s new.

Publication

1988

Rendu realiste de surfaces par la methode du ray tracing

Le probleme est de representer une scene sur un plan de projection (…

Publication

2021

UV-Net: Learning from Boundary Representations

We introduce UV-Net, a novel neural network architecture and…

Publication

2008

Evaluating Collaborative Features of Critical Care Systems: A Methodological Study of Information Technology in Surgical Intensive Care Units

This study evaluates the collaborative features of a critical care…

Publication

2013

The DEVS Formalism

The DEVS formalism is a set of conventions introduced in 1976 for the…

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