Eu quero computar Voronoi e sua dupla triangulação de Delaunay. Eu estou usando o algoritmo de Watson Bowyer. Meu objetivo depois é calcular formas alfa (cascos côncavos). Então, eu preciso acessar rapidamente a célula de voronoi para um determinado ponto, os vizinhos ...

Quais estruturas de dados você usou para o seu algoritmo Voronoi / Delaunay? Eu pensei em usar uma estrutura de dados de conjunto disjoint com operações union-find, para que eu possa 'ligar' a um pai, o ponto p no conjunto de dados original, o conjunto de pontos em Vp. No entanto, um ponto no diagrama de Voronoi 'pertence' a várias células de Voronoi.

Qual é o seu conselho, ou você poderia sugerir uma boa referência?

Saudações.