- 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)

- graphics (e.g., hidden line removal)