Como posso obter um dicionário de células a partir desses dados do diagrama Vorono

Usando a biblioteca de geração de diagramas voronoi / delaunay encontrada neste programa, baseado na implementação original da Fortune deeu algoritmo, com um conjunto aleatório de pontos como dados de entrada, sou capaz de obter os seguintes dados de saída:

Uma lista das arestas doDelaunay Triangulation, o que significa que, para cada ponto de entrada, posso ver quais pontos de entrada são seus vizinhos. Eles não parecem estar em nenhuma ordem específica.Uma lista dos pares de vértices doVoronoi Diagram, que posso usar para desenhar o diagrama de Voronoi uma linha de cada vez. Mais uma vez, aparentemente em nenhuma ordem específicUma lista sem nome de pares de pontos, que parece ser a mesma lista que 2, mas em uma ordem diferentUma lista dos vértices formados no diagrama de Voronoi, aparentemente também em nenhuma ordem específic

Aqui está um exemplo de dados de uma execução de teste do meu programa usando esta biblioteca:

Input points:
0   (426.484, 175.16)
1   (282.004, 231.388)
2   (487.891, 353.996)
3   (50.8574, 5.02996)
4   (602.252, 288.418)

Vertex Pairs: 
0   (387.425, 288.533)  (277.142, 5.15565)
1   (387.425, 288.533)  (503.484, 248.682)
2   (277.142, 5.15565)  (0, 288.161)
3   (387.425, 288.533)  (272.213, 482)
4   (503.484, 248.682)  (637.275, 482)
5   (503.484, 248.682)  (642, 33.7153)
6   (277.142, 5.15565)  (279.477, 0)

Voronoi lines?: 
0   (279.477, 0)    (277.142, 5.15565)
1   (642, 33.7153)  (503.484, 248.682)
2   (503.484, 248.682)  (637.275, 482)
3   (387.425, 288.533)  (272.213, 482)
4   (277.142, 5.15565)  (0, 288.161)
5   (387.425, 288.533)  (503.484, 248.682)
6   (277.142, 5.15565)  (387.425, 288.533)

Delaunay Edges: 
0   (282.004, 231.388)  (487.891, 353.996)
1   (602.252, 288.418)  (487.891, 353.996)
2   (426.484, 175.16)   (487.891, 353.996)
3   (426.484, 175.16)   (602.252, 288.418)
4   (50.8574, 5.02996)  (282.004, 231.388)
5   (426.484, 175.16)   (282.004, 231.388)
6   (50.8574, 5.02996)  (426.484, 175.16)

Vertices: 
0   (277.142, 5.15565)
1   (503.484, 248.682)
2   (387.425, 288.533)
3   (0, 288.161)
4   (272.213, 482)
5   (637.275, 482)
6   (642, 33.7153)
7   (279.477, 0)

Embora os dados acima sejam adequados se tudo o que eu preciso é desenhar os diagramas de Voronoi e Delaunay, não há informações suficientes para o trabalho real que estou tentando fazer com esses diagramas. O que eu preciso é de um dicionário de polígonos formado pelos vértices de Voronoi, indexado pelo ponto de entrada em que cada polígono foi formad De preferência, para cada polígono, esses pontos seriam classificados no sentido horári

Com as informações acima, eu poderia atribuir implicitamente dados a cada região, atribuir dados a cantos, se necessário, informar quais regiões compartilham arestas (usando as arestas de Delaunay) e fazer a análise de acord

Então,como posso usar os dados disponíveis para montar um dicionário no qual a chave é um dos pontos de entrada e os dados indexados por essa chave são uma lista dos vértices de Voronoi que formam o polígono ao redo Ou, alternativamente, essas informações estão implícitas nos dados que recebi?