Question

A árvore Quadtree é uma árvore que todos os vértices, exceto os folha, tem 4 filhos. É usada para modelar espaços bidimensionais.

I) Uma das principais aplicações das árvores Quadtree é em processamento de imagens. Pode ser usada em jogos e em compactação de imagens quadradas.

II) Imagine uma imagem quadrada, e por acaso tem 4 cores: preta, laranja, cinza e azul, poderia ter mais ou menos cores, a quantidade de cores não importa. A cor laranja se apresenta em 3 tons. Decompomos a imagem em 4 quadrados de mesma dimensão. Cada um dos quadrados é representado por um vértice na árvore. Então, decompomos os quadrados em 4 novos quadrados e, assim sucessivamente, até ficar indivisível. Cada quadrado que criamos ao decompor a imagem é representado por um vértice. Ao final, cada vértice folha representa um pixel da imagem original.

III) Aplicada em compactação de imagens, quando um vértice da árvore Quadtree tem todos os seus filhos de uma mesma cor ou de cores similares, podem deixar de existir, e o seu pai passa a ser o vértice folha. Ao invés de haver 4 filhos de cor preta, fica apenas o pai. O mesmo para a cor laranja. O quadrado composto por dois tons de laranja assume um único tom de laranja que é a mescla dos dois tons. Desta forma, a imagem pode ser representada de forma compactada. É isso que acontece quando se compacta as imagens com Quadtree.

A) I, II e III são verdadeiras
B) I e III apenas são verdadeiras
C) n.d.a
D) I e II são falsas
E) I, II e III são falsas

Answer 1

A) I, II e III são verdadeiras