2026-04-28T19:50:15Zhttps://uvadoc.uva.es/oai/request

oai:uvadoc.uva.es:10324/582342025-02-13T08:17:38Zcom_10324_38col_10324_852

Mielgo Martín, Paula 2023-01-13T09:25:47Z 2023-01-13T09:25:47Z 2022 https://uvadoc.uva.es/handle/10324/58234 La Geometría Discreta Computacional trata de las construcciones geométricas que pueden realizarse a partir de un número finito de puntos. En el casoplano, las construcciones básicas son, junto con el cálculo del cierre convexo de un conjunto finito de puntos, las triangulaciones de polígonos y los diagramas de Voronoi, que son en cierto modo construcciones duales. Este trabajo estudia los resultados fundamentales de ambas construcciones,haciendo especial énfasis en los aspectos algorítmicos. Este tema tiene aplicaciones prácticas en muchas áreas, entre las que se encuentran la cartografía, el diseño asistido por ordenador, la visión artificial o la robótica. spa info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-nd/4.0/ Attribution-NonCommercial-NoDerivatives 4.0 Internacional Triangulaciones y diagramas de Voronoi info:eu-repo/semantics/bachelorThesis