如何在voronoi圖中結合兩個鄰居站點（cell）？

Question

如何在voronoi diagram中組合兩個鄰居站點（單元格）？ 我決定在我的項目中合併兩個鄰居網站（cell）voronoi diagram，任何一個人都可以幫我嗎？

Answer 1

雙Delaunay三角測量可以用更簡單的數據結構來表示。您可以將那些與需要移除的Voronoi邊緣對應的三角形邊緣標記爲無效。