Diagramas de Voronoi

Matemáticas: Aplicaciones e interpretación NM

 GEOMETRÍA
DIAGRAMAS DE VORONOI

El diagrama de Voronoi
se basa
fundamentalmente en la
proximidad. Permiten
analizar el punto más
cercano en una red de
puntos según el objetivo
de búsqueda, formando
regiones.
https://www.youtube.com/watch?v=D7OSDPMjryY

MATEMÁTICA IB
 GEOMETRÍA
DIAGRAMAS DE VORONOI

Las regiones establecen un

conjunto de puntos que están
cerca de un punto específico.

Las conexiones o líneas del

diagrama contienen a todos los
puntos que equidistan de dos
puntos del plano.

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

MATEMÁTICA IB
 GEOMETRÍA
DIAGRAMAS DE VORONOI

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

MATEMÁTICA IB
 GEOMETRÍA
DIAGRAMAS DE VORONOI
Pasos para trazar el diagrama de Voronoi para cuatro puntos:

1. Se ubican los puntos en el plano cartesiano.

2. Se traza un grafo (unión de nodos

mediante segmentos de rectas) sobre
los puntos .

MATEMÁTICA IB
 GEOMETRÍA
DIAGRAMAS DE VORONOI
3. Se obtiene el punto medio de cada uno de
los segmentos de rectas (utilizar fórmula del
punto medio).

4. Se debe encontrar la pendiente de

la recta, para poder trazar por el
punto medio una recta
perpendicular.
MATEMÁTICA IB
 GEOMETRÍA
DIAGRAMAS DE VORONOI

5. Para dibujar una recta se

necesita dos puntos; por lo
cual se debe hallar la
ecuación de la recta
perpendicular; así
obtenemos la coordenada
por donde debe pasar la
recta perpendicular.

MATEMÁTICA IB
 GEOMETRÍA
DIAGRAMAS DE VORONOI

6. Se grafican todas
las rectas
perpendiculares que
pasan por el punto
medio (mediatriz) de
los segmentos.

MATEMÁTICA IB
 GEOMETRÍA
DIAGRAMAS DE VORONOI

7. Se toma un punto por

donde pasa la mediatriz y
se prolonga hasta que se
encuentre con otra recta
mediatriz formando la
perpendicularidad.

MATEMÁTICA IB
 GEOMETRÍA
DIAGRAMAS DE VORONOI

7. Se toma un punto por

donde pasa la mediatriz y
se prolonga hasta que se
encuentre con otra recta
mediatriz formando la
perpendicularidad.

MATEMÁTICA IB
 GEOMETRÍA
DIAGRAMAS DE VORONOI

8. Al final se obtiene
dos rectas que
hacen
perpendicularidad y
dividen el diagrama
en regiones.

MATEMÁTICA IB
 GEOMETRÍA
DIAGRAMAS DE VORONOI

9. Se identifica los
puntos que
equidistan de los
otros centros de las
regiones. El punto
rojo tiene la misma
distancia hacia A, C
y D.

MATEMÁTICA IB
 GEOMETRÍA
DIAGRAMAS DE VORONOI

9. Se identifica los
puntos que
equidistan de los
otros centros de las
regiones. El punto
azul tiene la misma
distancia hacia A, B
y C.

MATEMÁTICA IB
 GEOMETRÍA
DIAGRAMAS DE VORONOI

10. Se obtiene el
diagrama de
Voronoi con cuatro
regiones.

MATEMÁTICA IB
 GEOMETRÍA
DIAGRAMAS DE VORONOI a.
Ejemplo 1.
Una ciudad tiene cuatro cafeterías. Un empresario desea abrir una
nueva cafetería en la ciudad, pero le gustaría que estuviera lo más
lejos posible de las otras cuatro cafeterías.
Se sabe que las otras cafeterías tienen como coordenadas: A(1; 6),
B(2; 2), C(8; 2) y D(8; 5), donde una unidad representa 1 km.

a. Encuentre las coordenadas de P y Q en el diagrama de Voronoi.

b. Determine donde debe de ubicarse la quinta tienda para que este
lo mas alejado posible de cualquier cafetería.

MATEMÁTICA IB
 GEOMETRÍA
DIAGRAMAS DE VORONOI

MATEMÁTICA IB
 GEOMETRÍA
DIAGRAMAS DE VORONOI
a. Hallar las coordenadas del punto Q; sabiendo que es el punto de
intersección de las mediatrices de AB y AD, según el gráfico:

Se halla la ecuación de la mediatriz AB.

1 29
𝑦=𝑥+
4 8
Se halla la ecuación de la mediatriz AD.
𝑦 = 7𝑥 − 26

Se resuelve el sistema de ecuaciones para obtener las coordenadas

de Q.
Q(4,3; 4,7)

MATEMÁTICA IB
 GEOMETRÍA
DIAGRAMAS DE VORONOI
Hallar las coordenadas del punto P, sabemos que es el punto de
intersección de las mediatrices de BC y DC, según el gráfico:

Se puede deducir que el punto P tiene como coordenadas (5; 3,5).

MATEMÁTICA IB
b. Determinar donde se debe ubicar la nueva cafetería.

Según el gráfico, si se ubica en el punto Q, va a estar a la misma

distancia de A, B y D; y si se ubica en el punto P va a estar en la
misma distancia de B, C y D.
 GEOMETRÍA
DIAGRAMAS DE VORONOI
Se ubica en P, la distancia.

𝑃𝐷 = 5 − 3,5 2 2 𝑃𝐷 = 3,35 𝑘𝑚
+ 8−5

Se ubica en Q, la distancia.

𝑄𝐴 = 6 − 4,72 2 4,39 −12 𝑄𝐴 = 3,62 𝑘𝑚

+

La ubicación debería ser en el punto Q, y estaría a la distancia de

3,62 km.

MATEMÁTICA IB
 DIAGRAMAS DE VORONOI
Ejemplo 2
•
 GEOMETRÍA

Bibliografía:

1. Wazhir I., Garry T., Frederick K., Landmann B.

(2019). Mathematics Applications and Interpretation, first Edition.
Pearson.
2. Haese M., Humphries M., Sangwin C., Vo N. (2019). Mathematics

Applications and Interpretation, first Edition. Haese Mathematics.

3. P. Blyte, J. Fenson, J. Forest. (2015). Estudios matemáticos,

Primera Edición. Oxford University Press

MATEMÁTICA IB