DIVISIÓN ESTADÍSTICA DEL MAPA GEO-POLT́ICO DE VENECIA ANTIOQUIA USANDO

EL DIAGRAMA DE VORONOI
Vanessa Jaramillo Vargas - Nataly Quintero Ciro
Facultad de Ingenierı́a, Universidad Autónoma Latinoamericana
(Dated: September 12, 2020)
Este articulo muestra la aplicación del diagrama de Voronoi tomando como ejemplo el mapa geo-polı́tico
del municipio de Venecia Antioquia, este diagrama muestra la división de las regiones de un espacio métrico a
través de puntos en el plano del mapa. Lo que se pretende es entender la aplicación de este sistema para medir la
distancia entre puntos de las divisiones del mapa con el fin de verificar si es un método efectivo para ser usado
en la división de espacios fı́sicos. Para la implementación de este método se utilizó el programa de Excel donde
se realizó una simulación utilizando gráficos de dispersión, lo que ayuda a ubicar los puntos en cada división
del mapa geo-polı́tico de Venecia a través de coordenadas X e Y para recrear el mapa; adicionalmente se realizó
un experimento del proceso de difusión de unos mym ubicados en unos puntos determinados por el mapa. En
los resultados obtenidos en la simulación del mapa, se evidencia la similitud que genera el diagrama de Voronoi
al recrear el mapa geo-polı́tico de Venecia, por medio de las coordenadas establecidas por las distancias de cada
punto, en el experimento de difusión de los mym, se puede observar la combinación de los colores dando una
apariencia similar a la muestra del mapa. A partir de los resultados obtenidos se puede notar la importancia que
tiene el diagrama de Voronoi para la realización de divisiones métricas, con el fin de hacer una mejor distribución
de los espacios.

lema de conducción, dado a los estudiantes en una clase de

transferencia de calor de pregrado. El problema es calcular
la distribución de temperaturas en un soporte para cables au-
tomotriz como se ve en la Fig. 1. El soporte está hecho de
acero al carbono AISI 1010 de 3 mm de espesor con conduc-
tividad térmica de 15.1 W/mK. El soporte está conectado al
bloque del motor, que está a 523 K. La temperatura del aire
circundante es 343 K con un coeficiente de convección asoci-
ado de 25 W/m2 K, y las superficies circundantes están a 373
K. La emisividad de la superficie del soporte es 0,9. El mazo
de cables descansa en la muesca. El lı́mite superior de op-
eración segura para el arnés de cableado es 383 K. Se pidió a
los estudiantes que calcularan la distribución de temperatura
en el soporte y concluyeran si la temperatura en el lı́mite de
la muesca excedı́a el lı́mite de operación segura para el arnés.
Se supone que la temperatura es invariante en el grosor del
FIG. 1. soporte. La discretización procede de la ecuación diferencial
bidimensional que rige el balance de energı́a en la región que
rodea cada nodo. Usando el enfoque de balance de energı́a,
I. INTRODUCCIÓN la discretización en diferencias finitas de la energı́a para la
ecuación de un nodo interior se convierte en:
II. SOLUCIÓN DE LA ECUACIÓN DE CALOR

Para demostrar cómo se usa la función Solver en Excel para

resolver sistemas de ecuaciones, considere el siguiente prob-

∆x
∆x
∆x
∆x

kδ Ti−1, j − Ti, j + kδ Ti+1, j − Ti, j + kδ Ti, j+1 − Ti, j + kδ Ti, j−1 − Ti, j + 2h∆x∆y (T∞ − Ti, j ) +
∆y ∆y ∆y ∆y (1)
4 4


2εσ ∆x∆y Tsur f − Ti, j = 0

donde k es la conductividad térmica del soporte, ∆x y ∆x emisividad de la superficie del soporte, δ es el grosor del so-
son las distancias entre los nodos en las direcciones xy, ε es la porte y σ es la constante de Stephen-Boltzmann. La ecuación
 2

para la región nodal en un lı́mite expuesto a convección y ra- quina. La condición de lı́mite para un nodo de borde en el lado
diación depende de si el nodo está en un borde o en una es- izquierdo del corchete, por ejemplo, se puede escribir como:

∆x
∆x
∆x
4 4


kδ Ti−1, j − Ti, j + kδ Ti, j+1 − Ti, j + kδ Ti, j−1 − Ti, j + hδ ∆y (T∞ − Ti, j ) + εσ δ Tsur f − Ti, j +
∆y 2∆y 2∆y (2)
4 4


h∆x∆y (T∞ − Ti, j ) + εσ ∆x∆y Tsur f − Ti, j = 0

Si se usa la capacidad de solución de referencia circular escalonada para las ecuaciones de Navier-Stokes, como se de-
de Excel, las ecuaciones en diferencias finitas deben resol- scribe en la siguiente sección.
verse explı́citamente para las temperaturas nodales Ti, j antes III. SOLUCIÓN DE LAS ECUACIONES INCOMPRESIBLE
de ingresarlas como fórmulas de celda. Esta manipulación DE NAVIER-STOKES
adicional no es necesaria cuando se usa Solver. Para uti-
lizar Solver, se identifican dos regiones de la hoja de cálculo: La propiedad de estado estacionario bidimensional de las
una para los valores de temperatura (que contiene estima- ecuaciones de Navier-Stokes se puede escribir de la siguiente
ciones iniciales) y otra para las ecuaciones en diferencias fini- manera:
tas (Fig. 2). Los lados izquierdos de las ecuaciones en difer-
encias finitas se ingresan en la segunda región de manera sen-
cilla, refiriéndose a las celdas que contienen conjeturas en la ∂u ∂v
+ =0 (3)
primera región. Tenga en cuenta que no es necesario manipu- ∂x ∂y
lar las ecuaciones en diferencias finitas antes de ingresar como
fórmulas de celda; los lados izquierdos de las ecuaciones (1)
∂ p ∂ 2u ∂ 2u
 
