Algoritmos geométricos discretos: complexidade e aplicações (1998)
- Authors:
- Autor USP: SILVA, LUCIANO - IME
- Unidade: IME
- Sigla do Departamento: MAP
- DOI: 10.11606/D.45.1998.tde-20210729-021351
- 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:
- Data da defesa: 25.09.1998
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
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: 11 maio 2026. -
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 2026 maio 11 ] 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 2026 maio 11 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-021351/ - Pertinência de pontos em objetos discretos de dimensão arbitrária
- An efficient filling algorithm for non-simple closed curves using the point containment paradigm
- Stroking discrete polynomial Bezier curves via point containment paradigm
- Grupos de homologia singular de grafos convexos
- Complexidade de comunicação
- Métodos discretos em computação gráfica
- Um algoritmo de tempo esperado linear para circuitos Hamiltonianos
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
