Gist: A simple and fast C++ library for mesh booleans and more...
This is a software project designed for a broad range of real-world problems relating to 3D modelling and design tasks. Application areas include computer animation, aerospace and automotive engineering, mining, civil and mechanical engineering amongst others.
The project is called "MCUT" (short for 'mesh cutting'), and it provides functionality to perform fast and robust geometry operations, as shown below:
Figure 1: Generate, slice and perform Booleans without errors.
The codebase provides a comprehensive tool for ensuring that computer-aided planning tasks for e.g. mine-design, rock strata boring (e.g. underground-tunnel excavations), oil-well drilling and general 3D modelling for animation are achievable with robustness. The tool is developed to take advantage of modern high-performance parallel computing hardware for you, and is demonstrably robust by using precise geometric algorithms that are implemented in C++ and accessed through an intuitive API that resembles the all-familiar C programming language.
Importantly, MCUT is designed with the philosophy that users don't know or don't care about esoteric problems with floating point arithmetic.
MCUT is a tool for partitioning meshes that represent solids or open surfaces: It is a code library for cutting 3D mesh objects using their geometry to produce crisp fragments at fine scale, which is useful for operations like slicing and boolean operations (union, subtraction and intersection). Supported features include (see images below):
- Stencilling: exact cut-outs of the cutting surface
- Intersection curve access: geometry representing lines of intersection-contour points
- Partial cuts: producing valid results where an open-surface is not necessarily completely cutting through a solid.
- Concatenation: merging a solids or open-surfaces with another.
- Sectioning: elimination of material/volume on one side of a specified surface (e.g. a plane)
- Splitting: partitioning one mesh using another that might be open or solid.
- Cross-platform: tested on Windows, Linux (Ubuntu), and macOS
- Bloat-free: no external dependencies.
- Performant: continuously profiled, and optimized.
- Numerically robust: Algorithms rely on robust geometric predicates.
What is being offered is a general solution to the problem of resolving solid- and/or open-mesh intersections. It is a solution that is sought by many companies, researchers, and private individuals for its ability to address extremely difficult problems relating to computational geometry in 3D. A classic application is constructive solid geometry (CSG) i.e. the “boolean operation”, which is shown below, where the resulting meshes/objects are produced with MCUT:
Figure 2: Generate solids / polygons using a robust Boolean engine, where other technologies fail, MCUT solids will be valid.
The expert capabilities of MCUT will allow companies, individuals and researchers-alike to develop robust (and fast) Computer-Aided Design (CAD) and Manufacturing (CAM) tools. For example, these tools could cater to the design of industry-specific structural models like tunnels, drill holes, mechanical instruments and rock-block models. All this alongside the ability to handle general 3D modelling tasks that are typical in industry and academic-fields related to computer graphics (e.g. game-engine level design) and mechanical engineering (e.g. fracture simulation). In essence, users of MCUT are provided with the capability to create robust derivative products and tools for generating (and testing) structural designs in a virtual setting for short- and long-term production operations and feasibility tests/studies.
The following images show more examples of what users can achieve with MCUT:
Figure 3: Fracture simulation using the Extended Finite Element Method (XFEM) (https://onlinelibrary.wiley.com/doi/abs/10.1111/cgf.13953), where MCUT is used to create fragment geometry by intersecting the simulation domain with propagated cracks.
Figure 4: Intersecting a gear cog with a surface to model the fracturing of steel.
Figure 5: Merging an engine with the axle shaft to model their connectivity.
Figure 6: Intersecting a hand model and a sphere, showing how MCUT can also be useful for planning and designing molding processes for e.g. 3D printing.
Figure 8: Assorted results produced by intersecting the Stanford bunny model and armadillo.
Figure 9: Tunnel excavation of a mountainous terrain for modelling underground construction with a boring machine (represented with cylinder). Note how the input meshes need not be solids.
Figure 10: Creating an Open-Pit mine model on a rough terrain for e.g. pre-planning operations.
Figure 11: An example of sectioning with a flat plane, which can be used to eliminate material/volume on either side of this plane or create hollow carve-outs.
The source code is available for your perusal and evaluation. You can access right here on Github. This is an opportunity for you to trial and experiment with MCUT for your needs. Here is a quick example of how you clone and build the library:
git clone https://github.com/cutdigital/mcut.gitmkdir buildcd buildcmake ..(seeCMakeLists.txtfor available build configuration options)- run
make -j4IF you are on Linux/MacOS terminal, ELSE open the generated.slnwith e.g. Visual Studio
Next, try out one of the tutorials!
MCUT is available under an Open Source license as well as a commercial license. Users choosing to use MCUT under the free-of-charge Open Source license (e.g. for academic purposes) simply need to comply to its terms, otherwise a commercial license is required. The Open Source license is the "GNU General Public License" (GPL). In cases where the constraints of the Open source license prevent you from using MCUT, a commercial license can be purchased. The library is licensed with an attractively low price which is a one-off sum, requiring no further loyalty fees with guarranteed future updates for free.
These options protect the project's commercial value and thus make it possible for the author to guarantee long term support, maintenance and further development of the code for the benefit of the project and its users.
If MCUT helped you please consider adding a star here on GitHub. This means a lot to the author.
You can also send an email to the author if you have questions about MCUT.