Solution space navigation for geometric constraint systems

  title={Solution space navigation for geometric constraint systems},
  author={Meera Sitharam and Adam Arbree and Yong Zhou and Naganandhini Kohareswaran},
  journal={ACM Trans. Graph.},
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