Solution space navigation for geometric constraint systems
Meera Sitharam, Adam Arbree, Yong Zhou, Naganandhini Kohareswaran
In ACM Transactions on Graphics, 25(2), April 2006.
Abstract: 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 visual walk-through of the solutions to recursively constructed subsystems and by permitting the user to make gradual, adaptive solution choices.We isolate requirements on companion methods that are essential and desirable for efficient, meaningful solution space navigation. Specifically, they permit (a) incorporation of many existing approaches to solution space steering or navigation into the ESM; and (b) integration of the ESM into a standard geometric constraint solver architecture. We address the latter challenge and explain how the integration is achieved. Additionally, we sketch the ESM implementation as part of an opensource, 2D and 3D geometric constraint solver, FRONTIER.
Keyword(s): Root selection for geometric constraint systems, conceptual design,constraint graphs, cyclical, TOG, degree of freedomanalysis, feature-based, assembly modeling, underconstrained andoverconstrained systems, variational geometric constraint solving,well constrained systems
Article URL: http://doi.acm.org/10.1145/1138450.1138452
BibTeX format:
@article{Sitharam:2006:SSN,
  author = {Meera Sitharam and Adam Arbree and Yong Zhou and Naganandhini Kohareswaran},
  title = {Solution space navigation for geometric constraint systems},
  journal = {ACM Transactions on Graphics},
  volume = {25},
  number = {2},
  pages = {194--213},
  month = apr,
  year = {2006},
}
Search for more articles by Meera Sitharam.
Search for more articles by Adam Arbree.
Search for more articles by Yong Zhou.
Search for more articles by Naganandhini Kohareswaran.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."