Geometry in Action: Constraints (original) (raw)

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 includingcomputer aided design,molecular modeling, and robot motion planning.

• An Electronic Primer on Geometric Constraint Solving, Christoph Hoffmann, Purdue.
• U. Washington Constraint-Based Languages and Systems

Part ofGeometry in Action, a collection of applications of computational geometry.
David Eppstein,Theory Group,ICS,UC Irvine.

Semi-automaticallyfilteredfrom a common source file.