问题描述
在数学和计算几何中,对于平面中给定的离散点集合 P 的 Delaunay 三角剖分是三角剖分 DT(P),使得 P 中的任何点都不在 DT(P) 中任何三角形的外接圆内。
Voronoi 图是一种曲面细分,将介质分为 2D 多边形和 3D 多面体。对于从 Delaunay 到 Voronoi 的过渡,首先找到 Delaunay 四面体的外接球心(顶点),然后确定与该中心相连的边。建立的边是形成三维的多面体面。
该算法导致具有无界边界的 Voronoi 图。现在,我的问题是:
如何将具有无界边界的 Voronoi 图转换为具有有界边界的 Voronoi 图?
P.S.:我知道这个过程可以通过确定边框形状的状态来完成。但我想要一个优化的算法。
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)