Geometría computacional: diagramas de Voronoi

Nolasco Machado, Edwin Hidaldo and Villegas Nolasco, Elena Jackelinne (2020) Geometría computacional: diagramas de Voronoi. Other thesis, Universidad de El Salvador.

[img]
Preview
Text
GEOMETRÍA COMPUTACIONAL DIAGRAMAS DE VORONOI.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial.

Download (11MB) | Preview

Abstract

RESUMEN: En el presente trabajo hacemos una introducción al estudio de los diagramas de Voronoi. Para ello primeramente presentamos conceptos básicos de la teoría de grafos y algunos teoremas importantes como los son: Formula de Euler y teorema de Kuratowski. Posteriormente definimos conceptos de geometría computacional, se presentan ejemplos clásicos de geometría computacional, con sus respectivos algoritmos, además, se define la envolvente convexa de un conjunto S de n puntos en el plano que es de gran importancia en la geometría computacional. Luego, en el último capítulo se presentan las propiedades de los diagramas de Voronoi y algunos de los teoremas más importantes de este tema; también se brinda una descripción detallada sobre los principales algoritmos para la construcción de dichos diagramas y por último se presentan algunas aplicaciones de los diagramas de Voronoi para resolver problemas. ABSTRACT: In the present work we make an introduction to the study of Voronoi diagrams. To do this, we first present basic concepts of graph theory and some important theorems such as: Euler's formula and Kuratowski's theorem. Later we define concepts of computational geometry, classical examples of computational geometry are presented, with their respective algorithms, in addition, the convex envelope of a set S of n points in the plane is defined, which is of great importance in computational geometry. Then, in the last chapter, the properties of Voronoi diagrams and some of the most important theorems of this topic are presented; A detailed description is also provided of the main algorithms for the construction of said diagrams and finally some applications of Voronoi diagrams to solve problems are presented.

Item Type: Thesis (Other)
Uncontrolled Keywords: teoría de grafos, isomorfismos de grafos, fórmula de Euler, teorema de Kuratowski, geometría computacional, envolvente convexa y diagramas de Voronoi.
Subjects: 500 Ciencias naturales y matemáticas > 510 Matemáticas
Divisions: Facultad Multidisciplinaria de Oriente > Licenciatura en Matemática
Depositing User: Elena Jackelinne Villegas Nolasco
Date Deposited: 26 Feb 2021 17:42
Last Modified: 03 Dec 2021 17:44
URI: https://ri.ues.edu.sv/id/eprint/22438

Actions (login required)

View Item View Item