Abstract
The success of constraint-based approaches to drawing has been limited by difficulty in creating constraints, solving them, and presenting them to users. In this paper, we discuss techniques used in theBriar drawing program to address all of these issues. Briar's approach separates the problem of initially establishing constraints from the problem of maintaining them during subsequent editing. We describe how non-constraint-based drawing tools can be augmented to specify constraints in addition to positions. These constraints are then maintained as the user drags the model, which allows the user to explore configurations consistent with the constraints. Visual methods are provided for displaying and editing the constraints.
Similar content being viewed by others
References
Aldus Corporation (1992) Intellidraw. Computer program.
Baecker R, Small I (1990) Animation at the interface. In: Laurel B (ed) The art of human computer interface design. Addison-Wesley, pp 251–268
Bier E (1989) Snap-dragging: interactive geometric design in two and three dimensions. Technical Report EDL-89-2, Xerox Palo Alto Research Center, Palo Alto, Calif.
Bier E (1990) Snap-dragging in three dimensions. Proceedings 1990 Symposium on Interactive 3D Graphics, Comput Graph 24: 193–204
Bier E, Stone M (1986) Snap-dragging. Proceedings SIGGRAPH '86, Comput Graph 20: 233–240.
Borning A (1986) Defining constraints graphically. Proceedings CHI 86, pp 137–143
Computervision Corporation (1992) Design View. Computer program
Enderton E (1990) Interactive type synthesis of mechanisms. Master's thesis, University of California, Berkeley, Calif. Also appears as Report No. UCB/CSD 90/570
Fletcher R (1987) Practical methods of optimization. John Wiley and Sons, New York, NY [CE3]
Gill P, Murray W, Wright M (1981) Practical optimization. Academic Press, New York, NY
Gleicher M (1992) Briar — a constraint-based drawing program. CHI '92 Formal Video Program, SIGGRAPH Video Review 77.
Gleicher M (1993) A graphics toolkit based on differential constraints. In: Pausch R (ed) Proceedings UIST '93, pp 109–120
Gleicher M, Witkin A (1991a) Creating and manipulating constrained models. Technical Report CMU-CS-91-125, School of Computer Science, Carnegie Mellon University, Pittsburgh
Gleicher M, Witkin A (1991b) Differential manipulation. In: Calvert T (ed) Graphics Interface, pp 61–67
Gleicher M, Witkin A (1992) Through-the-lens camera control. Proceedings Siggraph '92, Comput Graph 26: 331–340
Gleicher M, Witkin A (1993) Supporting numerical computations in interactive contexts. In: Calvert T (ed) Graphics Interface, pp 138–145
Gosling J (1983) Algebraic constraints. PhD thesis, Carnegie Mellon University, Pittsburgh, PA
Gross M (1989) Relational modeling: a basis for computer-assisted design. In: McCullough M, Mitchell WJ, Purcell P (eds) Proceedings CAAD Futures '89 The electronic design studio MIT Press, Cambridge, MA, pp 123–146
Hudson SE (1990) Adaptive semantic snapping—a technique for semantic feedback at the lexical level. Proceedings CHI '90, pp 65–70
Hudson SE, Yeatts AK (1991) Smoothly integrating rule-based techniques into a direct manipulation user interface builder. Proceedings ACM SIGGRAPH Symposium on User Interface Software and Technology, pp 145–153
Karsenty S, Landay JA, Weikart C (1992) Inferring graphical constraints with Rockit. HCI '92 Conference on People and Computers VII. Br Comput Soc, pp 137–153
Kramer GA (1990) Solving geometric constraint systems. Proceedings AAAI-90, pp. 708–714.
Kurlander D (1993) Graphical editing by example. PhD thesis, Columbia University, New York, NY
Kurlander D, Feiner S (1993) Inferring constraints from multiple snapshots. ACM Trans Comput Graph 12: 277–304
Li J (1988) Using algebraic constraints in interactive text and graphics editing. In: Duce PA, Jancene P (eds) Proceedings Eurographics, pp. 197–205
Lin VC, Gossard DC, Light RA (1981) Variational geometry in C.A.D. Proceedings SIGGRAPH '81, Comput Graph 15: 171–177
Maulsby DL, Kittlinz KA, Witten IH (1989) Metamouse: Specifying graphical procedures by example. Proceedings SIGGRAPH '89 Comput Graph 23: 127–136
Myers BA, Buxton W (1986) Creating highly-interactive and graphical user interfaces by demonstration. Proceedings SIGGRAPH '86, Comput Graph 20: 249–258
Nelson G (1985) Juno, a constraint based graphics system. Proceedings SIGGRAPH '85 Comput Graph 19: 235–243
Norman D (1990) The design of everyday things. Doubleday, New York, NY
Pavlidis T, Wyk CV (1985) An automatic beautifier for drawings and illustrations. Proceedings SIGGRAPH '85, Comput Graph 19: 225–234
Piela P, Epperly T, Westerberg K, Westerberg A (1990) Ascend: an object-oriented computer environment for modeling and analysis. Part 1−the modeling language. Technical Report EDRC 06-88-90, Engineering Design Research Center, Carnegic Mellon University, Pittsburgh, PA
Press W, Flannery B, Teukolsky S, Vetterling W (1986) Numerical recipes in C. Cambridge University Press, Cambridge, England.
Pugh D (1992) Designing solid objects with interactive sketch interpretation. Proceedings of the 1992 Symposium on Interactive Computer Graphics, pp 117–126
Robertson G, Mackinlay J, Card S (1991) Cone trees: Animated 3D visualizations of hierarchical information. Proceedings CHI '91, pp 189–194
Rubel AJ, Kaufman RE (1977) Kinsyn iii: a new human-engineered system for interactive computer aided design of planar linkages. Trans ASME: J Eng Industry, pp 440–448
Singh G, Kok CH, Ngan TY (1990) Druid: a system for demonstrational rapid user interface development. Proceedings of the ACM Symposium on User Interface Software and Technology, pp 167–177
Sistare S (1991) Interaction techniques in constraint-based geometric modeling. Proceedings Graphics Interface '91, pp 85–92
Surles MC (1992) An algorithm for linear complexity for interactive, physically-based modelling of large proteins. Proceedings SIGGRAPH '92 Comput Graph, 26: 221–230
Sutherland I (1963) Sketchpad: a man-machine graphical communication system. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA
Van Wyk CJ (1982) A high-level language for specifying pictures. ACM Trans Graph 1: 163–182
White RM (1988) Applying direct manipulation to geometric construction systems. In: Magnenant-Thalmann M, Thalmann D (eds) New trends in computer graphics: proceedings of Computer Graphics International '88. Springer, Berlin Heidelberg New York, pp 246–255
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gleicher, M., Witkin, A. Drawing with constraints. The Visual Computer 11, 39–51 (1994). https://doi.org/10.1007/BF01900698
Issue Date:
DOI: https://doi.org/10.1007/BF01900698