NPSNET: Hierarchical data structures for real-time three-dimensional visual simulation

Abstract 3D visual simulation systems must present a world, including terrain, cultural features, and 3D icons, in real-time at a level of detail that supports the use for which the system is intended. A “simple” world lends itself to blasting all the polygons through the workstation's existing graphics pipeline. However, a “simple” world is not very realistic and/or does not operate in real-time. For complex worlds, such as that modeled in NPSNET, providing high fidelity in real-time requires the use of hierarchical data structures. We explore the implementation of such a structure on the world modeled by NPSNET utilizing quadtrees.

[1]  Bruce J. Schachter.  Computer Image Generation , 1983 .

[2]  Michael Zyda,et al.  Flight simulators for under $100000 , 1988, IEEE Computer Graphics and Applications.

[3]  Robert B. McGhee,et al.  Three-dimensional visualization of mission planning and control for the NPS autonomous underwater vehicle , 1990 .

[4]  Curtis Paul Cheeseman.  Moving platform simulator III: an enhanced high-performance real-time graphics simulator with multiple resolution display and lighting , 1990 .

[5]  Don Brutzman.  NPS AUV Integrated Simulator , 1992 .

[6]  Robert B. McGhee,et al.  3D Visualization of Mission Planning and Control for the NPS Autonomous Underwater Vehicle , 1990 .

[7]  Douglas B. Smith,et al.  An Inexpensive Real-Time Interactive Three-Dimensional Flight Simulation System. , 1987 .

[8]  Steven Alfred. Munson.  Integrated support for manipulation and display of 3D objects for the Command and Control Workstation of the Future , 1989 .

[9]  Clifford A. Shaffer.  Fast circle-rectangle intersection checking , 1990 .

[10]  Michael Zyda,et al.  A real-time, three-dimensional moving platform visualization tool , 1990, Comput. Graph..

[11]  Michael J. Zyda,et al.  Meaningful real-time graphics workstation performance measurements , 1988 .

[12]  Michael Zyda,et al.  Meaningful graphics workstation performance measurements , 1990, Comput. Graph..

[13]  Thomas A. Jurewicz.  A Real Time Autonomous Underwater Vehicle Dynamic Simulator , 1990 .

[14]  Robert B. McGhee,et al.  Interactive, Networked Moving Platform Simulators. , 1988 .

[15]  Jack A. Thorpe,et al.  The New Technology of Large Scale Simulator Networking: Implications for Mastering the Art of Warfighting , 1987 .