Constraint grammars–a new model for specifying graphical applications
Abstract
User Interface Management Systems often attempt to separate the graphical and nongraphical aspects of an application, but rarely succeed. Constraint grammars provide a new model for specifying interfaces that achieves this goal by encapsulating the data structures in a single package, and providing a powerful transformation-based editing model for manipulating them. Constraint grammars incorporate a number of important tools, such as the part-whole hierarchy, almost hierarchical structures, and multidirectional constraints, that permit designers to specify a wide variety of graphical applications, including simulation systems, program visualization systems, and visual programming environments.
References
[1]
Barford, L.A. 1987. A Graphical, Language-Based Editor for Generic Solid Models Represented by Constraints. PhD thesis, Cornell University.
[2]
Barth, P.S. 1986. An object-oriented approach to grahical interfaces. ACM Transactions on Graphics, 5, 2 (Apr. 1986), 142-172.
[3]
Boming, A. 1981. The programming language aspects of ThingLab, a constraint-oriented simulation laboratory. ACM Transactions on Programming Languages and Systems, 3, 4 (Oct. 1981), 353-387.
[4]
Hudson, S.E. 1986a. A User Interface Management System Which Supports Direct Manipulation. PhD thesis, University of Colorado, 1986.
[5]
Hudson, S.E. 1986b. Implementing a user interface as a system of attributes. In 2nd ACM SIGSOFT/SIGPLAN symposium on practical software development environments, (1986), pages 143-149.
[6]
Knuth, D.E. 1968. Semantics of context-free languages. Math. Syst. Theory, 2, 2, (1968), 127-145.
[7]
Myers, B.A. 1987a. Creating dynamic interaction techniques by demonstration. In Proceedings SIGCHI+GI'87: Human Factors in Computing Systems, 271-278.
[8]
Myers, B.A. 1987b. Creating User Interfaces by Demonstrations. PhD thesis, University of Toronto, Technical Report CSRI-196, May 1987.
[9]
Olsen, D.R. 1986a. Editing templates: a user interface generation tool. IEEE Computer Graphics and Applications, 6, 11 (Nov. 1986), 40-45.
[10]
Olsen, D.R. Jr. 1986b. MIKE: the menu interaction kontrol environment. ACM Transactions on Graphics, 5, 4, (Oct. 1986), 318-344.
[11]
Reps, T. and Teitelbaum, T. The Synthesizer Generator Reference Manual, Department of Computer Science, Cornell University, Ithaca, NY, 1988.
[12]
Stefik, M., Bobrow, D.G., and Kahn, K.M. 1986. Integrating access-oriented programming into a multiparadigm environment. IEEE Software, 3, 1, (Jan. 1986), 10-18.
[13]
Sussman, G.J. and Steele, G.L., 1980. Jr. CONSTRAINTS--A language for expressing almost-hierarchical descriptions. Artificial Intelligence, 14 (1980), 1-39.
[14]
Vander Zanden, B.T. 1988a. Constraint Grammars in user interface management systems. Graphics Interface '88 Conference Proceedings, (June 1988), Edmonton, Canada, June 6-10.
[15]
Vander Zanden, B.T. 1988b. Incremental Constraint Satisfaction and Its Application to Graphical Interfaces. PhD Dissertation, Cornell Univ., Ithaca, NY. 14853.
Index Terms
- Constraint grammars–a new model for specifying graphical applications
Recommendations
Constraint grammars–a new model for specifying graphical applications
CHI '89: Proceedings of the SIGCHI Conference on Human Factors in Computing SystemsUser Interface Management Systems often attempt to separate the graphical and nongraphical aspects of an application, but rarely succeed. Constraint grammars provide a new model for specifying interfaces that achieves this goal by encapsulating the data ...
A geometric constraint library for 3D graphical applications
SMARTGRAPH '02: Proceedings of the 2nd international symposium on Smart graphicsRecent computer technologies have enabled fast high-quality 3D graphics on personal computers, and also have made the development of 3D graphical applications easier. However, most of such technologies do not sufficiently support layout and behavior ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
March 1989
374 pages
Copyright © 1989 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 March 1989
Published in SIGCHI Volume 20, Issue SI
Check for updates
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations19Total Citations
- 121Total Downloads
- Downloads (Last 12 months)49
- Downloads (Last 6 weeks)11
Reflects downloads up to 12 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in