Classificação e partição de polígonos simples

Detalhes bibliográficos
Autor(a) principal: Martins, Nuno Lopes
Data de Publicação: 2005
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Texto Completo: http://hdl.handle.net/10773/4595
Resumo: Esta dissertação tem como objectivo fazer um estudo sobre polígonos simples, nomeadamente no que concerne à sua classificação e partição. Começa-se por apresentar várias classes de polígonos simples fazendo depois uma classificação hierárquica. São apresentados alguns exemplos de polígonos simples segundo algumas características específicas. Posteriormente abordase o tema da partição clássica de polígonos simples. Faz-se uma resenha histórica sobre a evolução da complexidade da triangulação de polígonos simples, apresentam-se os algoritmos mais marcantes deste tipo de partição e mostra-se como, a partir de polígonos simples triangulados, se pode obter uma quadrangulação. Faz-se, também, uma abordagem a uma partição não clássica, como é o caso da pseudo-triangulação. Por fim, apresentam-se alguns problemas que ainda permanecem em aberto.
id RCAP_59332e6d7e22a6f3651a03d16d83d9de
oai_identifier_str oai:ria.ua.pt:10773/4595
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Classificação e partição de polígonos simplesMatemáticaPolígonosPartições (Matemática)TriangulaçãoEsta dissertação tem como objectivo fazer um estudo sobre polígonos simples, nomeadamente no que concerne à sua classificação e partição. Começa-se por apresentar várias classes de polígonos simples fazendo depois uma classificação hierárquica. São apresentados alguns exemplos de polígonos simples segundo algumas características específicas. Posteriormente abordase o tema da partição clássica de polígonos simples. Faz-se uma resenha histórica sobre a evolução da complexidade da triangulação de polígonos simples, apresentam-se os algoritmos mais marcantes deste tipo de partição e mostra-se como, a partir de polígonos simples triangulados, se pode obter uma quadrangulação. Faz-se, também, uma abordagem a uma partição não clássica, como é o caso da pseudo-triangulação. Por fim, apresentam-se alguns problemas que ainda permanecem em aberto.The goal of this dissertation is to study simple polygons, namely concerning their classification and partition. We start by presenting several classes of simple polygons, performing next a sorted classification. Some examples of simple polygons are presented according to some specific characteristics. The classical partition of simple polygons theme is discussed next. We make an historical draft on the evolution of the triangulation complexity of simple polygons, the fundamental algorithms of this type of partition are described, and its shown how, starting with simple triangulated polygons, we can obtain a quadrangulation. An approach to non-classic partitions is done, e.g. the pseudo-triangulation. At last, some problems that remain unsolved are presented.Universidade de Aveiro2011-12-16T11:39:06Z2005-01-01T00:00:00Z2005info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10773/4595porMartins, Nuno Lopesinfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-06T03:34:10Zoai:ria.ua.pt:10773/4595Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T13:38:59.181050Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Classificação e partição de polígonos simples
title Classificação e partição de polígonos simples
spellingShingle Classificação e partição de polígonos simples
Martins, Nuno Lopes
Matemática
Polígonos
Partições (Matemática)
Triangulação
title_short Classificação e partição de polígonos simples
title_full Classificação e partição de polígonos simples
title_fullStr Classificação e partição de polígonos simples
title_full_unstemmed Classificação e partição de polígonos simples
title_sort Classificação e partição de polígonos simples
author Martins, Nuno Lopes
author_facet Martins, Nuno Lopes
author_role author
dc.contributor.author.fl_str_mv Martins, Nuno Lopes
dc.subject.por.fl_str_mv Matemática
Polígonos
Partições (Matemática)
Triangulação
topic Matemática
Polígonos
Partições (Matemática)
Triangulação
description Esta dissertação tem como objectivo fazer um estudo sobre polígonos simples, nomeadamente no que concerne à sua classificação e partição. Começa-se por apresentar várias classes de polígonos simples fazendo depois uma classificação hierárquica. São apresentados alguns exemplos de polígonos simples segundo algumas características específicas. Posteriormente abordase o tema da partição clássica de polígonos simples. Faz-se uma resenha histórica sobre a evolução da complexidade da triangulação de polígonos simples, apresentam-se os algoritmos mais marcantes deste tipo de partição e mostra-se como, a partir de polígonos simples triangulados, se pode obter uma quadrangulação. Faz-se, também, uma abordagem a uma partição não clássica, como é o caso da pseudo-triangulação. Por fim, apresentam-se alguns problemas que ainda permanecem em aberto.
publishDate 2005
dc.date.none.fl_str_mv 2005-01-01T00:00:00Z
2005
2011-12-16T11:39:06Z
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 http://hdl.handle.net/10773/4595
url http://hdl.handle.net/10773/4595
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade de Aveiro
publisher.none.fl_str_mv Universidade de Aveiro
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833593962579886080

Registros relacionados