Skip to main content

Event-based.Constraints: coordinate.Satisfaction —> object.State 1

  • Chapter
Object-Oriented and Mixed Programming Paradigms

Part of the book series: Focus on Computer Graphics ((FOCUS COMPUTER))

  • 82 Accesses

Abstract

This paper is about systems support for interactive computer graphics. The aim is to integrate the two major approaches to dealing with complexity in the design and implementation of such systems, namely, constraints and object-oriented programming.

The use of constraints in managing the complexity of designing interactive graphics systems and the use of object-oriented methods for describing simulations and systems of concrete objects have been two natural methods for building large complex graphics systems. This widely acknowledged way of dealing with the complexities of modelling and interface design has had disappointingly little practical impact.

We have identified a major cause for the lack of progress in combining constraints and object- oriented methods. We believe that a proper solution to the problem requires a radical separation of the constraint system and the normal object-oriented framework. In this paper we propose a way of dealing with these problems by means of two orthogonal communication strategies for objects: events and messages.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. F. Arbab. Specification of Manifold. Technical Report CS-9220, CWI, Amsterdam, The Netherlands, 1992.

    Google Scholar 

  2. F. Arbab, I. Herman, and P. Spilling. An Overview of Manifold and its Implementation. Concurrency: Practice and Experience, 5(1):23–70, February 1993.

    Google Scholar 

  3. E. H. Blake and S. Cook. On Including Part Hierarchies in Object-Oriented Languages, with an Implementation in Smalltalk. In Proc. ECOOP’87, volume 276 of Led. Notes Comp. Sci., pages 41 - 50. Springer-Verlag, Berlin, 1987.

    Google Scholar 

  4. Edwin H. Blake and Quinton Hoole. Expressing Relationships Between Objects: Problems and Solutions. In Proceedings of the Third Eurographics Workshop on Object-Oriented Graphics, Champery, Switzerland, 1992.

    Google Scholar 

  5. Alan Borning . The Programming Language Aspects of ThingLab, a Constraint-Oriented Simulation Laboratory. ACM Transactions on Programming Languages and Systems, 3(4):353–387, October 1981.

    Google Scholar 

  6. Bull-Imaging and Office Solutions. GoPATH 1.2.0 — A Path To Object Oriented Graphics, a public domain environment for graphical and interactive application development, 1993.

    Google Scholar 

  7. Eric Cournarie and Michel Beaudouin-Lafon. Alien: a Prototype-Based Constraint System.

    Google Scholar 

  8. Jacques Davy . Go, A Graphical and Interactive C++ Toolkit for Application Data Presentation and Editing. In Proceedings 5th Annual Technical Conference on the X Window System, 1991.

    Google Scholar 

  9. Bjorn N. Freeman-Benson . Kaleidoscope: Mixing Objects, Constraints, and Imperative Programming. (ECOOP/OOPSLA ’90 Proceedings) SIGPLAN Notices, 25(10):77–88, October 1990.

    Google Scholar 

  10. Bjorn N. Freeman-Benson and Alan Borning. Integrating Constraints with an Object- Oriented Language. In 0. Lehrmann Madsen, editor, Proceedings ECOOP,92 - European Conference on Object-Oriented Programming, Utrecht, 1992, Lecture Notes in Computer Science 615, pages 268–286. Springer-Verlag, 1992.

    Chapter  Google Scholar 

  11. Chris Laffra, Edwin Blake, Vicky de Mey, and Xavier Pintado, editors. Object-Oriented Programming for Graphics. Springer-Verlag, 1995.

    Google Scholar 

  12. Chris LafFra and Jan van den Bos. Propagators and Concurrent Constraints. OOPS Messenger, 2(2):68–72, April 1991.

    Google Scholar 

  13. Alan K. Mackworth . Consistency in Networks of Relations. Artificial Intelligence, 8:99–118, 1977.

    Google Scholar 

  14. John R. Rankin. A Graphics Object Oriented Constraint Solver.

    Google Scholar 

  15. Ivan E. Sutherland . Sketchpad: A Man-Machine Graphical Communication System. In Proceedings of the Spring Joint Computer Conference, Detroit, Michigan, May 21–23 1963, pages 329–345. AFIPS Press, 1963.

    Google Scholar 

  16. Remco C. Veltkamp. A Quantum Approach to Geometric Constraint Satisfaction.

    Google Scholar 

  17. Michael Wilk . Equate: an Object-Oriented Constraint Solver. In Proceedings OOPSLA ’91, pages 286–298, 1991.

    Chapter  Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1996 EUROGRAPHICS The European Association for Computer Graphics

About this chapter

Cite this chapter

Veltkamp, R.C., Blake, E.H. (1996). Event-based.Constraints: coordinate.Satisfaction —> object.State 1 . In: Wisskirchen, P. (eds) Object-Oriented and Mixed Programming Paradigms. Focus on Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-61062-2_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-61062-2_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-64676-8

  • Online ISBN: 978-3-642-61062-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics