Implementing a Geometric Constraint Solver

This guide is oriented towards the person who needs to implement a geometric constraint solver. We begin with an introduction to constraint solving theory. From there we consider the general strategy employed by a graph-based constraint solving approach. Next we detail the process we have employed in developing a two-dimensional graph-based geometric constraint solver, and consider certain matters related to the efficiency of the solver. Finally we provide further implementation details to aid in the implementation process.

The icon to use to follow the prearranged order for this tour is:

Overview