Computational Geometry
Computational approaches for problems in geometry.
Contents
Algorithm Visualizations
Convex Hull Algorithms 2
updated 5y ago
A website with visualizations of many convex hull algorithms, including gift wrapping, Graham's scan, quickhull, divide and conquer, monotone chain, and Chan's algorithm.
Chan's Algorithm
updated 10y ago
An optimal output-sensitive algorithm to compute the convex hull of a set of points in 2 or 3 dimensions.
Libraries
S2 Geometry Library 2.6k
updated 9d ago
A package for manipulating geometric shapes. Unlike many geometry libraries, S2 is primarily designed to work with spherical geometry, i.e., shapes drawn on a sphere rather than on a planar 2D map. This makes it especially suitable for working with geographic data.