首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >有界区域中由边定义的二维voronoi区域的眩晕

有界区域中由边定义的二维voronoi区域的眩晕
EN

Stack Overflow用户
提问于 2021-03-29 22:03:29
回答 1查看 243关注 0票数 2

(我不确定标题是否是最好的描述,必要时我会编辑)

我正在尝试创建一个voronoi区域来实现游戏中的分屏效果。我正在遵循此PDF中概述的步骤。据我所知:

  1. 在玩家中间找到一条线。
  2. 找出每个玩家各自线的交叉点,并以所涉区域为界。
  3. 使用这些顶点的凸包为每个玩家创建一个区域。

我找到了第三步的算法,其中我被困在如何找到每个区域的顶点。以此图像为例:

看着C玩家,我想我需要找到A/C线、B/C线和D/C线的交点。很简单。我被卡住的地方是,如果一条线碰到了一条边缘,那么我必须为它击中边缘的位置找到顶点,再加上区域中的任何角落(就像这张图像中的左下角)。但是我不能把区域的两边作为线,因为有超过4名玩家,一个区域不能保证接触屏幕的边缘,所以这些点需要被丢弃,我不知道如何在这个过程中考虑到这一点。

如果有什么不同的话,我是用C# / Unity来做的。

EN

回答 1

Stack Overflow用户

发布于 2021-03-30 16:52:19

我认为看一看关于图解的wiki文章和它们的双图(称为Delaunay三角 )可能是有益的。如果您可以构造Voronoi图,那么您可以构造它的对偶Delaunay三角剖分,反之亦然。Voronoi图的顶点是包围Delaunay三角剖分三角形的圆心。因此,每个Voronoi顶点都是Delaunay三角剖分法对应的对偶三角形的三个正交等分子的交点。

特别是,对于某些特定的算法,您可以查看:“财富”算法Bowyer-Watson算法的对偶。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/66862234

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档