http://naukas.com/2012/01/28/esta-voronoi-que-se-ponga/
¿Qué es un diagrama de Voronoi?
Consiste en dividir el espacio en tantas
regiones como puntos u objetos tengamos de tal forma que a cada punto
le asignemos la región formada por todo lo que está más cerca de él que
de nadie.
Antes de seguir, vamos a fijarnos en este dibujo. Porque el vértice en el que se cortan las tres fronteras de Vor(A), Vor(B) y Vor(C) no es un punto cualquiera. no. Es el centro de la única circunferencia que pasa por A, B y C. Es más, es el círculo que contiene al triángulo definido por esos tres puntos.
Aplicaciones



No hay comentarios:
Publicar un comentario