# US 2004/0083038 A1 · Method for producing 3D perspective view avionics terrain displays

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2004/0083038 A1
- Document ID: US20040083038A1
- Status: Published application
- Kind: A1
- Application number: 10/282,709
- Filed: 2002-10-28
- Published: 2004-04-29
- Earliest claimed: 2002-10-28
- Assignees: Honeywell International Inc.
- Inventors: Gang He
- Web page: https://patentgrep.com/patent/US20040083038A1

## CPC

- G06T 15/04: Texture mapping
- G06T 17/20: Finite element generation, e.g. wire-frame surface description, {tesselation}
- G06T 2210/36: Level of detail
- Y10S 707/99936: Pattern matching access
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- Y10S: TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS

## Abstract

Methods for generating information for displaying terrain on an aircraft display system that significantly reduces the computation and data load for producing the terrain display. This is accomplished through the use of intelligent level of detail control that computes and displays terrain and dynamic on-terrain perspective projection lines and distance rings aligned with the aircraft heading for depth perception and relative altitude awareness. The terrain details are processed and displayed in a manner that shows all significant terrain features, e.g., peaks, towers, and the like, but through the use of nonlinear error bound geometric morphing, coupled with triangle binary tree based terrain mesh generation, the polygon count, and thus the computational load, are significantly reduced, while visual fidelity is maintained.

## Claims

### Claim 1

In an aircraft display system having a processor for processing data for displaying terrain, a method for reducing the required computational load on the processor comprising:
obtaining terrain data from a data source, and
using the terrain data to construct a polygon terrain mesh, the polygon terrain mesh having error bounds that increase non-linearly from a viewing location.

### Claim 2 (depends on 1)

A method as set forth in claim 1 wherein the terrain data comprises a terrain data patch having terrain location and terrain elevation data.

### Claim 3 (depends on 2)

A method as set forth in claim 2 wherein the terrain data patch is used to compute a color texture map using absolute terrain elevation data.

### Claim 4 (depends on 3)

A method as set forth in claim 3 wherein the terrain data patch is used to construct an error bound array for a triangle binary tree based terrain patch, and the polygon terrain mesh is constructed using the error bound array.

### Claim 5 (depends on 4)

A method as set forth in claim 4 wherein the color texture map is loaded onto the polygon terrain mesh to produce a color polygon terrain representation for display.

### Claim 6

In an aircraft display system having a processor for processing data for displaying terrain, a method for reducing the required computational load on the processor comprising:
obtaining terrain data from a data source,
using the terrain data to construct a polygon terrain mesh, the polygon terrain mesh having error bounds that increase non-linearly from a viewing location providing higher resolution nearer the viewing location,
computing geo-morphing parameters based on the error bound, and
using the parameters to control geo-morphing range and duration to ensure visually smooth transitions from lower resolution displays to higher resolution displays.

### Claim 7 (depends on 6)

A method as set forth in claim 6 wherein the terrain data comprises a terrain data patch having terrain location and terrain elevation data.

### Claim 8 (depends on 7)

A method as set forth in claim 7 wherein the terrain data patch is used to compute a color texture map using absolute terrain elevation data.

### Claim 9 (depends on 8)

A method as set forth in claim 8 wherein the terrain data patch is used to construct an error bound array for a triangle binary tree based terrain patch, and the polygon terrain mesh is constructed using the error bound array.

### Claim 10 (depends on 9)

A method as set forth in claim 9 wherein the color texture map is loaded onto the polygon terrain mesh to produce a color polygon terrain representation for display.

### Claim 11

In an aircraft display system having a processor for processing data for displaying terrain, a method for reducing the required computational load on the processor comprising:
obtaining terrain data from a data source,
using the terrain data to construct a polygon terrain mesh, the polygon terrain mesh having error bounds that increase non-linearly from a viewing location, and
using the terrain mesh, dynamically generating terrain-tracing perspective projection lines.

### Claim 12 (depends on 11)

A method as set forth in claim 11 wherein the terrain data comprises a terrain data patch having terrain location and terrain elevation data.

### Claim 13 (depends on 12)

A method as set forth in claim 12 wherein the terrain data patch is used to compute a color texture map using absolute terrain elevation data.

### Claim 14 (depends on 13)

A method as set forth in claim 13 wherein the terrain data patch is used to construct an error bound array for a triangle binary tree based terrain patch, and the polygon terrain mesh is constructed using the error bound array.

### Claim 15 (depends on 14)

A method as set forth in claim 14 wherein the color texture map is loaded onto the polygon terrain mesh to produce a color polygon terrain representation for display.

### Claim 16

In an aircraft display system having a processor for processing data for displaying terrain, a method for reducing the required computational load on the processor comprising:
obtaining terrain data from a data source,
using the terrain data to construct a polygon terrain mesh, the polygon terrain mesh having error bounds that increase non-linearly from a viewing location providing higher resolution nearer the viewing location,
computing geo-morphing parameters based on the error bound, using the parameters to control geo-morphing range and duration to ensure visually smooth transitions from lower resolution displays to higher resolution displays, and
dynamically generating terrain-tracing range rings using the geo-morphed polygon terrain mesh.

### Claim 17 (depends on 16)

A method as set forth in claim 16 wherein the terrain data comprises a terrain data patch having terrain location and terrain elevation data.

### Claim 18 (depends on 17)

A method as set forth in claim 17 wherein the terrain data patch is used to compute a color texture map using absolute terrain elevation data.

### Claim 19 (depends on 18)

A method as set forth in claim 18 wherein the terrain data patch is used to construct an error bound array for a triangle binary tree based terrain patch, and the polygon terrain mesh is constructed using the error bound array.

### Claim 20 (depends on 19)

A method as set forth in claim 19 wherein the color texture map is loaded onto the polygon terrain mesh to produce a color polygon terrain representation for display.
