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

ground

Basis of computational geometry

polytope

Geometric operations on polytopes of any dimension

trueform

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

nurbs-python

NURBS curve and surface evaluation library in pure python

miniball

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

polliwog

2D and 3D computational geometry library

overlap

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

torch-delaunay

The Delaunay triangulation for PyTorch

squarenet

Point cloud to grid mapping for machine learning (CNN-ready)

chilmesh

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

coxeter

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

pyvoro2

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

gon

Geometries processing

inpoly

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

uraster

A Python package for unstructured raster processing and remapping

cgal-bindings

CGAL bindings using SWIG

polymesher

Polygonal mesh generator

conehull

2D convex hull algorithm with directional cone constraints and visualization tools.

giotto-deep

Deep learning made topological.

doframework

A testing framework for decision optimization model learning algorithms.

cgshop2023-pyutils

Utilities for verifying solutions of the CG:SHOP 2023 Competition.