Etiquetas
Autor: sushisan - Respuestas: 1 - Vistas: 4371
Delaunay y Voronoi
http://www.kirainet.com/delaunay-y-voronoi/

Vamos a comentar intuitivamente uno de los algoritmos mas famosos y mas otiles de la geometria computacional usando un ejemplo practico. Aprenderemos a generar imagenes como esta:

[Imagen: http://www.kirainet.com/images/voronoi.jpg]

Comenzamos la aventura. Imaginaros que tenemos una empresa de transporte con varias centrales de distribución, cada punto de la imagen representa uno de estos centros:

[IMG]http://www.kirainet.