Geogram library alternative for 3D Boolean Operations

In the realm of computational geometry, 3D boolean operations play a crucial role in various applications, from CAD modeling to 3D printing. Selecting the right library for these operations can significantly impact efficiency and accuracy. In this article, we compare two prominent libraries, MeshLib and Geogram, to provide insights into their performance and suitability for real-world scenarios.

What is MeshLib?

MeshLib is an open-source 3D geometry library renowned for its versatility and ease of use. Supporting both C++ and Python, MeshLib simplifies complex geometric tasks, making it a preferred choice across industries.

What is Geogram Library?

Geogram is a powerful programming library containing geometric algorithms developed as part of the former ALICE Inria project. Backed by over 30 research articles published in leading journals and supported by grants from the European Research Council, Geogram is highly regarded for its advanced geometric processing capabilities.

Comparison Cases Description

Nefertiti Case

This scenario involves a large mesh (4M Triangles) with complex topology, representing a common challenge in 3D boolean operations.

Before

After

Dental Case

In this case, we simulate dental models (500K Triangles) with degeneracies and coinciding surfaces, reflecting real-world scenarios encountered in medical applications.

Before

After

Comparison Results

Nefertiti Case

Time (seconds)

MeshLib

1.621

Geogram Library

41.188

Time (seconds)

MeshLib

1

Geogram Library

25.409

Success

Geogram Library

TRUE

MeshLib

TRUE

Issues

MeshLib

NO

Geogram Library

NO

Dental Case

Time (seconds)

MeshLib

0.296

Geogram Library

6.375

Time (seconds)

MeshLib

1

Geogram Library

21.537

Success

Geogram Library

TRUE

MeshLib

TRUE

Issues

MeshLib

NO

Geogram Library

Holes (possibly non-manifold)

Comparison Results

Nefertiti Case

Library

MeshLib

Geogram Library

Time (seconds)

1.621

41.188

Time Ratio (MeshLib/Geogram)

1

25.409

Success

TRUE

TRUE

Issues

NO

NO

Dental Case

Library

MeshLib

Geogram Library

Time (seconds)

0.296

6.375

Time Ratio (MeshLib/Geogram)

1

21.537

Success

TRUE

TRUE

Issues

NO

Holes (possibly non-manifold)

Testing Setup

  • Operating System: Windows 11
  • CPU: Intel(R) Core(TM) i7-10870H @ 2.20GHz
  • RAM: 16GB
  • GPU: NVIDIA GeForce
  • RTX 3070 Laptop
  • GPU/PCIe/SSE2

To download the comparison data for MeshLib and Geogram Library, please visit the following link.

Conclusion

In both the Nefertiti and Dental cases, MeshLib outperformed Geogram Library in terms of processing time. While both libraries successfully completed the operations without issues in the Dental case, Geogram Library encountered potential non-manifold issues when dealing with holes. Overall, MeshLib demonstrates superior performance and reliability in these scenarios, making it a promising alternative for 3D boolean operations.