Solution space navigation for geometric constraint systems

@article{Sitharam2006SolutionSN,
  title={Solution space navigation for geometric constraint systems},
  author={Meera Sitharam and Adam Arbree and Yong Zhou and Naganandhini Kohareswaran},
  journal={ACM Trans. Graph.},
  year={2006},
  volume={25},
  pages={194-213}
}
We study the well documented problem of systematically navigating the potentially exponentially many roots or realizations of well-constrained, variational geometric constraint systems. We give a scalable method called the Equation and Solution Manager (ESM) that can be used both for automatic searches and visual, user-driven searches for desired realizations. The method incrementally assembles the desired solution of the entire system and avoids combinatorial explosion by offering the user a… CONTINUE READING