O que é uma quadrilátera?
Uma árvore quad, às vezes Quadtree, Q-Tree ou QT, é um termo de ciência da computação que se refere a um método de organização de dados em quatro quadrantes. Os bancos de dados às vezes usam quadriláteros para armazenar e encontrar seus registros. Esse tipo de estrutura organizacional funciona especialmente bem para encontrar um bit ou pixel específico em uma imagem bidimensional. A estrutura normal dos dados das árvores parece uma árvore de cabeça para baixo, onde um nó pai na parte superior da árvore tem um ou mais nós de filhos conectados a ela. Todos os outros nó na árvore têm um nó pai e podem ter qualquer número de nós para crianças, incluindo zero. Ao ilustrar a maioria das estruturas de árvores quadras, você verá um nó que tem quatro nós filhos pendurados nela, com linhas conectando o nó pai aos nós filhos. O ilustreA ação pode continuar, com mais quatro nós de crianças penduradas em cada um dos nós de quatro filhos originais. Sempre que a região atinge sua capacidade máxima para armazenar dados, ela é dividida em quatro quadrantes. Normalmente, as regiões e os quadrantes são quadrados, embora possam ser retângulos ou outras formas também.
Uma árvore quad é uma boa estrutura de dados para organizar pixels em uma foto e organizar gráficos de computador. A imagem pode ser dividida em quadrantes e cada quadrante pode ser dividido em mais quatro. Isso pode ser repetido repetidamente até que você atinja o nível de pixels individuais. Se um quadrante contiver pixels que são da mesma cor, no entanto, não há razão para dividir ainda mais o quadrante.
Embora os dados armazenados em uma estrutura de árvore quádruplos possam exigir muito espaço de armazenamento em comparação com outrosMétodos de organização de dados para computadores gráficos, a estrutura da árvore Quad tem várias vantagens. Primeiro, você pode excluir a fotografia inteira ou o gráfico em uma única etapa, limpando o nó raiz, que também limpa todos os seus nós filhos. Segundo, você pode rapidamente reduzir a resolução em uma fotografia simplesmente limpando o nível final dos nós para crianças. Isso reduzirá assim a quantidade de espaço de armazenamento necessária. Finalmente, encontrar uma área específica da fotografia para manipulação de imagem é mais fácil com a estrutura da quadra de árvores.
As árvores quadristas são usadas em algumas outras situações também, incluindo a indexação espacial. Embora as árvores quádruplos estejam limitadas a imagens bidimensionais, representando uma imagem tridimensional pode seguir uma estrutura semelhante, chamada octree, que é a subdivisão de um cubo em oito crianças.