Inferring 3-dimensional constraints with DEVI

Constraints can be used to specify and maintain spatial relationships among objects in a geometric design. In the 3-D geometric design domain, the diversity of possible relationships among objects makes it difficult for the designer to specify useful or intended relationships in a productive and intuitive manner. We have built a constraint-based 3D geometric editor called DEVI that infers possible or intended relationships among objects in a design. DEVI's database of relationships between design primitives can be extended using a descriptive language which enables the developer to specify a set of rules made up of conditions to be satisfied and inferences to be made. Each rule has two parts; the first is a boolean condition wherein a certain situation is described; the second part is an instruction to the system to infer the specified constraint (or set of constraints) if the boolean condition is true.

[1]  M. J. G. M. van van Emmerik.  A system for interactive graphical modeling with three-dimensional constraints , 1990 .

[2]  Greg Nelson,et al.  Juno, a constraint-based graphics system , 1985, SIGGRAPH.

[3]  Joseph L. Mundy,et al.  Modeling generic polyhedral objects with constraints , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  Theodosios Pavlidis,et al.  An automatic beautifier for drawings and illustrations , 1985, SIGGRAPH.

[5]  Ivan E. Sutherland,et al.  Sketchpad a Man-Machine Graphical Communication System , 1899, Outstanding Dissertations in the Computer Sciences.

[6]  James A. Landay,et al.  Inferring graphical constraints with Rockit , 1993, INTERCHI.

[7]  Ivan E. Sutherland,et al.  Sketchpad: a man-machine graphical communication system , 1899, AFIPS '63 (Spring).

[8]  Maureen C. Stone,et al.  Snap-dragging , 1986, SIGGRAPH.

[9]  Edwin Bos.  Some virtues and limitations of action inferring interfaces , 1992, UIST '92.

[10]  William Buxton,et al.  Creating highly-interactive and graphical user interfaces by demonstration , 1986, SIGGRAPH.

[11]  Steven John Sistare.  A graphical editor for three-dimensional constraint-based geometric modeling , 1991 .

[12]  Steven K. Feiner,et al.  Inferring constraints from multiple snapshots , 1993, TOGS.

[13]  Ian H. Witten,et al.  Metamouse: specifying graphical procedures by example , 1989, SIGGRAPH.

[14]  Jarek Rossignac,et al.  Constraints in constructive solid geometry , 1987, I3D '86.

[15]  Gurminder Singh,et al.  Druid: a system for demonstrational rapid user interface development , 1990, UIST '90.

[16]  Michael Gleicher,et al.  Integrating constraints and direct manipulation , 1992, I3D '92.