skip to main content
10.1145/22627.22362acmconferencesArticle/Chapter ViewAbstractPublication PageschiConference Proceedingsconference-collections
Article
Free Access

Defining constraints graphically

Authors Info & Claims
Published:01 April 1986Publication History

ABSTRACT

A number of constraint-oriented, interactive graphical systems have been constructed. A typical problem in such systems is that, to define a new kind of constraint, the user must leave the graphical domain and write code in the underlying implementation language. This makes it difficult for less experienced users to add new kinds of constraints. As a step toward solving this problem, the system described here allows the graphical definition of constraints. An interface has been built in which a user can conveniently construct a new kind of object, annotating it with the relations that it must obey.

References

  1. Borning 79.Boming, A.H. ThingLab -- A Constraint- Oriented Simulation Laboratory. PhD thesis, Stanford, March, 1979. A revised version is published as Xerox Palo Alto Research Center Report SSL-79-3 (July 1979).]]Google ScholarGoogle Scholar
  2. Borning 81.Borning, A.H. The Programming language Aspects of Thingl~b, A Constraint-Oriented Simulation Laboratory. ACM Transactions on Programming Languages and Systems 3(4):353-387, October, 1981.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Christensen 66.Christensen, C. On the Implementation of AMBIT, a Language for Symbol Manipulation. Communications of the ACM 9(8):570-573, August, 1966.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Curry 78.Curry, G.A. Programming by Abstract Demonstration. PhD thesis, University of Washington, 1978. Published as UW Technical Report 78-03-02.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Ellis 69.Ellis, T.O., Haefner, J.F., and Sibley, W.L. The GRAIL Project: An Experiment in Man-Machine Communication. Technical Report RM-5999-ARPA, The RAND Corporation, 1969.]]Google ScholarGoogle Scholar
  6. Glinert 85.Glinert, E.P. PICT: Experiments in the Design of Interactive, Graphical Programming Environments. Phi) thesis, University of Washington, 1985.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Goldberg 83.Goldberg, A.J., and Robson, D. Smalltalk-80: The Language and its Implementation. Addison-Wesley, 1983.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Gosling 83.Gosling, J. Algebraic Constraints. PhD thesis, Carnegie-Mellon University, May, 1983. Published as CMU ComputeT Science Department tech report CMU- CS-83-132.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Gould 84a.Gould, L., and Finzer, W. Programming by Rehearsal. Technical Report SCL--84-1, Xerox Palo Alto Rese.areh Center, May, 1984.]]Google ScholarGoogle Scholar
  10. Gould 84b.Gould, L., and Finzer, W. Programming by Rehearsal. Byte 9(6): 187-210, June, 1984.]]Google ScholarGoogle Scholar
  11. Halbert 84.Halbert, D. Programming by Example. Phi) thesis, University of California, Berkeley, 1984. Published as Technical Retxm OSD-T8402, Office Systems Division, Xerox Corlx~tion, Palo Alto, CA.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Leler 86.Leler, W. Specification and Generation of Constraint Satisfaction Systems Using Augmented Term Rewriting. Forthcoming PhD thesis, Computer Science Department, University of North Carolina at Chapel Hill. 1986.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Levitt 84.Levitt, D. Machine Tongues X: Constraint Languages. Computer Music Journal 8(1):9-21, Spring, 1984.]]Google ScholarGoogle ScholarCross RefCross Ref
  14. Nelson 85.Nelson, G. Juno, A Constraint-Based Graphics System. In Barsky, B.A. (editor), SIGGRAPH '85 Conference Proceedings, pages 235-243. ACM, San Francisco, July, 1985.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Smith 75.Smith, D.C. PYGMALION: A Creative Programming Environment. Phi) thesis, Stanford, 1975. Published as Stanford Computer Science Department Report STAN-CS-75-499.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Steele 80.Steele, G.L. The Definition and Implementation of a Computer Programming Language Based on Constraints. PhD thesis, MIT, August, 1980. Published as Mrr-AI TR 595, August 1980.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Sutherland 63.Sutherland, I. Sketchpad: A Man-Machine Graphical Communication System. Phi) thesis, MIT, 1963.]]Google ScholarGoogle Scholar
  18. Sutherland 66.Sutherland, W. On-Line Graphical Specifications of Computer Procedures. Phi) thesis, MIT, 1966.]]Google ScholarGoogle Scholar
  19. Van Wyk 80.Van Wyk, C. A Language for Typesetting Graphics. PhD thesis, Stanford, June, 1980.]] Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Defining constraints graphically

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in
              • Published in

                cover image ACM Conferences
                CHI '86: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
                April 1986
                362 pages
                ISBN:0897911806
                DOI:10.1145/22627

                Copyright © 1986 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: 1 April 1986

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • Article

                Acceptance Rates

                CHI '86 Paper Acceptance Rate47of122submissions,39%Overall Acceptance Rate6,199of26,314submissions,24%

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader