Geometría computacional: diagramas de Voronoi

Simple item page
dc.contributor.advisorMerlos Juárez, William Noées
dc.contributor.authorNolasco Machado, Edwin Hidaldoes
dc.contributor.authorVillegas Nolasco, Elena Jackelinnees
dc.date.accessioned2024-02-27T20:03:29Z
dc.date.available2024-02-27T20:03:29Z
dc.date.issued2020-12-01
dc.description.abstractRESUMEN: 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.es
dc.identifier.urihttps://hdl.handle.net/20.500.14492/24989
dc.language.isoes_SV
dc.subjectTeoría de grafos
dc.subjectisomorfismos de grafos
dc.subjectfórmula de euler
dc.subjectteorema de kuratowski
dc.subjectgeometría computacional
dc.subjectenvolvente convexa y diagramas de voronoi
dc.subject.ddc510
dc.titleGeometría computacional: diagramas de Voronoies
dc.typeThesis

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
GEOMETRÍA_COMPUTACIONAL_DIAGRAMAS_DE_VORONOI.pdf
Size:
10.68 MB
Format:
Adobe Portable Document Format
Download

Collections

Licenciatura en Matemática