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...
Guardado en:
| Otros Autores: | |
|---|---|
| Formato: | Libro |
| Lenguaje: | español |
| Acceso en línea: | https://repositorio.ues.edu.sv/items/5eccb787-e9d1-4680-bf71-ddcf8ea68ef9 Ver en el OPAC |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Sumario: | 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. |
|---|---|
| Descripción Física: | 121 páginas 1 disco de computadora CD |
| Bibliografía: | contiene referencias bibliográfica en pagina 121 |