Computational Geometry Python Packages

simplification

Very fast Python line simplification using either the RDP or Visvalingam-Whyatt algorithm implemented in Rust

geomdl

Object-oriented pure Python B-Spline and NURBS library

pypolyline

Fast Google Polyline encoding and decoding using a Rust binary

polytope

Geometric operations on polytopes of any dimension

ground

Basis of computational geometry

trueform

The STL for geometry. Fast and exact mesh booleans, spatial queries, arrangements, and remeshing. C++ with Python and TypeScript bindings.

geompp

Geometry Library for C++, C# and Python

fungeom

A generic functional substrate implemented as an immutable, decidable resolver graph.

miniball

Efficient computation of the smallest bounding ball of a point set, in arbitrary number of dimensions

overlap

Exact calculation of the overlap volume and area of spheres and mesh elements

nurbs-python

Object-oriented pure Python B-Spline and NURBS library

polliwog

2D and 3D computational geometry library

fastgeotoolkit

Performant JS library for GPS route density mapping

peclet-voro

Dynamic 3D Voronoi tessellation of moving particles (Kokkos GPU); part of the Peclet suite

coxeter

Collection of tools to help initialize and manipulate geometries in two and three dimensions.

chilmesh

Mesh data structure for representing triangular, quadrangular, and mixed-element meshes. Intended for hydrodynamic domains.

torch-delaunay

The Delaunay triangulation for PyTorch

pyvoro2

Python-first 2D/3D Voronoi and power/Laguerre tessellations: unmodified Voro++ bindings for 3D, planar tools, powerfit, diagnostics, and visualization.

polymesher

A Python package for polygonal mesh generation

inpoly

A fast 'point(s)-in-polygon' test for Python.

gon

Geometries processing

u-nesting

2D/3D spatial optimization engine for nesting and bin packing

cgal-bindings

CGAL bindings using SWIG

uraster

Convert raster to unstructured mesh structure