Esqueletos retilíneos de polígonos e poliedros

Detalhes bibliográficos
Autor(a) principal: Silva, Dulce Inês dos Santos
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10316/83244
Resumo: Dissertação de Mestrado em Matemática apresentada à Faculdade de Ciências e Tecnologia
id RCAP_877b05ad8367fc1f819ce651550a0206
oai_identifier_str oai:estudogeral.uc.pt:10316/83244
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Esqueletos retilíneos de polígonos e poliedrosStraight skeletons of polygons and polyhedronspolígonosesqueletos retilíneospolígonos esféricosesqueletos esféricospoliedrospolygonsstraight skeletonsspherical polygonsspherical skeletonspolyhedronsDissertação de Mestrado em Matemática apresentada à Faculdade de Ciências e TecnologiaEste trabalho é dedicado ao estudo dos esqueletos retilíneos de polígonos e poliedros. Os esqueletos retilíneos surgem por necessidade de criar estruturas que preservam a forma topológica dos objetos, usando um tamanho reduzido de informação. Começamos por abordar o conceito de esqueleto retilíneo de um polígono, estrutura unidimensional constituída por segmentos de reta, onde o processo de propagação de frente de onda vai permitir definir, de uma forma dinâmica, este conceito. Serão apresentadas propriedades relevantes acerca desta estrutura e ainda mencionadas aplicações dos esqueletos retilíneos, nomeadamente em telhados, ilhas e no problema da dobra e do corte. Em seguida passamos à construção de esqueletos retilíneos de poliedros que assenta também num processo dinâmico que permite encolher estes sólidos. A definição de esqueleto retilíneo para o caso tridimensional tem por base conceitos distintos dos que apresentamos no caso dos polígonos, tais como figura de vértice cónica e polígono esférico. Será apresentado um exemplo que ilustra a ambiguidade da definição de esqueleto retilíneo de poliedros. De modo a solucionar esta ambiguidade, introduzimos o conceito de esqueleto esférico e analisamos todos os eventos relacionados com o processo de construção desta estrutura. Fazemos ainda o levantamento de todos os eventos que podem ocorrer durante o processo de encolhimento de um poliedro, no caso genérico. Terminamos com alguns resultados relacionados com a combinatória dos esqueletos retilíneos de poliedros.In this dissertation, we study straight skeletons of polygons and polyhedrons. The straight skeletons have appeared associated with the necessity of creating structures that preserve the topological form of objects and that at the same time use a reduced size of information. We start by introducing the concept of the straight skeleton of a polygon, which is a one-dimensional structure consisting only in straight segments and where the wavefront propagation process will allow us to define dynamically this concept. We introduce some of the most important properties of straight skeletons and we present three applications of this structure, namely in roofs, in islands and in the fold and one cut problem. We proceed to the study of the straight skeletons of polyhedrons. This concept is also based in a dynamical process that allows these solids to be shrunk. The definition of straight skeletons in the three-dimensional case is based on different concepts from those presented for the case of polygons. Therefore, we need to introduce concepts such as a vertex figure and a spherical polygon. It will be given one example that shows the ambiguity of the definition of straight skeletons of polyhedrons. In order to solve the problem of the non uniqueness of this definition, we introduce the concept of a spherical skeleton and we analyse the events related to the construction of this structure. A survey of all the events, that occur during the polyhedron shrinking process, in generic case, is presented. We finish with some combinatorial results about the straight skeleton of polyhedrons.Outro - Este trabalho é cofinanciado pelo projecto PT2020-POCI-SII\& DT 3414: additive.MILLING - Add Milling to Additive Manufacturing. FEDER (Fundo Europeu de Desenvolvimento Regional), in the scope of the Program Portugal 2020, through COMPETE 2020 (Programa Operacional Competitividade e Internacionalização)2017-07-12info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10316/83244http://hdl.handle.net/10316/83244TID:202122212porSilva, Dulce Inês dos Santosinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2020-01-22T09:49:33Zoai:estudogeral.uc.pt:10316/83244Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:05:01.869367Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Esqueletos retilíneos de polígonos e poliedros
Straight skeletons of polygons and polyhedrons
title Esqueletos retilíneos de polígonos e poliedros
spellingShingle Esqueletos retilíneos de polígonos e poliedros
Silva, Dulce Inês dos Santos
polígonos
esqueletos retilíneos
polígonos esféricos
esqueletos esféricos
poliedros
polygons
straight skeletons
spherical polygons
spherical skeletons
polyhedrons
title_short Esqueletos retilíneos de polígonos e poliedros
title_full Esqueletos retilíneos de polígonos e poliedros
title_fullStr Esqueletos retilíneos de polígonos e poliedros
title_full_unstemmed Esqueletos retilíneos de polígonos e poliedros
title_sort Esqueletos retilíneos de polígonos e poliedros
author Silva, Dulce Inês dos Santos
author_facet Silva, Dulce Inês dos Santos
author_role author
dc.contributor.author.fl_str_mv Silva, Dulce Inês dos Santos
dc.subject.por.fl_str_mv polígonos
esqueletos retilíneos
polígonos esféricos
esqueletos esféricos
poliedros
polygons
straight skeletons
spherical polygons
spherical skeletons
polyhedrons
topic polígonos
esqueletos retilíneos
polígonos esféricos
esqueletos esféricos
poliedros
polygons
straight skeletons
spherical polygons
spherical skeletons
polyhedrons
description Dissertação de Mestrado em Matemática apresentada à Faculdade de Ciências e Tecnologia
publishDate 2017
dc.date.none.fl_str_mv 2017-07-12
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/10316/83244
http://hdl.handle.net/10316/83244
TID:202122212
url http://hdl.handle.net/10316/83244
identifier_str_mv TID:202122212
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.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133942023979008

Registros relacionados