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...
Gorde:
| Beste egile batzuk: | |
|---|---|
| Formatua: | Liburua |
| Hizkuntza: | gaztelania |
| Sarrera elektronikoa: | https://repositorio.ues.edu.sv/items/5eccb787-e9d1-4680-bf71-ddcf8ea68ef9 Ikusi katalogoan |
| Etiketak: |
Etiketarik gabe, Izan zaitez lehena erregistro honi etiketa jartzen!
|
| Gaia: | 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. |
|---|---|
| Deskribapen fisikoa: | 121 páginas 1 disco de computadora CD |
| Bibliografia: | contiene referencias bibliográfica en pagina 121 |