Skip to main content
Log in

Towards object-oriented modelling of euclidean geometry

  • Original Articles
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

This paper presents an object-oriented approach to interactive modelling of geometric objects. The objects are specified by geometric constructions that are built by mimicing the compass-and-ruler manual approach in a direct manipulation graphical interface. The system adopts a programming-by-example paradigm to enrich construction methods incrementally. New constructions can be used to define new classes of objects or new methods for an existing class. Messages exchanged among objects specify geometric relationships among entities. Messages sent at construction time implicitly form a relationship network, which is preserved during subsequent geometric transformations, so that geometric constraints can be satisfied without resorting to numerical methods. The prototype GEObject is implemented under Actor in a Windows 3.0 environment.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Baulac Y, Bellemain F, Laborde J-M (1991) Cabri géomètre. Université J. Fourier de Grenoble, Nathan Logiciel, Grenoble

    Google Scholar 

  • Borning A (1981) The programming language aspects of Thing-Lab, a constraint-oriented simulation laboratory. ACM Trans Programming Languages Syst 3:353–387

    Google Scholar 

  • Borning A (1986) Defining constraints graphically. ACM Proceedings CHI 86, ACM, New York, pp. 137–143

    Google Scholar 

  • Gleicher M (1992) Integrating constraints and direct manipulation. Proceedings of the 1992 Symposium on Interactive 3D Graphics, ACM, New York, pp 171–174

  • Hill RD (1991) A 2D graphics system for multi-user interactive graphics based on objects and constraints. In: Blake EH, Wisskirchen (eds) Advances in object-oriented graphics I. Springer, Berlin Heidelberg New York, pp 67–91

    Google Scholar 

  • Jackiew N (designer) (1991) Geometer's Sketchpad, Key Curriculum Press, Berkley, Califa

    Google Scholar 

  • Jensen K (1991) Colbured Petri nets: a high-level language for system design and analysis. In: Jensen K, Rozenberg G (eds) High-level Petri nets: theory and application. Berlin. Springer, Berlin Heidelberg New York, pp 342–416

    Google Scholar 

  • Klein F (1895) Famous problems of elementary geometry, In: Klein F et al. (eds) (1980) Famous problems and other monographs. Chelsea, New York

    Google Scholar 

  • Nelson G (1985) Juno, a constraint-based graphics system, SIGGRAPH Comput Graph 19:235–243

    Google Scholar 

  • Noma T, Kunii TL, Kin N, Enomoto H, Aso E, Yamamoto T (1989) Constructive picture description with euclidean geometry, Visual Comput 5:40–52

    Google Scholar 

  • Pineda L (1992) Reference, synthesis and constraint satisfaction. Eurographics Forum 11 C333-C344

    Google Scholar 

  • Rankin JR, Burns J (1991) Coordinate frames and geometric approximation in graphics object-oriented programming. In: Blake EH, Wisskirchen P (eds) Advances in object-oriented graphics I. Springer, Berlin Heidelberg New York, pp 132–147

    Google Scholar 

  • Sutherland IE (1963) A man-machine graphical communication system. Proceedings of the Spring Joint Computer Conference, FIPS, pp 329–346

  • Teixeira JC (1993) Towards an object-oriented kernel for geometric modeling. In: Goebel M, Texeira JC (eds) Graphics modelling and visualisation in science and technology. Springer, Berlin Heidelberg New York, pp 111–127

    Google Scholar 

  • Wisskirchen P (1990) Object-oriented graphics. From GKS and PHIGS to object-oriented Systems. Springer, Berlin Heidelberg New York

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Daniele Marini.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Alberti, M.A., Bastioli, E. & Marini, D. Towards object-oriented modelling of euclidean geometry. The Visual Computer 11, 378–389 (1995). https://doi.org/10.1007/BF01909878

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01909878

Key words

Navigation