Geompi

Geompi is an open-source library for computational geometry and spatial data processing. It provides a robust set of geometric primitives and algorithms intended for GIS, computer-aided design, and robotics. The core is written in C++ with bindings for Python and JavaScript, enabling use in high-performance pipelines and scripting environments. The design emphasizes numerical robustness through an exact arithmetic kernel and adaptive precision techniques, together with a modular architecture that separates core geometry from algorithms and data I/O.

Key features include robust predicates for point-in-polygon, orientation tests, and collision checks; polygon boolean operations (intersection, union, difference); polygon clipping; triangulation; mesh processing; and spatial indexing using R-trees and kd-trees. The project also provides input/output adapters for GeoJSON, WKT, STL, OBJ, and OFF, supporting common data interchange formats.

Geompi began as an academic project at the Institute of Geometric Computing, with an initial release in 2012. It has since grown through community contributions and is maintained by the Geompi Alliance, a governance body that coordinates releases and ensures compatibility across languages.

The library is used in GIS data processing pipelines, robotics simulators, and computer-aided design tools, where robust geometric computations are essential. It is widely adopted in research and education, serving as a reference implementation for teaching concepts in computational geometry.

Reception notes its numerical robustness and correctness, while some users point to a steep learning curve and documentation gaps. Ongoing work focuses on performance improvements, broader 3D support, and expanding language bindings, including an experimental WebAssembly port for web-based applications.