Worldwide Sites

You have been detected as being from . Where applicable, you can see country-specific product information, offers, and pricing.

Change country/language X

  • United States

    We have redirected you to an equivalent page on your local site where you can see local pricing and promotions and purchase online.

    Stay on our U.S. site

Keyboard ALT + g to toggle grid overlay

Adaptive Mesh Booleans

Ryan Schmidt, Tyson Brochu

arXiv.org
2016

Abstract

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.


Related Publications

Related Projects

Meshmixer

Meshmixer is a prototype design tool based on high-resolution dynamic triangle meshes. We are exploring the new capabilities of this surface representation for interactive design and fabrication, in the context of a practical system we release to the public.

For more information about the project, visit the meshmixer website.

Mesh Processing

Computer representations of geometry are at the core of most problems in digital design and fabrication. In the context of our tools research we explore novel approaches to geometry processing.

Heading

Descriptive text. Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt magna aliqua in reprehenderit.