to eAlerts

for Geom Site



Geometry Algorithms TOC

by Dan Sunday



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 Sheet


  1. Area of Triangles and Polygons (2D & 3D)
  2. Lines and Distance of a Point to a Line (2D & 3D)
  3. Fast Winding Number Inclusion of a Point in a Polygon (2D)
  4. Planes and Distance of a Point to a Plane (3D)
  5. Intersections of Lines, Segments and Planes (2D & 3D)
  6. Intersections of Rays, Segments, Planes and Triangles (3D)
  7. Distance between Lines, Segments and their CPA (2D & 3D)
  8. Bounding Containers for Polygons, Polyhedra and Point Sets (2D & 3D)
  9. Intersections for a Set of 2D Segments (2D)
  10. Convex Hull of a Planar Point Set or Polygon (2D)
  11. Fast Approximate Convex Hull Algorithm (2D)
  12. Fast Convex Hull of a 2D Simple Polyline (2D)
  13. Intersection of a Segment with a Convex Polygon or Polyhedron (2D & 3D)
  14. Extreme Points of Convex Polygons and Distance of a Polygon to a Line (2D)
  15. Tangents to and between Polygons (2D)
  16. Polyline Decimation (any Dim)
  17. Triangular Mesh Generation (2D & 3D)
  18. Triangular Mesh Decimation (any Dim)


© Copyright 2012 Dan Sunday, 2001 softSurfer