Computer graphics processing and selective visual display system – Computer graphics processing – Graph generating
Patent
1997-07-02
1999-11-16
Nguyen, Phu K.
Computer graphics processing and selective visual display system
Computer graphics processing
Graph generating
345418, G06T 1730
Patent
active
059866667
DESCRIPTION:
BRIEF SUMMARY
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a method for dynamic generation of synthetic images with automatic detail level, as well as to a device for implementing this method.
2. Discussion of the Background
The real-time image synthesis machines used in flight simulators can generate almost fully realistic images, in particular by large-scale use of photographic textures. However, the maximum number of polygons which can be displayed at each image cycle is still their main limitation.
Unfortunately, this number is found to be very poorly used in some situations. This is because the same attention is paid to the distant facets as to the close facets, irrespective of the observer's visibility distance. However, during calculation, the pertinence in the image of the distant facets is very small compared to those found close to the observer. Some attempts have been made in the past to simplify the long-distance landscape. However, it has been found that they are not very effective and are too constringent in terms of the database generation.
It is possible to visualize real terrains in synthetic images by virtue of the existence of altimetric maps resulting from radar or satellite observations. These altimetric data are generally in the form of a two-dimensional grid giving the altitude at each point.
The terrain model (algorithms and data structures) which manages these altimetric data should take into consideration the following three requirements which are essential, in particular for aircraft pilot simulators:
Faithfulness
The characteristic aspects of the relief (peaks, valleys) are very important visual references for pilots and influence the quality of their training and their decisions during a mission. Faithfully representing the ridge lines is therefore an essential criterion for any cartographic model.
Economy of Information
For equal precision, the number of polygons representing a given terrain directly influences the response times of a real-time simulator (rendition, collision, roll, intervisibility, etc.). Since the roughness of a terrain is not regular, the mesh generation should adapt to the relief, and be coarse in zones with constant slope and fine in undulating parts.
Speed of Generation
Since the simulation databases may cover thousands of km.sup.2, their generation cost is directly linked with the use of high-performance algorithms which make it possible to integrate the various data sources (planimetry, altimetry, photometry) in a minimal amount of time.
Since the databases of aircraft simulators are in general very extensive, the number of facets representing the terrain is considerable. However, the visual system can display in real-time only a few thousands of facets. In order very rapidly to eliminate those which are not in the field of view, region pre-truncation is carried out. During the modelling of the database, the terrain is partitioned into rectangular zones referred to as regions. Simple pyramid-box intersection calculations make it possible to select the visible regions and thus eliminate a very large number of facets.
This division is also very useful if the database cannot be loaded into memory in one block. It is then sufficient to load only the regions lying in a sphere which is centred on the observer and has a radius equal to the visibility distance. This local database is updated as the observer moves: the regions leaving the sphere are dumped and replaced by those entering it. It is thus only memory space which limits the size of the databases.
For smaller visibility distances (<10 km) and a moderately undulating terrain, region pre-truncation is found to be sufficient in order to guarantee the image calculation frequency. Beyond this, the workload management of the visual system remains problematic. Overloading the visual system with polygons results in image jumps following cycle overflows. This situation is scarcely acceptable for a real-time flight simulator. The only remedy currently available is to simplify th
REFERENCES:
patent: 5722408 (1998-03-01), Dehner et al.
patent: 5760783 (1998-06-01), Migdal et al.
patent: 5793371 (1998-08-01), Deering
patent: 5831624 (1998-11-01), Rarolli et al.
patent: 5838973 (1998-11-01), Carpenter-Smith et al.
patent: 5841441 (1998-11-01), Smith
patent: 5844567 (1998-12-01), Gossett et al.
patent: 5850222 (1998-12-01), Cone
Couvet Serge
Delepine Christophe
"Thomson-CSF"
Nguyen Phu K.
Vo Cliff N.
LandOfFree
Method for dynamic generation of synthetic images with automatic 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 for dynamic generation of synthetic images with automatic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for dynamic generation of synthetic images with automatic will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1330521