1.6 Computational Geometry

Specific Algorithms

  • 1.6.1 Robust Geometric Primitives
  • 1.6.2 Convex Hull
  • 1.6.3 Triangulation
  • 1.6.4 Voronoi Diagrams
  • 1.6.5 Nearest Neighbor Search
  • 1.6.6 Range Search
  • 1.6.7 Point Location
  • 1.6.8 Intersection Detection
  • 1.6.9 Bin Packing
  • 1.6.10 Medial-Axis Transformation
  • 1.6.11 Polygon Partitioning
  • 1.6.12 Simplifying Polygons
  • 1.6.13 Shape Similarity
  • 1.6.14 Motion Planning
  • 1.6.15 Maintaining Line Arrangements
  • 1.6.16 Minkowski Sum

    About the Book
    Send us Mail
    Go to Main Page

    This page last modified on Tue Jun 03, 1997 .