Algoritmos paralelos para o paradigma de pertinência interior/exterior

Detalhes bibliográficos
Autor(a) principal: Assis, Marcos Machado Ottani
Data de Publicação: 2000
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: 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
id USP_4e307b19800b012e62f4ea86791cb0cc
oai_identifier_str oai:teses.usp.br:tde-20210729-123515
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Algoritmos paralelos para o paradigma de pertinência interior/exteriornot availableComputação GráficaProcessamento De ImagensO 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 interativaThe point containment predicate which specifies if a point is part of a mathematically well-defined object is a crucial problem in computer graphics. Point-driven algorithms can be executed for several points in parallel as there is no interdependence among the computations for different points. This work presents a variety of parallel implementations for filling and stroking operations to counteract the main disavantage of the point-driven algorithm: its slowness on a standard uniprocessor software implementation for interactive editing and manipulationBiblioteca Digitais de Teses e Dissertações da USPFabris, Antonio EliasAssis, Marcos Machado Ottani2000-12-19info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-123515/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2021-07-31T19:04:51Zoai:teses.usp.br:tde-20210729-123515Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212021-07-31T19:04:51Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Algoritmos paralelos para o paradigma de pertinência interior/exterior
not available
title Algoritmos paralelos para o paradigma de pertinência interior/exterior
spellingShingle Algoritmos paralelos para o paradigma de pertinência interior/exterior
Assis, Marcos Machado Ottani
Computação Gráfica
Processamento De Imagens
title_short Algoritmos paralelos para o paradigma de pertinência interior/exterior
title_full Algoritmos paralelos para o paradigma de pertinência interior/exterior
title_fullStr Algoritmos paralelos para o paradigma de pertinência interior/exterior
title_full_unstemmed Algoritmos paralelos para o paradigma de pertinência interior/exterior
title_sort Algoritmos paralelos para o paradigma de pertinência interior/exterior
author Assis, Marcos Machado Ottani
author_facet Assis, Marcos Machado Ottani
author_role author
dc.contributor.none.fl_str_mv Fabris, Antonio Elias
dc.contributor.author.fl_str_mv Assis, Marcos Machado Ottani
dc.subject.por.fl_str_mv Computação Gráfica
Processamento De Imagens
topic Computação Gráfica
Processamento De Imagens
description 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
publishDate 2000
dc.date.none.fl_str_mv 2000-12-19
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-123515/
url https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-123515/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090926996357120

Registros relacionados