Una teselación es un arreglo de figuras que cubre todo el plano sin que estas se sobrepongan y sin que queden espacios. Un ejemplo simple de esto es una cuadrícula. (Es decir, el papel cuadriculado es una teselación). Esta es otra teselación hecha de cuadriláteros. ¿Puedes ver cómo al repetir este patrón se puede cubrir todo el plano?

Un método para dibujar una nueva teselación, a partir de la anterior, consiste en usar mediatrices para descomponer el plano en las regiones más cercanas a cada vértice. Las teselaciones que se obtienen se llaman diagramas de Voronoi. ¿Cómo se verá este patrón cuando lo extendamos para cubrir todo el plano?