Issues on Hierarchical Graphical Scenes

  • Ekkehard Beier
Part of the Eurographics book series (EUROGRAPH)


A hierarchical structuring of graphical scenes corresponds to many real world metaphors and implies an ease of use. But, due to the limited resources of graphical systems, graphical scenes are often created as directed acyclic graphs and, therefore, are loosing the advantages of hierarchies.

This paper explores the requirements of various rendering methods with regard to the organization of the graphical scene, and sets up rendering-independent modelling requirements for a generic graphics kernel. Finally, it describes a solution for a specific graphics kernel that is strongly based on hierarchical structures but avoids redundancies in a high degree.


Directed Acyclic Graph Graphical Output Multiple Reference Graphical Scene Graphic Kernel 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    E. Beier. Object-Oriented Design of Graphical Attributes. In 4th EuroGraphics Workshop on Object-Oriented Graphics, Sintra, Portugal, pages 41–50, 1994.Google Scholar
  2. [2]
    E. Beier. Object-Oriented Modeling of Graphical Primitives. In Advances in Object-Oriented Graphics IV. Springer-Verlag, 1995. To appear in Spring 1995.Google Scholar
  3. [3]
    C. Elliot, G. Schechter, R. Yeung, and S. Abi-Ezzi. TBAG: A High Level Framework for Interactive, Animated 3D Graphics Applications. In SIGGRAPH’94 Proceedings, 1994.Google Scholar
  4. [4]
    E. Gamma. Objektorientierte Software-Entwicklung am Beispiel von ET++: Klassenbibliothek, Werkzeuge, Design. PhD thesis, University of Zurich, 1991.Google Scholar
  5. [5]
    I. Herman et al. PREMO - An ISO Standard for a Presentation Environment for Multimedia Objects. In Proceedings of the ‘84 ACM Multimedia Conference, San Francisco, CA., 1994.Google Scholar
  6. [6]
    ISO. Information Processing Systems — Computer Graphics — Programmer’s Hierarchical Interactive Graphics System (PHIGS). Technical Report ISO/IEC 9592:1989, International Organization of Standardization, 1989. Parts 1–3.Google Scholar
  7. [7]
    ISO. Information Technology - Computer Graphics - Reference Model. Technical report, International Organization of Standardization, 1991. Draft International Standard ISO/IEC DIS 11072.Google Scholar
  8. [8]
    J. Neider, T. Davis, and M. Woo. OpenGL Programming Guide. Addison Wesley, 1993.Google Scholar
  9. [9]
    J. Nuetzel, E. Beier, and R. Boese. In 5th EuroGraphics Workshop on Visualization in Scientific Computing, Rostock, Germany. EuroGraphics Seminars, 1994.Google Scholar
  10. [10]
    A. Stepanov and M. Lee. The Standard Template Library. Technical report, Hewlett-Packard Laboratories, 1995.Google Scholar
  11. [11]
    P. Wisskirchen. Object-Oriented Graphics - From GKS and PHIGS to Object-Oriented Systems. Springer-Verlag, 1990.Google Scholar
  12. [12]
    Solaris XGL 3.0 Reference Manual. Technical report, Sun Microsystems, Inc., 1992.Google Scholar

Copyright information

© Springer-Verlag/Wien 1995

Authors and Affiliations

  • Ekkehard Beier
    • 1
  1. 1.Department of Computer GraphicsTechnical University of IlmenauGermany

Personalised recommendations