Computational Geometry

Compute properties of a set of points, lines or geometric objects (defined by points and lines)

Properties: extent, intersection, proximity relationships

Applications:

• graphics (e.g., hidden line removal)
  
• robotics (e.g., path planning, object avoidance)
  
• design (e.g., component placement, packaging)
  
• statistics (e.g., nearest neighbor)
  
• sensor planning (e.g., area of observation calculation)