A flexible, low-level scene graph traversal with explorers

We introduce a novel design architecture for scene graph based applications. A model is based on GoF design patterns with respect to reusability and maintenance. With integration of patterns into the construction of a scene graph, the scene's description can be easily extended by new features, as new types of scene graph attributes, spatial data structures and geometries. The proposed model supports efficient traversal of a scene graph based on unified interfaces of scene graph nodes. It offers generic yet sufficiently low-level framework usable by a wide range of various rendering strategies.

[1]  Dirk Reiners.  A Flexible and Extensible Traversal Framework for Scenegraph Systems , 2002 .

[2]  Ivar Jacobson,et al.  The Unified Modeling Language User Guide , 1998, J. Database Manag..

[3]  Joseph S. B. Mitchell,et al.  Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs , 1998, IEEE Trans. Vis. Comput. Graph..

[4]  G. Voss,et al.  OpenSG: Basic Concepts , 2002 .

[5]  Jon Barrilleaux.  3D User Interfaces with Java 3D , 2000 .

[6]  Kevin Sowizral,et al.  The Java 3D API Specification , 1997 .

[7]  William Schroeder,et al.  The Visualization Toolkit: An Object-Oriented Approach to 3-D Graphics , 1997 .

[8]  Mark Watson,et al.  Understanding UML: the developer's guide: with a Web-based application in Java , 1997 .

[9]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[10]  B. F. Castro.  Buschmann, Frank; Meunier, Regine; Rohnert, Hans; Sommerlad, Peter; Stal, Michael. Pattern-oriented software architecture: a system of patterns, John Wiley & Sons Ltd, 1996 , 1997 .

[11]  Ivar Jacobson,et al.  The unified modeling language reference manual , 2010 .

[12]  Jeremy G. Siek,et al.  The generic graph component library , 1999, OOPSLA '99.

[13]  David R. Nadeau,et al.  VRML 2.0 Sourcebook , 1995 .

[14]  Karel Zikan,et al.  Lower Bound of Distance in 3D , 1997 .

[15]  Jirí Sochor,et al.  Generic graphics architecture , 2003, Proceedings of Theory and Practice of Computer Graphics, 2003..

[16]  Ulf Grenander,et al.  Pattern analysis , 1978, Lectures in pattern theory / U. Grenander.

[17]  John Vlissides,et al.  Pattern hatching: design patterns applied , 1998 .

[18]  Mark Mayfield,et al.  Object Models: Strategies, Patterns, and Applications , 1995 .

[19]  Klaus H. Hinrichs,et al.  A Generic Rendering System , 2002, IEEE Trans. Vis. Comput. Graph..

[20]  James T. Kajiya,et al.  The rendering equation , 1986, SIGGRAPH.