Diagrama de Voronoi

MATEMÁTICA
11TH
 ¿Qué es un Diagrama de Voronoi?
Es una delimitación que se realiza en el plano que ordena la superficie
mediante la creación de regiones llamadas Celdas.

Celdas
Sitios

Vértice

Este diagrama es de gran utilidad y tiene múltiples usos en diferentes

disciplinas, rubros y empresas. (Waze, CornerShop, Uber)
 Elementos del Diagrama de Voronoi
Celdas: son regiones delimitadas que agrupan a todos los puntos que se encuentran más cercanos a
un determinado Sitio a diferencia de otros sitios que están más lejanos.

5
6
3
1
4
7 2
8

En este caso, el punto verde está más próximo del Sitio N°1 que de cualquier otro sitio. De manera
análoga, si un punto es arrojado a la superficie al azar, el Diagrama de Voronoi nos dirá a qué celda
pertenece y por tanto, cual es el Sitio más cercano que le corresponde.
 Elementos del Diagrama de Voronoi
Sitios: Son puntos de particular importancia presentes en el plano.
Ejemplo: Sitios que representen Hospitales, Supermercado más cercano, estaciones de metro, etc.

Celda 2
Límites
C
B

Vértice: este punto A

equidista del Celda 1
Sitio A, B y C

Vértices: Corresponde a los puntos en donde se intersectan 3 o más planos. Aquellos puntos son
equidistantes respecto de los Sitios de las celdas respectivas.

Límites: Segmentos que marcan los bordes de una celda.

Construyendo un Diagrama de Voronoi
1) Observa el siguiente video y fíjate como se va formando el Diagrama de Voronoi
(Del minuto 1:09 al minuto 1:45)

https://www.youtube.com/watch?v=yqxvunXg0y4

2) Explora y observa los diferentes diagramas de Voronoi que se pueden formar con una cantidad
determinada de puntos. Agrega puntos a tu voluntad y muévelos a tu preferencia.

https://www.geogebra.org/m/Akuw2rM3
 Construyendo un Diagrama de
Voronoi de 2 Sitios
Paso 1: Se traza un segmento entre los 2 Sitios (A y B)
Paso 2: Del punto medio del segmento se traza una perpendicular (Mediatriz)
Observación: La línea
Paso 3: Marcamos la mediatriz con rojo dividiendo la superficie en 2 celdas roja son infinitos puntos
Paso 4: Borra el segmento AB que equidistan de los
Paso 5: Resultan 2 celdas, Vor(A) y Vor(B) Sitios A y B
 Construyendo un D.V de dos Sitios
en el plano cartesiano en Geogebra
Paso 1: Encuentra la ecuación de la recta
que pasa por los Sitios A y B y grafícala.

Paso 2: Encuentra el punto medio del

segmento AB y grafícalo.

Paso 3: Utilizando el punto medio del

segmento, encuentra la ecuación de la recta
que es perpendicular al segmento y
grafícala.

Paso 4: Borra la recta y el segmento

originalmente trazado. La recta
perpendicular es el límite de las 2 celdas
creadas.
 Construyendo un D.V de dos Sitios
en el plano cartesiano en Geogebra
Paso 1: Encuentra la ecuación de la recta
que pasa por los Sitios A y B y grafícala.

y = mx + n
𝑦2 −𝑦1
m=
𝑋2 −𝑋1

4−3 𝟏
m= Luego, m =
5−2 𝟑

𝟏
y= x+n / Reemplazamos un punto
𝟑

𝟏
4 = (5)+n
𝟑
7
n=
3
𝟏 𝟕
Luego, y= x+
𝟑 𝟑
 Construyendo un D.V de dos Sitios
en el plano cartesiano en Geogebra
Paso 2: Encuentra el punto medio del
segmento AB y grafícalo.

(𝑋1 +𝑋2 ) (𝑌1 +𝑌2 )

Punto Medio = [ ; ]
2 2

(2+5) (3+4)
Punto Medio = [ ; ]
2 2

(7) (7)
Punto Medio = [ ; ]
2 2

(𝟕) (𝟕)
C= [ ; ]
𝟐 𝟐
 Construyendo un D.V de dos Sitios
en el plano cartesiano en Geogebra
Paso 3: Utilizando el punto medio del
segmento, encuentra la ecuación de la recta
que es perpendicular al segmento y
grafícala.

𝟏 𝟕
Ya que, y= x+
𝟑 𝟑

La perpendicular tiene pendiente m = - 𝟑

y = - 𝟑x +n

7 7 (7) (7)
( ) = −𝟑( ) + n / Utilizamos c = [ ; ]
2 2 2 2

n = 14
Luego, y = -3x + 14
 Construyendo un D.V de dos Sitios
en el plano cartesiano en Geogebra
Paso 4: Borra la recta y el segmento
originalmente trazado. La recta
perpendicular es el límite de las 2 celdas
creadas.

Sitio A
 Ejercicio a Resolver
1) Encuentra la ecuación de la recta que
delimita la celda verde de la roja. Diagrama de Voronoi

2) Encuentra la ecuación de la recta que

delimita la celda verde de la Blanca.

3) Encuentra las coordenadas del Vértice Q

4) Encuentra las coordenadas del Vértice P

5) Verifica que el Vértice Q es equidistante al

Sitio A , B y D.

6) Verifica que el Vértice P es equidistante al

Sitio B , C y D.
 Ejercicio a Resolver
1) Encuentra la ecuación de la recta que
delimita la celda verde de la roja. Diagrama de Voronoi
 Ejercicio a Resolver
2) Encuentra la ecuación de la recta que
delimita la celda verde de la Blanca.
Diagrama de Voronoi
 Ejercicio a Resolver
3-4) Encuentra las coordenadas del Vértice Q y P
Diagrama de Voronoi
 Ejercicio a Resolver
5) Verifica que el Vértice Q es equidistante al
Sitio A , B y D.
Diagrama de Voronoi
 Ejercicio a Resolver
6) Verifica que el Vértice P es equidistante al
Sitio B , C y D.
Diagrama de Voronoi