Information

  • Publication Type: Technical Report
  • Workgroup(s)/Project(s): not specified
  • Date: November 1995
  • Number: TR-186-2-95-07
  • Keywords: data structure, C++, geometric modeling

Abstract

We present a basic data structure for geometric data which can be adapted to represent common geometry representations like CSG, BSP, aso. The new data structure has been designed to be easy to use, and easy to extend. Due to the representation of geometric data using a directed acyclic graph, a number of the standard rendering algorithms can be used on the data structure in a very straightforward way. The new data structure has been implemented as a C++ library and can therefore serve as high-level tool for developing graphics applications, or as an extension for using C++ as a modeling language.

Additional Files and Images

Weblinks

No further information available.

BibTeX

@techreport{Tobler-1995-BGD,
  title =      "BABEL: A Generic Data structure for Geometric Modeling",
  author =     "Robert F. Tobler and Helwig L\"{o}ffelmann and Thomas Galla
               and Werner Purgathofer",
  year =       "1995",
  abstract =   "We present a basic data structure for geometric data which
               can be adapted to represent common geometry representations
               like CSG, BSP, aso. The new data structure has been designed
               to be easy to use, and easy to extend. Due to the
               representation of geometric data using a directed acyclic
               graph, a number of the standard rendering algorithms can be
               used on the data structure in a very straightforward way.
               The new data structure has been implemented as a C++ library
               and can therefore serve as high-level tool for developing
               graphics applications, or as an extension for using C++ as a
                               modeling language.",
  month =      nov,
  number =     "TR-186-2-95-07",
  address =    "Favoritenstrasse 9-11/E193-02, A-1040 Vienna, Austria",
  institution = "Institute of Computer Graphics and Algorithms, Vienna
               University of Technology ",
  note =       "human contact: technical-report@cg.tuwien.ac.at",
  keywords =   "data structure, C++, geometric modeling",
  URL =        "https://www.cg.tuwien.ac.at/research/publications/1995/Tobler-1995-BGD/",
}