Chcę obliczyć Voronoi i jego podwójną triangulację Delaunaya. Używam algorytmu Watson Bowyer. Moim celem jest następnie obliczenie kształtów alfa (wklęsłe kadłuby). Będę więc musiał szybko uzyskać dostęp do komórki Voronoi dla danego punktu, sąsiadów ...

Które struktury danych wykorzystałeś dla swojego algorytmu Voronoi / Delaunay? Pomyślałem o użyciu rozłącznej struktury danych z operacjami znajdowania związków, tak żebym mógł „powiązać” z jednym rodzicem, punktem p w oryginalnym zbiorze danych, zestawem punktów w Vp. Jednak jeden punkt na diagramie Voronoi „należy” do kilku komórek Voronoi.

Jaka jest twoja rada, czy mógłbyś wskazać na jakieś dobre referencje?

Pozdrowienia.