3D Synthetic Environment Representation Using the “Non-Manifold 3D Winged-Edge” Data Structure

  • Roy Ladner
  • Kevin Shaw
  • Mahdi Abdelguerfi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1580)


A Non-Manifold data structure for the modeling of 3D synthetic environments is proposed. The data structure uses a boundary representation (B-rep) method. B-rep models 3D objects by describing them in terms of their bounding entities and by topologically orienting them in a manner that enables the distinction between the object’s interior and exterior. Consistent with B-rep, the representational scheme of the proposed data structure includes both topologic and geometric information. The topologic information encompasses the adjacencies involved in 3D manifold and non-manifold objects, and is described using a new, extended Winged-Edge data structure. This data structure is referred to as “Non-Manifold 3D Winged-Edge Topology”. The time complexity of the newly introduced data structure is investigated. Additionally, the Non-Manifold 3D Winged-Edge Topology is being prototyped in a Web-Based virtual reality application. The prototype data consists of Military Operation in Urban Terrain (MOUT) data for Camp LeJeune, North Carolina. The application is expected to be ideal for training and simulation exercises as well as actual field operations requiring on-site assistance in urban areas.


Connected Node Virtual Reality Modeling Language Virtual Reality Application Entity Node Synthetic Environment 
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.
    Department of Defense, Interface Standard for Vector Product Format, MIL-STD 2407, 28 June (1996)Google Scholar
  2. 2.
    SEDRIS Object Model, Release 1.02dGoogle Scholar
  3. 3.
    Abdelguerfi, M., Cooper, E., Wynne, C., Shaw, K.: An Extended Vector Product Format (EVPF) Suitable for the Representation of Three-Dimensional Elevation in Terrain Databases. International Journal of Geographical Information Science 11(7), 649–676 (1997)Google Scholar
  4. 4.
    Abdelguerfi, M., Cooper, E., Wynne, C., Shaw, K.: A Terrain Database Representation Using an Extended Vector Product Format (EVPF). In: Fifth International Conference on Information and Knowledge Management of Data, Maryland, November 1996, pp. 27–33 (1996)Google Scholar
  5. 5.
    Woo, T.C.: A Combinational Analysis of Boundary Data Structure Schemata. IEEE Computer Graphics and Applications 5(3), 19–27 (1985)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Abdelguerfi, M., Ladner, R., Shaw, K., Chung, M.J., Wilson, R.: V. P. F+: A Vector Product Format Extension Suitable for Three-Dimensional Modeling and Simulation, Naval research Laboratory, Stennis Space center, MS, Technical Report: NRL/FR/7441-98-9683 (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Roy Ladner
    • 1
  • Kevin Shaw
    • 1
  • Mahdi Abdelguerfi
    • 2
  1. 1.Naval Research LaboratoryStennis Space Center
  2. 2.Computer Science DepartmentUniversity of New OrleansNew Orleans

Personalised recommendations