Computer graphics processing and selective visual display system – Computer graphics processing – Adjusting level of detail
Reexamination Certificate
2000-03-27
2003-05-20
Padmanabhan, Mano (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Adjusting level of detail
C345S619000, C703S002000
Reexamination Certificate
active
06567087
ABSTRACT:
BACKGROUND
For decades, military establishments all over the world have used mechanical surrogates of real vehicles as part of simulated environments where human operators are trained to operate vehicles under combat or mission conditions. Perhaps the classic example of such a surrogate is a flight simulator which surrounds the flight crew and emulates the motion and environment of a cock pit. With respect to ground vehicle simulation, much research has been done by the United States Army. In particular, the US Army Tank-Automotive and Armaments Research, Engineering and Development Center (TARDEC) has been performing high-fidelity, real-time, man-in-the-loop simulations for a number of years. My invention is a method of generating a simulated terrain database that enhances TARDEC's simulation technology.
TARDEC's simulations are real-time in the sense that a computer's simulation clock is slaved to actual time, i.e., one second of simulation time on a computer takes one second to complete, no more, no less. TARDEC has integrated high-fidelity motion bases with a computer image generator (an Evans & Sutherland ESIG®-HD/3000 and a Harmony® image generator) and an audio generation system (AudioWorks 2™). This laboratory enhancement allows TARDEC to conduct soldier-in-the-loop testing to analyze the performance of new equipment, and just as importantly, to determine how effectively the soldier can use it in a simulated battlefield environment. TARDEC currently has two six-degree-of-freedom motion-based simulators. One is the Crew Station/Turret Motion Base Simulator (CS/TMBS), which has a bandwidth of ≈10 Hz and a payload capacity of greater than 25 tons. The CS/TMBS is built to handle complete turret systems as well as experimental crew stations. The CS/TMBS has a motion envelope of ±30 inches in translational motion (the x, y and z axes) and ±18° of rotational motion (roll, pitch and yaw). TARDEC's other motion-based simulator is the Ride Motion Simulator (RMS), a six degree-of-freedom simulator similar to the CS/TMBS but designed for a single crew member. The RMS has a vertical displacement of ±20 inches and ±10 inches in the horizontal (x and y) directions along with a rotational displacement of ±20° in roll, pitch and yaw. The RMS also has a bandwidth approaching 40 Hz in the vertical and 20 Hz in x and y. This simulator features an easily reconfigurable cab which will lend itself to quick experimental changes and re-testing. Both simulators' movements are controlled by real time mathematical models describing the dynamic characteristics of the particular vehicle being tested. These models receive inputs from a human driver (acceleration, steering, etc.) and reproduce accurate motion disturbances that the crew would feel.
TARDEC uses dynamic models in vehicle simulation techniques. A dynamic model is a mathematical representation of the vehicle being simulated running on a real-time computer. It is constructed using computer-based dynamics modeling and simulation algorithms tailored for real-time use. The model accurately incorporates characteristics of the suspension system, wheels or tracks, propulsion, weapon-stabilization system, etc. To accomplish its computer modeling, TARDEC has developed a real-time modeling methodology dubbed Symbolically Optimized Vehicle Analysis System (SOVAS) used to model high-fidelity dynamic systems. SOVAS is a methodology based in traditional C or FORTRAN language constructs and portable to many computer platforms. Currently, the SOVAS models are run over digitized test courses that the Army uses to baseline vehicle systems. These include test areas at the Aberdeen Proving Grounds, Yuma Proving Grounds, Ft. Knox and the Waterways Experiment Station. These courses are digitized to a resolution of 12 inches and are basically a dedicated path, meaning the model is not allowed to wander at will in any direction, but is slaved to a specified path through the test course. In this scenario, the inputs to the SOVAS model are velocity and braking.
The image generators mentioned above use a visual database to provide images to the user. The visual database uses a polygonal grid as its foundation such as that shown in FIG.
1
. The grid is usually broken into triangles to guarantee polygonal planarity. To provide realism, the database is populated with various objects (trees, buildings, roads, etc.) and techniques such as Gouraud shading (Phong illumination in the latest image generators) and texture mapping are applied. The image generator's terrain database is created from terrain-position points and elevations stored in a digital format. The most common method of collecting and storing large terrain areas is to use the Digital Terrain Elevation Data (DTED) format, developed by the United States Government's Defense Mapping Agency. A limitation of DTED formatting is that it does not provide for terrain sampling at lower than 30 meter intervals. However, all image generators have polygonal output limitations since only so many polygons can be rendered in a frame. A quicker update rate (how fast the frame information changes) lowers the number of polygons that can be displayed. So, even though visual databases can be constructed with finer resolution than 30-meter intervals, rendering these databases is not practical or possible in real time.
TARDEC has incorporated the SOVAS dynamic model with the image generator. This allows for three degree-of-freedom user controlled movement of the model (x, y, yaw), with disturbances being calculated in the remaining degrees-of-freedom (z, roll, pitch). User inputs to the dynamic model now include steering as well as velocity and braking. The terrain the dynamic model is traveling over is the visual terrain database of the image generator. The terrain disturbance inputs to the dynamic model from the image generator are returned in one of two ways: 1) as a height-of-terrain value, or 2) as a planar equation (Ax+By+Cz+D=0) representing the equation of the terrain polygon the dynamic model is currently on.
However, either method is wrought with many problems. Mainly, as mentioned earlier, the resolution of the image generator's database is very low (between 30 m and 100 m). As an input to the dynamic model, it is equivalent to driving over a flat road. This defeats the purpose of a cross-country simulation, where terrain roughness may range from relatively mild (paved or unpaved road) to severe. Also, this method provides only geometric G
0
continuity. This first derivative is not continuous or is even geometrically discontinuous at polygon boundaries as shown at polygonal boundary
2
in FIG.
2
. As an input to a mathematical system, this G
0
continuity will pose difficulty for mathematical integrators.
One method used to overcome these problems is to have a correlated terrain database sampled at a higher resolution to provide the higher frequency disturbances to the dynamic model. For example, the University of Iowa has developed a Virtual Proving Ground which uses this method, but the principal use of their driving simulator is for on-road conditions. The suspension system of the vehicle is used as a low-pass filter to help overcome the G
0
continuity problem. Other methods include simply introducing random high-frequency disturbances into the motion base directly or summing it with the image generator's database as an input to the dynamic model. While the Iowa method has merit, it has not totally solved the continuity problem. It was also developed at a time when computer power was much less than it is now, so calculations were minimized to a degree that is no longer necessary. Other methods involving random high-frequency disturbances exist and are known, but these methods are non-deterministic and unacceptable.
SUMMARY OF THE INVENTION
My invention is a method to create a high-resolution terrain database correlated to a computer image generator's low-resolution terrain database such as that provide
Carter Clifford C.
Kuhn David L.
Padmanabhan Mano
Soderling Gail S.
The United States of America as represented by the Secretary of
LandOfFree
Method to create a high resolution database does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method to create a high resolution database, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method to create a high resolution database will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3070075