MÉTODO E CODIFICADOR PARA CODIFICAR PONTOS ESPACIAIS DE ENTRADA POR UMA ESTRUTURA DE ÁRVORE ESPACIAL, E MÉTODO E DECODIFICADOR PARA DECODIFICAR UM FLUXO DE BITS DE UMA ESTRUTURA DE ÁRVORE ESPACIAL

IPC Classification

Priority claims

Abstract

RESUMO"CODIFICAÇÃO E DECODIFICAÇÃO DE POSIÇÃO COM BASE EM ÁRVORE ESPACIAL TERMINÁVEL"A invenção proporciona um método de codificação e decodificação de posição com base em árvore espacial terminável, e aparelho de codificação e decodificação correspondente. O método de encodificação compreende: construir uma célula em volta dos pontos espaciais de entrada; dividir recursivamente a célula em subcélulas em camadas diferentes; e atribuir um símbolo para cada subcélula indicando se existe ou não um ponto espacial dentro de cada subcélula. O método compreendendo ainda: terminar a divisão adicional de uma subcélula, se a subcélula contém apenas um ponto e a distância entre o ponto central da subcélula e o ponto contido na subcélula for menor que o erro máximo permitido.