3D Synthetic Environment Representation Using the “Non-Manifold 3D Winged-Edge” Data Structure
- 319 Downloads
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.
KeywordsConnected Node Virtual Reality Modeling Language Virtual Reality Application Entity Node Synthetic Environment
Unable to display preview. Download preview PDF.
- 1.Department of Defense, Interface Standard for Vector Product Format, MIL-STD 2407, 28 June (1996)Google Scholar
- 2.SEDRIS Object Model, Release 1.02dGoogle Scholar
- 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.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
- 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