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- The Math Forum at NCTM. All rights reserved.