Stony Brook Algorithm Repository

Computational Geometry

Robust Geometric Primitives

Convex Hull


Voronoi Diagrams

Nearest Neighbor Search

Range Search

Point Location

Intersection Detection

Bin Packing

Medial-Axis Transform

Polygon Partitioning

Simplifying Polygons

Shape Similarity

Motion Planning

Maintaining Line Arrangements

Minkowski Sum

Recommended Books

Algorithms in Combinatorial Geometry by Herbert Edelsbrunner Computational Geometry in C by Joseph O'Rourke Computational Geometry: an introduction through randomized algorithms by K. Mulmuley
Computational Geometry by F. Preparata and M. Shamos Algorithms and Data Structures with applications to graphics and geometry by J. Nievergelt and K. Hinrichs Computational Geometry: Algorithms and Applications, 3rd Edition by Mark de Berg,‎ Otfried Cheong,‎ Marc van Kreveld,‎ Mark Overmars
Discrete and Computational Geometry by Satyan L. Devadoss and Joseph O'Rourke

Go To Main Page