Quiero calcular Voronoi y su dual, triangulación de Delaunay. Estoy usando el algoritmo de Watson Bowyer. Mi objetivo después es calcular las formas alfa (cascos cóncavos). Así que tendré que acceder rápidamente a la celda voronoi para un punto dado, los vecinos ...

¿Qué estructuras de datos utilizó para su algoritmo Voronoi / Delaunay? Pensé en usar una estructura de datos de conjunto disjunto con operaciones de búsqueda de unión, de modo que pueda 'enlazar' a un padre, el punto p en el conjunto de datos original, el conjunto de puntos en Vp. Sin embargo, un punto en el diagrama de Voronoi 'pertenece' a varias celdas Voronoi.

¿Cuál es su consejo o podría sugerir alguna buena referencia?

Saludos.