Scribd
Cargar
507 vistas17 páginas

Tema 4-Diagrama de Voronoi

El documento presenta información sobre el diagrama de Voronoi, incluyendo su definición como una división del plano en celdas donde cada celda contiene exactamente un sitio de modo que cada punto en la celda está más cerca de ese sitio que de cualquier otro, también presenta ejemplos de ejercicios sobre mediatrices y la creación de diagramas de Voronoi.

Cargado por

marmolejoluzmaria465
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
507 vistas17 páginas

Tema 4-Diagrama de Voronoi

El documento presenta información sobre el diagrama de Voronoi, incluyendo su definición como una división del plano en celdas donde cada celda contiene exactamente un sitio de modo que cada punto en la celda está más cerca de ese sitio que de cualquier otro, también presenta ejemplos de ejercicios sobre mediatrices y la creación de diagramas de Voronoi.

Cargado por

marmolejoluzmaria465
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

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

Gladys Salgado Agenda Diagrama de Voronoi 02 Mediatriz 01 Tema: Diagrama de Voronoi Ejercicios 03
Gladys Salgado Mediatriz La mediatriz es: - el lugar geométrico de los puntos del plano que equidistan de los puntos y, que
Gladys Salgado Ejercicios Encuentra la ecuación de la mediatriz de los puntos A(2,3) y B(5,8) Encuentra la ecuación de la med
Diagrama de Voronoi
Gladys Salgado Gladys Salgado Situación Si te encuentras en el parque y quieres un helado lo antes posible, ¿a qué puesto d
Gladys Salgado Diagrama de Voronoi Divide el plano en un número de regiones llamadas CELDAS. Las celdas están divididas por
Gladys Salgado Actividad
Gladys Salgado Creación de un diagrama de Voronoi
Gladys Salgado
Gladys Salgado Ejercicio 16

También podría gustarte