merge - 如何在 voronoi 图中组合两个相邻站点（小区）？

Question

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

Answer 1

对偶 Delaunay 三角剖分可以用更简单的数据结构来表示。您可以将那些与您需要删除的 Voronoi 边对偶的三角形边标记为无效。