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 |
Author: | Azevedo, Susana Paula Neves Nogueira |
Advisor: | Bajuelos Dominguez, António Leslie Cordeiro, Tatiana Tchemisova |
Keywords: | Ensino da matemática Conjuntos convexos Algoritmos Complexidade computacional |
Defense 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 Collections: | UA - Dissertações de mestrado DMat - Dissertações de mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2008000245.pdf | 1.33 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.