COMPRESSÃO DE DADOS DE TERRENO DE ÁRVORE QUÁDRUPLA COM O USO DE PODA COM BASE EM DISTÂNCIA

IPC Classification

Priority claims

Abstract

COMPRESSÃO DE DADOS DE TERRENO DE ÁRVORE QUÁDRUPLA COM O USO DE PODA COM BASE EM DISTÂNCIA.Trata-se de uma estrutura de árvore que representa uma área de terreno como polígonos embutidos organizados em uma relação de pais-filhos, sendo que cada polígono é associado a uma localização geográfica específica. A estrutura de árvore define pelo menos um nó pai e uma pluralidade de nós filhos, sendo que alguns são nós folhas que contêm um valor de altura. Um processador usa uma medição de distância para alterar a topologia de estrutura de árvore que avalia quando todos os nós folhas filhos de um primeiro nó pai estão fora de uma distância predeterminada de uma pista para aeronaves e, se for o caso, converte o primeiro nó pai em um nó folha armazenando-se no primeiro nó pai um valor de altura que representa o maior dos respectivos valores de altura dos nós folhas filhos e removendo-se os nós folhas filhos; e repetir iterativamente para cada nó pai restante, até ser determinado que todo nó pai restante na estrutura de dados não pode ser podado sem violar as exigências de precisão.