DSpace
 
  Repositório Institucional da Universidade de Aveiro > Departamento de Matemática > MAT - Dissertações de mestrado >
 Conjuntos convexos e algoritmos para construir invólucros convexos
Please use this identifier to cite or link to this item http://hdl.handle.net/10773/4856

title: Conjuntos convexos e algoritmos para construir invólucros convexos
authors: Azevedo, Susana Paula Neves Nogueira
advisors: Bajuelos Dominguez, António Leslie
Cordeiro, Tatiana Tchemisova
keywords: Ensino da matemática
Conjuntos convexos
Algoritmos
Complexidade computacional
issue date: 2007
publisher: Universidade de Aveiro
abstract: Esta dissertação tem como principal objectivo a apresentação de um conjunto de algoritmos que determinam invólucros convexos no espaço bidimensional e no espaço tridimensional. Para tal, começa-se por efectuar um estudo breve sobre conjuntos convexos, apresentando os resultados mais significativos deste tipo de conjuntos. Em seguida, são apresentados algoritmos que determinam invólucros convexos no plano, efectuando-lhes um estudo em termos de complexidade e comparando-os, sempre que oportuno, com outros algoritmos. Finalmente, é feita a extensão de dois destes algoritmos ao espaço tridimensional.

The main goal of this dissertation is to present a set of algorithms that determine convex hulls in the bidimensional space and tridimensional space. To do that, is done a brief study about convex sets, presenting the most significant results about this type of sets. Next, are presented algorithms to determine convex hulls on the plane, studying their complexity and compare them with other algorithms. Finally, is made an extension of two algorithms in the tridimensional space.
description: Mestrado em Matemática - Ensino
URI: http://hdl.handle.net/10773/4856
appears in collectionsMAT - Dissertações de mestrado
UA - Dissertações de mestrado

files in this item

file description sizeformat
2008000245.pdf1.33 MBAdobe 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