Algorithms

 

This is the Geometry Algorithms detailed Table of Contents (TOC).
There is a separate C++ Code TOC for links to implemented code.


Basic Linear Algebra

  1. Coordinate Systems
  2. Points and Vectors
  3. Vector Products
  4. Summary


Algorithms

  1. Area
  2. Lines
  3. Point in Polygon
  4. Planes
  5. Line, Segment and Plane Intersections
  6. Ray, Plane and Triangle Intersections
  7. Distance between Lines
  8. Bounding Containers
  9. Set of Segments Intersections
  10. Convex Hull of a Planar Point Set
  11. Convex Hull Approximation
  12. Convex Hull of a Simple Polyline
  13. Segment and Convex Polytope Intersection
  14. Convex Polygon Extreme Points
  15. Polygon Tangents
  16. Polyline Decimation

© Copyright 2012 Dan Sunday, 2001 softSurfer