y (2) y ecuaciones similares para otros bordes y esquinas se ∂u ∂v
Re u + v = −Re + + (4)
ingresan exactamente como se muestra. Solo se necesita in- ∂x ∂y ∂ x ∂ x2 ∂ y2
gresar una ecuación para un nodo interno; posteriormente se
puede copiar a todas las demás celdas que contienen ecua-
∂ p ∂ 2v ∂ 2v
 
ciones para nodos internos con el modo de referencia rela- ∂v ∂v
Re v + v = −Re + + (5)
tiva de Excel que se encarga automáticamente del ajuste de ∂x ∂y ∂ x ∂ x2 ∂ y2
la referencia de celda. De manera similar, se debe ingresar la
ecuación para un solo nodo en un borde; posteriormente, se donde todas las variables son adimensionales. El número
puede copiar a todos los demás nodos de ese borde. de Reynolds es:
El Solver se elige en el menú Herramientas y los parámetros
se establecen como se muestra en la Fig. 3. Tenga en cuenta ρV L
que la casilla Establecer celda objetivo se deja vacı́a; todas Re = (6)
µ
las ecuaciones en diferencias finitas se satisfacen en el área
Sujeto a las restricciones. Cuando se presiona el botón Re- donde ρ es la densidad del fluido, V es una velocidad carac-
solver, Solver cambia los valores en la primera región hasta terı́stica, L es una longitud caracterı́stica y µ es la viscosidad
que se satisfacen las restricciones, terminando con un mensaje del fluido. También se debe especificar una condición para
Solver encontró una solución. La solución se ve en la Fig. 2. la presión para dar como resultado un sistema determinado;
La distribución de temperatura varı́a solo ligeramente en la di- es suficiente especificar la presión en un punto, por ejemplo.
rección y, lo que demuestra la validez del supuesto unidimen- Para las soluciones iterativas del sistema de ecuaciones que
sional para problemas de superficie extendida. La solución resultan de la discretización, la especificación de la presión en
también indica que las temperaturas de la muesca están dentro un punto se realiza implı́citamente mediante conjeturas ini-
del lı́mite operativo del arnés. El uso de Solver para problemas ciales para las variables en todos los puntos de la cuadrı́cula.
de conducción proporciona a los estudiantes un método intu- A los estudiantes de un curso de posgrado en dinámica de flu-
itivo para obtener soluciones en diferencias finitas. Sus ven- idos computacional y transferencia de calor se les asigna el
tajas sobre el enfoque de referencia circular se vuelven aún problema de la cavidad impulsada. La geometrı́a se ilustra en
más evidente cuando se utiliza la formulación de cuadrı́cula la Fig. 4. Las condiciones de contorno son:

u(x, 1) = 1; u(x, 0) = u(0, y) = u(1, y) = v(x, 1) = v(x, 0) = v(0, y) = v(1, y) = 0 (7)

Surge un problema en la solución de las ecuaciones de Navier-Stokes incompresibles porque no existe una ecuación

para la presión. Si las ecuaciones se discretizan de manera
convencional usando diferenciación central, por ejemplo, y
cada ecuación discretizada resultante se aplica en cada nodo
interior, la matriz resultante del sistema de ecuaciones es sin-
gular (a pesar de la singularidad, las soluciones numéricas
para velocidades razonables pueden ser obtenidas, pero la
presión exhibe oscilaciones salvajes en un patrón de tablero
de ajedrez, ver, por ejemplo, Patankar [? ? ? ? ]). Se
han desarrollado varias técnicas para abordar este problema.
Una solución es reformular las ecuaciones gobernantes en la
formulación de la función de flujo de vorticidad [? ]. Esta
técnica, sin embargo, tiene la desventaja de tener que pos-
procesar los resultados para obtener velocidades y presión.
Otros métodos incluyen la compresibilidad artificial o los
métodos de corrección de la presión [? ]. Una solución rel-
ativamente sencilla que evita la singularidad de la matriz es
la cuadrı́cula escalonada . La cuadrı́cula escalonada, que se
3
muestra en la Fig. 5, consta de tres conjuntos de puntos de
cuadrı́cula. Las variables dependientes u, v y p se definen en
diferentes puntos. La ecuación de continuidad se aplica en los
p nodos, la ecuación del momento en x se aplica en los nodos
u y la ecuación del momento en y se aplica en los nodos v.
Con referencia a la Fig.5, la formulación en diferencias finitas
de las ecuaciones de Navier-Stokes se convierte en:
ui+1/2, j − ui−1/2, j vi, j+1/2 − vi, j−1/2
+ =0 (8)
∆x ∆x
IV. CONCLUSIONS
Acknowledgment A la Facultad de Ingenierı́a, Universidad
Autónoma Latinoamericana