Um modelo eficiente para antialiasing de curvas concatenadas e regiões fechadas via teorema discreto de Jordan

• Processo: 97/00884-1
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de maio de 1997
• Data de Término da vigência: 31 de agosto de 1998
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Sistemas de Computação
• Pesquisador responsável: Antonio Elias Fabris
• Beneficiário: Luciano Silva
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Assunto(s): Complexidade Algoritmos Computação gráfica

Resumo

O projeto tem dois objetivos: 1) abaixar a complexidade computacional de um algoritmo básico em computação gráfica (point containment algorithm) 2) resolver o problema de aciasing para curvas concatenadas e regiões fechadas, baseado no paradigma de pré-filtragem. As técnicas a serem desenvolvidas serão profundas influências em Desktop publishing e CAD, principalmente no que se refere à produção de imagens de alta qualidade em dispositivos de baixa resolução. (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

SILVA, Luciano. Algoritmos geométricos discretos: complexidade e aplicações. 1998. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) São Paulo.