Logo_iSurf_org

Subscribe
to eAlerts

for Geom Site
Updates

CLICK HERE

 

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


Algorithms

  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