DSpace
 
  Repositório Institucional da Universidade de Aveiro > Departamento de Matemática > MAT - Dissertações de mestrado >
 Classificação e partição de polígonos simples
Please use this identifier to cite or link to this item http://hdl.handle.net/10773/4595

title: Classificação e partição de polígonos simples
authors: Martins, Nuno Lopes
advisors: Bajuelos Dominguez, António Leslie
keywords: Matemática
Polígonos
Partições (Matemática)
Triangulação
issue date: 2005
publisher: Universidade de Aveiro
abstract: 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.

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.
description: Mestrado em Matemática - Ensino
URI: http://hdl.handle.net/10773/4595
appears in collectionsMAT - Dissertações de mestrado
UA - Dissertações de mestrado

files in this item

file description sizeformat
201756.pdf906.75 kBAdobe PDFview/open
statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! RCAAP OpenAIRE DeGóis
ria-repositorio@ua.pt - Copyright ©   Universidade de Aveiro - RIA Statistics - Powered by MIT's DSpace software, Version 1.6.2