Geometry in Action

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.