19 June 2001

VPF+: A VPF EXTENSION PROVIDING 3D MODELING
AND 3D TOPOLOGY

K. Shaw
Naval Research Laboratory
Stennis Space Center, MS 39529-5004
M. Abdelguerfi    R. Ladner
University of New Orleans
New Orleans, LA 70148

Abstract

With support from the Defense Modeling and Simulation Office (DMSO) and the National Imagery and Mapping Agency's (NIMA) Terrain Modeling Program Office (TMPO), the Digital Mapping, Charting, and Geodesy Analysis Program (DMAP) has investigated an extension to NIMA's current Vector Product Format (VFF) that would benefit the Modeling and Simulation (M&S) community. In its current form, VPF's Winged-Edge topology is documented as not being capable of modeling a wide range of three dimensional objects that may be transmitted and received through the Synthetic Environment Data Representation and Interchange Specification (SEDRIS). This range of objects includes non-manifold objects found in integrated three dimensional synthetic environments. DMAP therefore proposes VPF+, an extension to VPF that provides for georelational modeling in 3D and that is SEDRIS capable. VPF+ adds a new leve� of topology called Level 4 Full 3D Topology (Level 4). 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." Level 4 also adds a new 3D Object Feature class that is intended to capture a wide range of 3D objects. These features are further defined to be either Well Formed or Not Well Formed, with Well Formed 3D Object Features having additional optional topologic information to improve software performance. Finally, Level 4 implements no changes that alter VPF's Level 0 through Level 3 topology.

Sponsored by .the Defense Modeling and Simulation Office and the National Imagery and Mapping Agency s Terrain Modeling Program Office.

Presented at the 1998 Image Society Conference, Scottsdale, AZ, August 1998.
Published in August 1998.
Naval Research Laboratory Contribution Number NRL/PP/7441 97-0017.
Conference Proceedings