Constraint Solving
More a technique than an application, geometric constraint solving
consists of finding configurations of points, lines, circles,
and other geometric figures constrained to have certain relations to
each other. This sort of problem finds applications in a number of areas
including
computer aided design,
molecular modeling,
and robot motion planning.
Part of
Geometry in Action,
a collection of applications of computational geometry.
David Eppstein,
Theory Group,
ICS,
UC Irvine.
Semi-automatically
filtered
from a common source file.
