Geometría Computacional: Diagrama de Voronoi
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 ge...
Sparad:
| Övriga upphov: | |
|---|---|
| Materialtyp: | Bok |
| Språk: | spanska |
| Länkar: | https://repositorio.ues.edu.sv/items/5eccb787-e9d1-4680-bf71-ddcf8ea68ef9 Visa i användargränssnittet |
| Taggar: |
Inga taggar, Lägg till första taggen!
|
| Sammanfattning: | 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. |
|---|---|
| Fysisk beskrivning: | 121 páginas 1 disco de computadora CD |
| Bibliografi: | contiene referencias bibliográfica en pagina 121 |