如何在voronoi图中组合两个邻居站点（单元格）？

Question

如何在voronoi diagram中合并两个邻居站点（单元格）？ 我在我的项目中决定将voronoi diagram中的两个邻居站点（单元格）组合起来，任何人都可以帮助我吗？

Answer 1

双Delaunay三角剖分可以用更简单的数据结构来表示。您可以将那些与Voronoi边缘双重的三角形边缘标记为无效。