RT Generic
T1 Xeometría Computacional
A1 Chans Fanego, Pedro
AB [GL] O obxectivo deste traballo será tratar tres temas da xeometría, tales como a triangulaciónde polígonos, a envolvente convexa e os diagramas de Voronoi. En cada un delesaportaremos os conceptos máis básicos, partiremos dunha serie de resultados teóricos, epostularemos 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 nalinguaxe de programación Python.
AB [EN] The goal of this work will be to deal with three topics of geometry, such as triangulationof polygons, convex hull and Voronoi diagrams. In each of them we will present the mostbasic concepts, we will start with some theoretical results, and we will postulate a problemwhich will be answered by means of computational geometry. In all of them we will try todetail the explanation of the algorithms that solve the problem, and in some of them wewill develop and add the code of these algorithms implemented in the Python programminglanguage.
YR 2021
FD 2021-07
LK http://hdl.handle.net/10347/28791
UL http://hdl.handle.net/10347/28791
LA glg
NO Traballo Fin de Grao en Matemáticas. Curso 2020-2021
DS Minerva
RD 24 abr 2026