Dado un polígono que puede ser una celda Voronoi, ¿puede su sitio estar en algún lugar dentro de él?

Por supuesto, tome cualquier punto p dentro de un polígono convexo y repáselo a través de cada uno de los bordes. La celda Voronoi de p es entonces la intersección de todos los espacios medios que contienen p y un borde, es decir, el polígono original.

Sí. Elija un polígono convexo y un sitio en su interior, y puedo, con cierto esfuerzo, idear celdas y sitios vecinos para convertirlo en un sitio / celda correcto para ese diagrama.