Pertinência de pontos em objetos discretos de dimensão arbitrária (2004)
- Authors:
- Autor USP: SILVA, LUCIANO - IME
- Unidade: IME
- Sigla do Departamento: MAC
- DOI: 10.11606/T.45.2004.tde-20210729-144046
- Assunto: COMPUTAÇÃO GRÁFICA
- Language: Português
- Abstract: O predicado de pertinência de pontos, que decide se um ponto está no interior de um objeto gráfico, é uma das operações mais elementares em computação gráfica e representa uma maneira natural de realizar vários processos tais como rendering de fontes, modelagem geométrica e visualização volumétrica. Esta tese apresenta uma técnica generalizada de pertinência de pontos para objetos discretos de dimensão arbitrária, cujas principais características são baixa complexidade e estruturas de dados simples.
- Imprenta:
- Data da defesa: 10.05.2004
- 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. Pertinência de pontos em objetos discretos de dimensão arbitrária. 2004. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2004. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-144046/. Acesso em: 12 maio 2026. -
APA
Silva, L. (2004). Pertinência de pontos em objetos discretos de dimensão arbitrária (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-144046/ -
NLM
Silva L. Pertinência de pontos em objetos discretos de dimensão arbitrária [Internet]. 2004 ;[citado 2026 maio 12 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-144046/ -
Vancouver
Silva L. Pertinência de pontos em objetos discretos de dimensão arbitrária [Internet]. 2004 ;[citado 2026 maio 12 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-144046/ - Algoritmos geométricos discretos: complexidade e aplicações
- 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
