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.

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

polliwog

2D and 3D computational geometry library

nurbs-python

Object-oriented pure Python B-Spline and NURBS library

squarenet

Sparse local operations for point clouds in any dimension.

coxeter

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

torch-delaunay

The Delaunay triangulation for PyTorch

pyvoro2

Python bindings for Voro++ with 2D/3D Voronoi and power/Laguerre tessellations, periodic topology utilities, and inverse power fitting.

gon

Processing of planar geometries.

inpoly

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

uraster

Convert raster to unstructured mesh structure

cgal-bindings

Uses SWIG to generate bindings so you can use certain CGAL classes in Python.

polymesher

Polygonal mesh generator

giotto-deep

Toolbox for Deep Learning and Topological Data Analysis.

doframework

A Testing Framework for Decision-Optimization Model Learning Algorithms

scikit-curve

A toolkit to manipulate n-dimensional geometric curves in Python

conehull

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

cgshop2023-pyutils

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