Tema: Diagrama de Voronoi

01 Mediatriz
Agenda

02 Diagrama de Voronoi

03 Ejercicios

Gladys Salgado
 Mediatriz
La mediatriz es:
- el lugar geométrico de los
puntos del plano que equidistan
de los puntos y, que son los
extremos de un segmento.

- También se entiende como la

recta perpendicular a un
segmento de extremos y ,
pasando por su punto medio

Gladys Salgado
 Ejercicios

14. Encuentra la ecuación de la mediatriz de los puntos A(2,3) y B(5,8)

15. Encuentra la ecuación de la mediatriz de los puntos A(2,-8) y B(-3,-5)

Gladys Salgado
Diagrama de Voronoi
 Situación

Si te encuentras en el parque
y quieres un helado lo antes
posible, ¿a qué puesto de
helados debería ir?

https://student.desmos.com/join/n56aap?lang=es

Gladys Salgado
Diagrama de
Voronoi
Divide el plano en un número de regiones llamadas
CELDAS.
Las celdas están divididas por límites llamadas
ARISTAS.
Cada celda contiene exactamente un SITIO, de
modo que cada punto en una celda determinada está
más cerca del sitio de esa celda que de cualquier
otro sitio. Los puntos de los bordes están
aquidistantes a dos o más sitios.
Los VERTICES formados por las intersecciones
de aristas están equidistantes de al menos tres sitios.

Gladys Salgado
Actividad

Gladys Salgado
Creación de un diagrama de Voronoi

Gladys Salgado
Gladys Salgado
Ejercicio 16

Gladys Salgado
Gladys Salgado
Ejercicio 17

Gladys Salgado
 Problema del Círculo Vacío más Grande.
problema del “vertedero de desechos tóxicos”
Considere un diagrama de Voronoi donde los sitios son ciudades y está buscando un lugar para colocar un
vertedero de desechos tóxicos. Por supuesto, nadie quiere el vertedero de desechos tóxicos en su patio
trasero, por lo que tiene sentido encontrar el lugar más alejado de cualquiera de las ciudades. Esta es la razón
por la que el problema del círculo vacío más grande (LEC, por sus siglas en inglés) a veces se denomina
problema del “vertedero de desechos tóxicos”.

Gladys Salgado
Gladys Salgado
Gladys Salgado
Ejercicio 18

Gladys Salgado
Hasta la próxima

Gladys Salgado