Idioma:

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

Silva, Luciano

Acesso online. A biblioteca também possui exemplares impressos.

Título:
Algoritmos geométricos discretos: complexidade e aplicações
Autor: Silva, Luciano
Orientador: Fabris, Antonio Elias
Assuntos: Algoritmos E Estruturas De Dados; Computação Gráfica
Notas: Dissertação (Mestrado)-- Instituto de Matemática e Estatística da Universidade de São Paulo, 25/09/98
Dissertação (Mestrado)
Descrição: 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
DOI: 10.11606/D.45.1998.tde-20210729-021351
Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Matemática e Estatística
Data de criação/publicação: 1998-09-25
Formato: Adobe PDF
Idioma: Português

Links

Voltar para lista de resultados

Anterior Resultado 8 Avançar Ir para próxima página