如何解决将 Delaunay 三角剖分更改为具有有限边界的 Voronoi 图的算法
在数学和计算几何中,对于平面中给定的离散点集合 P 的 delaunay 三角剖分是三角剖分 DT(P),使得 P 中的任何点都不在 DT(P) 中任何三角形的外接圆内。
Voronoi 图是一种曲面细分,将介质分为 2D 多边形和 3D 多面体。对于从 delaunay 到 Voronoi 的过渡,首先找到 delaunay 四面体的外接球心(顶点),然后确定与该中心相连的边。建立的边是形成三维的多面体面。
该算法导致具有无界边界的 Voronoi 图。现在,我的问题是:
如何将具有无界边界的 Voronoi 图转换为具有有界边界的 Voronoi 图?
P.S.:我知道这个过程可以通过确定边框形状的状态来完成。但我想要一个优化的算法。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。