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

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

Authors:
- Silva, Luciano
- Fabris, Antonio Elias (Orientador)
Autor USP: SILVA, LUCIANO - IME
Unidade: IME
Sigla do Departamento: MAP
Subjects: ALGORITMOS E ESTRUTURAS DE DADOS; COMPUTAÇÃO GRÁFICA
Language: Português
Abstract: 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
Imprenta:
- Publisher place: São Paulo
- Date published: 1998
Data da defesa: 25.09.1998

A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

ABNT

SILVA, Luciano. Algoritmos geométricos discretos: complexidade e aplicações. 1998. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 1998. Disponível em: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-021351/. Acesso em: 07 nov. 2024.
APA

Silva, L. (1998). Algoritmos geométricos discretos: complexidade e aplicações (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-021351/
NLM

Silva L. Algoritmos geométricos discretos: complexidade e aplicações [Internet]. 1998 ;[citado 2024 nov. 07 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-021351/
Vancouver

Silva L. Algoritmos geométricos discretos: complexidade e aplicações [Internet]. 1998 ;[citado 2024 nov. 07 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-021351/