Library Home || Full Table of Contents || Suggest a Link || Library Help
|Stony Brook Algorithm Repository|
|A summary of major problems in computational geometry, and implementations of their solutions, with links to specific algorithms: Robust Geometric Primitives; Convex Hul; Triangulation; Voronoi Diagrams; Nearest Neighbor Search; Range Search; Point Location; Intersection Detection; Bin Packing; Medial-Axis Transformation; Polygon Partitioning; Simplifying Polygons; Shape Similarity; Motion Planning; Maintaining Line Arrangements; Minkowski Sum.|
|Resource Types:||Topic Tools Miscellaneous|
|Math Topics:||Computational Geometry|
© 1994-2014 Drexel University. All rights reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.