Invention Grant
- Patent Title: Quadtree terrain data compression using distance-based pruning
-
Application No.: US17820338Application Date: 2022-08-17
-
Publication No.: US11650969B2Publication Date: 2023-05-16
- Inventor: Gregory Howe
- Applicant: Gulfstream Aerospace Corporation
- Applicant Address: US GA Savannah
- Assignee: Gulfstream Aerospace Corporation
- Current Assignee: Gulfstream Aerospace Corporation
- Current Assignee Address: US GA Savannah
- Agency: LKGlobal | Lorenz & Kopf, LLP
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/22 ; G06F16/23 ; G06F16/29 ; G08G5/00 ; G08G5/02

Abstract:
A tree structure represents a terrain area as nested polygons organized in a parent-child relationship, each polygon associated to a specific geographic location. The tree structure defines at least one parent node and a plurality of child nodes, some being leaf nodes containing a height value. A processor uses a distance measure to change the tree structure topology assessing whether all leaf node children of a first parent node lie outside a predetermined distance from an aircraft runway, and if so, converting the first parent node into a leaf node by storing in the first parent node a height value representing the greatest of the respective height values of the leaf node children and by removing the leaf node children; and iteratively repeating for each remaining parent node until it has been determined that every remaining parent node in the data structure cannot be pruned without violating accuracy requirements.
Public/Granted literature
- US20220405258A1 QUADTREE TERRAIN DATA COMPRESSION USING DISTANCE-BASED PRUNING Public/Granted day:2022-12-22
Information query