Xeometría Computacional
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10347/28791
Files in this item
Metadata
Title: | Xeometría Computacional |
Author: | Chans Fanego, Pedro |
Advisor: | Díaz Ramos, José Carlos Rodríguez Vázquez, Alberto |
Affiliation: | Universidade de Santiago de Compostela. Facultade de Matemáticas |
Date of Issue: | 2021-07 |
Abstract: | [GL] O obxectivo deste traballo será tratar tres temas da xeometría, tales como a triangulación
de polígonos, a envolvente convexa e os diagramas de Voronoi. En cada un deles
aportaremos os conceptos máis básicos, partiremos dunha serie de resultados teóricos, e
postularemos un problema ao que daremos resposta mediante a xeometría computacional.
En todos eles tentaremos detallar a explicación aos algoritmos que abordan dito problema,
e nalgúns elaboraremos e engadiremos o código de ditos algoritmos implementado na
linguaxe de programación Python. [EN] The goal of this work will be to deal with three topics of geometry, such as triangulation of polygons, convex hull and Voronoi diagrams. In each of them we will present the most basic concepts, we will start with some theoretical results, and we will postulate a problem which will be answered by means of computational geometry. In all of them we will try to detail the explanation of the algorithms that solve the problem, and in some of them we will develop and add the code of these algorithms implemented in the Python programming language. |
Description: | Traballo Fin de Grao en Matemáticas. Curso 2020-2021 |
URI: | http://hdl.handle.net/10347/28791 |
Rights: | Atribución-NoComercial-CompartirIgual 4.0 Internacional |
Collections
-
- Grao en Matemáticas [200]
The following license files are associated with this item: