SLIDES - Traçado de curvas em dispositivos gráficos matriciais

Prévia do material em texto

TRAÇADO DE CURVAS EM 
DISPOSITIVOS GRÁFICOS 
MATRICIAIS
PROF. RICARDO MESQUITA
INTRODUÇÃO
• TRAÇADO DE PRIMITIVAS GRÁFICAS COM USO 
DE ALGORITMOS DE CONVERSÃO MATRICIAL
• ELEMENTO GEOMÉTRICO BÁSICO: 
SEGMENTO DE RETA
PROF. RICARDO MESQUITA 2
SIMETRIA E REFLEXÃO
PROF. RICARDO MESQUITA 3
CONVERSÃO MATRICIAL DE SEGMENTOS DE RETA
• CRITÉRIO 1: SELECIONAR OS DOIS PIXELS 
IMEDIATAMENTE ACIMA E ABAIXO DO 
PONTO DE INTERSEÇÃO DO SEGMENTO 
COM CADA VERTICAL, A MENOS QUANDO O 
SEGMENTO PASSA POR UM PIXEL. 
RESTRIÇÃO: DESSA FORMA OBTÉM-SE LINHAS 
DENSAS, COMO SE O SEGMENTO FOSSE 
ESPESSO.
PROF. RICARDO MESQUITA 4
CONVERSÃO MATRICIAL DE SEGMENTOS DE RETA
• CRITÉRIO 2: SELECIONAR TODOS OS PIXELS 
CUJAS COORDENADAS SÃO OBTIDAS 
ARREDONDANDO-SE OS VALORES DAS 
COORDENADAS DE ALGUM PONTO DO 
SEGMENTO. RESTRIÇÃO: COM SEGMENTOS A 
45 O CRITÉRIO PRODUZ RESULTADOS 
SEMELHANTES AO ANTERIOR.
PROF. RICARDO MESQUITA 5
CONVERSÃO MATRICIAL DE SEGMENTOS DE RETA
• CRITÉRIO 3: SELECIONA-SE EM CADA 
VERTICAL O PIXEL MAIS PRÓXIMO DO 
PONTO DE INTERSEÇÃO DO SEGMENTO 
COM A RETA VERTICAL. VANTAGENS: 
APARÊNCIA LEVE E CONTINUIDADE.
PROF. RICARDO MESQUITA 6
CONVERSÃO MATRICIAL DE SEGMENTOS DE RETA
• CRITÉRIO 4: UTILIZOU-SE O MESMO 
CRITÉRIO ANTERIOR, SÓ QUE PARA AS 
LINHAS HORIZONTAIS. RESTRIÇÃO: 
DESCONTINUIDADE.
PROF. RICARDO MESQUITA 7
CARACTERÍSTICAS DESEJÁVEIS PARA OS 
ALGORITMOS DE CONVERSÃO MATRICIAL
DE SEGMENTOS DE RETAS
1. LINEARIDADE: OS PIXELS TRAÇADOS DEVEM DAR A APARÊNCIA DE QUE ESTÃO SOBRE UMA 
RETA.
2. PRECISÃO: OS SEGMENTOS DEVEM INICIAR E TERMINAR NOS PONTOS ESPECIFICADOS.
3. ESPESSURA (DENSIDADE) UNIFORME: A DENSIDADE DA LINHA É DADA PELO NÚMERO DE 
PIXELS TRAÇADOS DIVIDIDO PELO COMPRIMENTO DA LINHA.
4. INTENSIDADE INDEPENDENTE DA INCLINAÇÃO
5. CONTINUIDADE: A IMAGEM NÃO APRESENTA INTERRUPÇÕES INDESEJÁVEIS.
6. RAPIDEZ NO TRAÇADO DOS SEGMENTOS.
PROF. RICARDO MESQUITA 8
CRITÉRIO ADOTADO
• CRITÉRIO DE CONVERSÃO: EM 
CADA VERTICAL DO RETICULADO 
COM ABSCISSA ENTRE X1 E X2
APENAS O PIXEL MAIS PRÓXIMO 
DA INTERSEÇÃO DO SEGMENTO 
COM A VERTICAL FAZ PARTE DA 
SUA IMAGEM.
PROF. RICARDO MESQUITA 9
ALGORITMO SIMPLES PARA SEGMENTOS DE RETA
• ESTE ALGORITMO UTILIZA A PRÓPRIA EQUAÇÃO DA RETA (MENOS EFICIENTE)
PROF. RICARDO MESQUITA 10
ALGORITMO INCREMENTAL DO PONTO MÉDIO
(ALGORITMO DE BRESENHAM)
• CONSIDERA O SEGMENTO DE RETA 
NO 1º OCTANTE
• UTILIZA UM MÉTODO INCREMENTAL
• O PROBLEMA CONSISTE EM SE 
DECIDIR QUAL O PRÓXIMO PIXEL A 
SER SELECIONADO
PROF. RICARDO MESQUITA 11
ALGORITMO INCREMENTAL DO PONTO MÉDIO
(ALGORITMO DE BRESENHAM)
PROF. RICARDO MESQUITA 12
TRAÇADO DE CIRCUNFERÊNCIAS
• EQUAÇÃO: (RAIO R E CENTRO NA ORIGEM)
• ISOLANDO Y: 
PROF. RICARDO MESQUITA 13
ALGORITMO INCREMENTAL PARA CIRCUNFERÊNCIAS
• PROBLEMA: DECIDIR QUAL PIXEL SELECIONAR NA MALHA
PROF. RICARDO MESQUITA 14
SIMETRIA DE ORDEM 8
PROF. RICARDO MESQUITA 15
ALGORITMO DO PONTO MÉDIO PARA 
CIRCUNFERÊNCIAS
PROF. RICARDO MESQUITA 16
CONVERSÃO MATRICIAL DE ELIPSES
• FUNÇÃO IMPLÍCITA: 
PROF. RICARDO MESQUITA 17
ANTIALIASING
• SUAVIZAÇÃO DO TRAÇADO
PROF. RICARDO MESQUITA 18
AMOSTRAGEM DE ÁREAS NÃO PONDERADA
PROF. RICARDO MESQUITA 19
AMOSTRAGEM DE ÁREAS PONDERADA
PROF. RICARDO MESQUITA 20
DÚVIDAS?
PROF. RICARDO MESQUITA 21