Busca avançada
Ano de início
Entree


Algoritmos geométricos discretos: complexidade e aplicações

Texto completo
Autor(es):
Luciano Silva
Número total de Autores: 1
Tipo de documento: Dissertação de Mestrado
Imprenta: São Paulo.
Instituição: Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI)
Data de defesa:
Orientador: Antonio Elias Fabris
Resumo

O predicado de teste interior/exterior (Point Containment), que especifica se um ponto é parte de um objeto matematicamente bem-definido, é um problema crucial em computação gráfica. Esta dissertação apresenta técnicas para contrapor uma dasmaiores desvantagens dos algoritmos baseados em teste interior/exterior: o comportamento quadrático com respeito à resolução. Baseados no teste interior/exterior de Pol e Corthout [CorP92], sào apresentados algoritmos eficientes para asoperações de preenchimento de regiões e stroking, além de uma aplicação em antialiasing (AU)

Processo FAPESP: 97/00884-1 - Um modelo eficiente para antialiasing de curvas concatenadas e regiões fechadas via teorema discreto de Jordan
Beneficiário:Luciano Silva
Modalidade de apoio: Bolsas no Brasil - Mestrado