Detalhes bibliográficos
| Ano de defesa: |
2000 |
| Autor(a) principal: |
Assis, Marcos Machado Ottani |
| Orientador(a): |
Não Informado pela instituição |
| Banca de defesa: |
Não Informado pela instituição |
| Tipo de documento: |
Dissertação
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
por |
| Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: |
|
| Link de acesso: |
https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-123515/
|
Resumo: |
O teste interior/exterior, que especifica se um ponto é parte de um objeto matematicamente bem definido, é um problema crucial em computação gráfica. Algoritmos baseados nesse teste podem ser executados para diversis pontos em paralelo, uma vez que não há dependência entre as computações para diferentes pontos. Este dissertação apresenta uma variedade de implementações paralelas para operações de preenchimento e traçado de linhas para combater a principal desvantagem desse tipo de algoritmo: sua lentidão em uma implementação seqüencial em software para edição e manipulação interativa |
