Grilla espacial

Una grilla espacial es una grilla que divide un espacio bidimensional en partes regulares. Cada elemento del espacio se coloca en una de las celdas o vértices. Asimismo, cada celda o vértice puede contener propiedades. Existen numerosos usos de grillas espaciales. Existen diversas formatos de grillas espaciales: cuadrados, rectangulares, triangulares, hexagonales y otras más complejas.En una simulación por computadora se puede modelar un terreno mediante una grilla espacial. Cada vértice tiene asociado una altura. Dada la altura de cada vértice de la grilla, se genera un espacio transitable. Este modelo no permite túneles ni puentes, lo cual se resuelve agregando otros componentes al modelo.Las grillas espaciales se usan en juegos de tableros, donde cada pieza se coloca en alguna de las celdas.