Computational Geometry
58 items from atkirtland/awesome-computational-geometry ★135
-
HackerEarth hackerearth.com
A set of articles on computational geometry.
-
GeoLib geolib.co.uk
A fast and efficient computational geometry library available in C++, C# and Java.
-
GeeksforGeeks geeksforgeeks.org
Implementations and explanations for a large number of commonly asked questions and common topics in geometric algorithms.
-
Convex Hull Algorithms erencan-02.github.io
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.
-
edX edx.org
A course in computational geometry.
-
Fortune's Algorithm desmos.com
A sweep line algorithm for generating the Voronoi diagram in O(n log n) time and O(n) space.
-
Handbook of Discrete and Computational Geometry csun.edu
A handbook by Jacob E. Goodman, Joseph O'Rourke, and Csaba D. Tóth (2017).
-
Washington University in St. Louis cs.wustl.edu
A course taught by Tao Ju in 2017.
-
Lecture Notes cs.umd.edu
Lecture notes from CMSC 754 Computational Geometry at the University of Maryland by David Mount (2002).
-
The University of Maryland cs.umd.edu
A course taught by Dave Mount in 2002.
-
Tufts cs.tufts.edu
A course taught by Diane Souvaine in 2022.
-
Brown University cs.brown.edu
A course taught by Roberto Tamassia in 2005.
-
Symposium on Computational Geometry computational-geometry.org
An annual symposium.
-
Interactive Computational Geometry - A taxonomic approach clearviewtraining.com
An interactive introduction to some of the fundamental algorithms of computational geometry with Mathematica by Jim Arlow (2014).
-
The Canadian Conference on Computational Geometry cccg.ca
An annual international event for the dissemination of new results in the fields of computational and combinatorial geometry. The conference is usually held in a Canadian city sometime in mid-August.
-
Brilliant brilliant.org
Practice problems for basic concepts in computational geometry.
-
arXiv arxiv.org
Recent submissions to arXiv about computational geometry.
-
Handbook of Computational Geometry amazon.com
An overview of key concepts and results in computational geometry by J. R. Sack, and J. Urrutia (1998).
-
Discrete and Computational Geometry amazon.com
A comprehensive yet accessible introduction to the intermingling of discrete geometry, a relatively new development in pure mathematics, and computational geometry, an emerging area in applications-driven computer science by Satyan L. Devadoss and Joseph O'Rourke (2011).
-
Computing in Euclidean Geometry amazon.com
A collection of surveys and exploratory articles about recent developments in the field of computational Euclidean geometry by Ding-Zhu Du and Frank Hwang (1995).
-
Computational Geometry: An Introduction amazon.com
An introductory textbook by Franco P. Preparata and Michael I. Shamos (1993).
-
Computational Geometry in C amazon.com
A popular introduction to the design and implementation of geometry algorithms arising in areas such as computer graphics, robotics, and engineering design by Joseph O'Rourke (1998).
-
Computational Geometry: Algorithms and Applications amazon.com
A textbook by Mark de Berg, Otfried Cheong, Marc van Kreveld, and Mark Overmars (2008).
-
Algorithmic Geometry amazon.com
A textbook by Jean-Daniel Boissonnat, Mariette Yvinec, and Herve Bronniman (1998).
-
Annual Allerton Conference on Communications, Control and Computing allerton.csl.illinois.edu
Draws some of the brightest minds from industry, academia, and government to discuss innovation in the fields of communication, control, and computing.
-
Japan Conference on Discrete and Computational Geometry, Graphs, and Games alg.cei.uec.ac.jp
A conference held annually since 1997, except for 2008.
-
Voronoi Diagrams alexbeutel.com
A partition of a plane into regions close to a given set of points.
-
Annual ACM Symposium on Theory of Computing acm-stoc.org
STOC covers all areas of research within Algorithms and Computation Theory.
