Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

Computational Geometry

Library Home || Full Table of Contents || Library Help

Visit this site: http://www.cs.sunysb.edu/~algorith/major_section/1.6.shtml

Author:Stony Brook Algorithm Repository
Description: 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.

Levels: College
Languages: English
Resource Types: Topic Tools Miscellaneous
Math Topics: Computational Geometry

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.