A comprehensive C++ library for geometry processing, offering robust algorithms for surface reconstruction, remeshing, and exact computations.
Geogram is a C++ programming library that provides a comprehensive suite of geometric algorithms for geometry processing. It solves complex problems in computational geometry, such as surface reconstruction, mesh manipulation, and exact computations, by implementing robust algorithms from over 30 peer-reviewed research articles. The library is designed to be reliable and reproducible, making it suitable for both academic research and industrial applications.
Researchers, engineers, and developers working in computational geometry, computer graphics, CAD, and scientific computing who need robust and efficient geometric algorithms. It is particularly valuable for those implementing advanced mesh processing, surface reconstruction, or exact geometric computations.
Developers choose Geogram for its extensive, research-backed algorithm collection, emphasis on exact and robust computations, and proven track record in both academic and industrial settings. Its unique selling point is the integration of decades of geometry processing research into a maintained, reproducible library with high reliability.
a programming library with geometric algorithms
Open-Awesome is built by the community, for the community. Submit a project, suggest an awesome list, or help improve the catalog on GitHub.
Implements algorithms from over 30 peer-reviewed articles, ensuring state-of-the-art methods that are reproducible and used in industrial products, as stated in the README.
Features exact predicates and numbers for robust operations like Boolean intersections, avoiding numerical errors common in floating-point arithmetic.
Offers a wide range from surface reconstruction to linear solvers, covering both high-level processing and low-level algorithms like Delaunay triangulations and geometric search.
Can be compiled to WebAssembly via Emscripten, enabling in-browser demos and web applications, as shown in the workflow badges and examples.
Requires C++ compilation and setup, with the README linking to documentation and tutorials, which can be daunting for quick prototyping or teams unfamiliar with C++ build systems.
Built from decades of academic research, making it challenging for newcomers to grasp and utilize effectively without prior expertise in computational geometry.
The focus on exact arithmetic and robust algorithms may introduce computational costs, potentially making it slower than approximate methods for real-time or performance-critical applications.