A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

T1 DE COMPUTAÇÃO GRÁFICA Implementação de Octrees Thoran Rodrigues.

Apresentações semelhantes


Apresentação em tema: "T1 DE COMPUTAÇÃO GRÁFICA Implementação de Octrees Thoran Rodrigues."— Transcrição da apresentação:

1 T1 DE COMPUTAÇÃO GRÁFICA Implementação de Octrees Thoran Rodrigues

2 O QUE É UMA OCTREE É uma representação de subdivisões no espaço –Cada nó representa um cubo no espaço –Cada filho é uma das oito subdivisões

3 COMO REPRESENTAR O ESPAÇO RGB A raiz da árvore representa um cubo que contém todas as cores da figura –Cada nível abaixo representa uma subdivisão deste cubo –Cada vez que descemos um nível, estamos estreitando os cubos (representando cada vez menos cores)

4 REPRESENTAÇÃO DO ESPAÇO

5 DETALHES DE IMPLEMENTAÇÃO Para encontrar o índice do filho para onde queremos ir, olhamos para uma tripla de bits (os bits dos canais R, G e B) –Assim, no nível um, o índice é dado pela combinação dos bits 7 de cada canal, no dois, o índice é dado pela combinação dos bits 6…

6 DETALHES DE IMPLEMENTAÇÃO

7 Para inserir uma cor na árvore, vamos pegando os bits, calculando o índice e descendo na árvore até alcançar uma folha Quando o número de folhas excede o número máximo de cores desejados, reduzimos a árvore.

8 DETALHES DE IMPLEMENTAÇÃO Para reduzir a árvore, selecionamos o nó com menor frequência no nível mais profundo que conseguirmos –Este nó passa a conter a soma dos valores RGB e de frequência de todos os seus filhos, e passa a ser uma folha, não podendo mais ser reduzido

9 DETALHES DE IMPLEMENTAÇÃO

10 No final, temos uma árvore que representa a nova paleta de cores –Para substituir as cores na imagem, utilizamos um processo similar ao de inserção, descendo na árvore até chegar em uma folha

11 BIBLIOGRAFIA As figuras foram retiradas de: CLARK, D. Color Quantization Using Octrees, Dr. Dobbs Journal, Janeiro, 1996 PROSISE, J. Wicked Code, Microsoft Systems Journal, Agosto, 1996


Carregar ppt "T1 DE COMPUTAÇÃO GRÁFICA Implementação de Octrees Thoran Rodrigues."

Apresentações semelhantes


Anúncios Google