Inferring constraints from multiple snapshots
- 1 October 1993
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 12 (4) , 277-304
- https://doi.org/10.1145/159730.159731
Abstract
Many graphic tasks, such as the manipulation of graphical objects and the construction of user-interface widgets, can be facilitated by geometric constraints. However, the difficulty of specifying constraints by traditional methods forms a barrier to their widespread use. In order to make constraints easier to declare, we have developed a method of specifying constraints implicitly, through multiple examples. Snapshots are taken of an initial scene configuration, and one or more additional snapshots are taken after the scene has been edited into other valid configurations. The constraints that are satisfied in all of the snapshots are then applied to the scene objects. We discuss an efficient algorithm for inferring constraints from multiple snapshots. The algorithm has been incorporated into the Chimera editor, and several examples of its use are discussed.This publication has 12 references indexed in Scilit:
- Interactive specification of flexible user interface displaysACM Transactions on Information Systems, 1990
- Creating interactive techniques by symbolically solving geometric constraintsPublished by Association for Computing Machinery (ACM) ,1990
- Metamouse: specifying graphical procedures by exampleACM SIGGRAPH Computer Graphics, 1989
- Explanation-based learning: a survey of programs and perspectivesACM Computing Surveys, 1989
- Numerical Recipes, The Art of Scientific ComputingAmerican Journal of Physics, 1987
- Graphically Defining New Building Blocks in ThingLabHuman–Computer Interaction, 1986
- Snap-draggingACM SIGGRAPH Computer Graphics, 1986
- Creating highly-interactive and graphical user interfaces by demonstrationACM SIGGRAPH Computer Graphics, 1986
- Juno, a constraint-based graphics systemACM SIGGRAPH Computer Graphics, 1985
- An automatic beautifier for drawings and illustrationsACM SIGGRAPH Computer Graphics, 1985