Tamaño de fuente: 

En este trabajo se presenta un generador de mallas planas de triángulos basado en árboles cuaternarios (quadtrees). Los generadores de malla quadtree tienen la ventaja de adaptarse a la densidad de los datos, refinando la malla sólo donde es necesario conduciendo a mallas muy eficientes. Se asume un contorno poligonal y se seleccionan aquellas celdas cuadradas de la grilla que representan al contorno y al interior del dominio. Luego se subdividen estas celdas por alguna de sus diagonales y queda conformada una malla de triángulos. Para seleccionar las celdas del contorno se utiliza el algoritmo de Bresenham. Este algoritmo se utiliza en computación gráfica para rasterizar líneas y existen variantes para diferentes tipos de curvas y también para quadtrees. Este algoritmo también permite seleccionar los nodos de la grilla que mejor aproximan cada recta de contorno.