将 Delaunay 三角剖分更改为具有有限边界的 Voronoi 图的算法

问题描述

在数学和计算几何中,对于平面中给定的离散点集合 P 的 Delaunay 三角剖分是三角剖分 DT(P),使得 P 中的任何点都不在 DT(P) 中任何三角形的外接圆内。

Voronoi 图是一种曲面细分,将介质分为 2D 多边形和 3D 多面体。对于从 Delaunay 到 Voronoi 的过渡,首先找到 Delaunay 四面体的外接球心(顶点),然后确定与该中心相连的边。建立的边是形成三维的多面体面。

该算法导致具有无界边界的 Voronoi 图。现在,我的问题是:

如何将具有无界边界的 Voronoi 图转换为具有有界边界的 Voronoi 图?

P.S.:我知道这个过程可以通过确定边框形状的状态来完成。但我想要一个优化的算法。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)