Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

Geometry Algorithms

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

Visit this site: http://www.geometryalgorithms.com/

Author:Dan Sunday, softSurfer
Description: Resources for developing geometry algorithms and computer graphics software: overviews, histories of geometry, a gift shop, and more. The archive of algorithms includes areas of triangles and polygons; lines and distances of a point to a line; fast winding number inclusion of a point in a polygon; intersections of lines, segments, and planes; intersections of rays, segments, planes, and triangles in 3D; distance between lines, segments, and the closest point of approach; bounding containers for polygons, polyhedra, and point sets; the convex hull of a 2D planar point set or polygon; a fast approximate 2D convex hull algorithm; tangents to and between polygons; polyline simplification; and C++ point and vector class. Also available at http://www.softsurfer.com/.

Levels: High School (9-12), College, Research
Languages: English
Resource Types: Link Listings
Math Topics: Algorithms, Higher-Dimensional Geometry, Euclidean Plane Geometry, History and Biography, Computer Science

[Privacy Policy] [Terms of Use]

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

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