Diagrama de Voronoi: concepto y ejemplo
¿Las matemáticas se descubren o se inventan? Según con el profesional con quien hables, te dirá una cosa u otra, aunque existen quien consideran que hay incluso un multiverso matemático. Sea como fuere, a nosotros nos interesa hoy uno de sus conceptos, el Diagrama de Voronoi.
Según muchos especialistas, sí que habrían que descubrir las matemáticas, puesto que se esconden bajo conceptos como la proximidad o la pertenencia, como es el caso del diagrama que aquí nos ocupa, y que se lo debemos a un matemático ruso llamado Georgy Voronoi.
El diagrama de Voronoi consiste en una estructura intuitiva y sencilla conformada por una división en regiones de un conjunto de puntos en un plano. Así pues, a cada punto se le debe asignar una región de dicho plano que está formada por los puntos más cercanos al mismo, los más próximos que haya, por encima de cualquier otro de los objetos.
Es decir, en este diagrama necesitamos dividir el plano en diversas regiones, tantas como puntos. De esta manera, a cada punto le asignamos una región que está formada todo cuanto esté más cercano que ningún otro.
Cómo explicar visualmente el diagrama de Voronoi
Tal vez acudiendo únicamente a la teoría es difícil entender este diagrama. Pero si lo vemos de manera visual, será más sencillo.
Para comprender cómo funciona el diagrama de Voronoi, es interesante coger un plano, el de una ciudad, por ejemplo. Luego, dibujamos un punto sobre él por cada una de las plazas que observemos en el mismo.
Si únicamente hubiera una plaza en todo el plano, sabríamos que se denomina como región de Voronoi a toda la ciudad dimensionada en el mapa, porque todos los objetos están más cerca de la plaza que ningún otro, puesto que no hay más plazas.
Pero la cosa se complica un poco cuando encontramos que, por ejemplo, hay dos plazas, A y B. En este caso, habríamos de dividir el plano en dos. Por un lado, encontraríamos todos los objetos que se encuentran más cerca de la plaza A, y por otro, todos aquellos que están más próximos a la plaza B. Mediremos las distancias en líneas rectas y seleccionaremos según la longitud hasta el punto, que es cada plaza.
Y así se ha de hacer según el número de plazas, que será el número de puntos. Si existen tres, igual que si hubiese hasta 8 o 10, o incluso más, mediremos cada objeto para encontrar cuál es su plaza más cercana para que las regiones de Voronoi, es decir, de influencia, queden perfectamente delimitadas.
Temas:
- Matemáticas
Lo último en Curiosidades
-
Ni Comillas ni Santillana del Mar: el pueblo de cuento de Cantabria con vistas a los Picos de Europa desde la playa
-
La costumbre en los bares madrileños que en el sur de España no entienden: siempre hay que explicárselo
-
Los finlandeses no dan crédito: hay un campeonato mundial de buscadores de oro, y se celebra en un río de Asturias
-
Soy jardinero y ésta es la mejor hora para regar tus plantas en verano: evitarás que se sequen
-
Si bebes Coca-Cola a diario debes saberlo: lo que han descubierto sobre tu corazón te dejará sin palabras
Últimas noticias
-
¿Qué santos se celebran hoy, miércoles 9 de julio de 2025?
-
Adiós a los pelos de perro en tu coche: Lidl tiene el mejor invento para mantener nuevos los asientos
-
La edad es sólo un número: erradicar el edadismo para construir una sociedad para todos
-
El Atlético tiene preparada una bomba: quiere ir a por Gavi
-
Mad Cool 2025 arranca en Madrid: artistas, horarios, cómo llegar y recomendaciones