有人能用简单的方式解释一下这个算法是如何工作的吗？目前我唯一能找到的就是this论文，在我看来，这篇论文并没有非常简单地解释算法。 编辑:到目前为止，我所理解的是，我们有一些样本点作为输入。在下一步中，必须进行Voronoi单元和Delaunay三角剖分。接下来，算法使用voronoi顶点(构成外壳？)从Delaunay三角剖分中删除三角形。
浏览 28提问于2021-07-26得票数 0
回答已采纳
给出了一种DCEL (双连通边列表)形式的Voronoi图，但没有构造Voronoi图的实际站点(仅为Voronoi顶点、边和面)。问题是，在什么条件下，我们可以(重新)构造给定的图的点集，并给出这样做的算法。到目前为止我所知道的是：
如果我们只找出一个点，我们就可以通过绘制圆圈找到所有其他的点(我们知道每个Voronoi顶点是</e
浏览 3提问于2015-07-04得票数 3
用欧氏距离求Voronoi图有很多算法。然而，我还没有找到任何其他距离函数的算法，例如曼哈顿距离(可能是因为没有实际应用)。你可以在维基百科上看到这样的例子：
曼哈顿Voronoi图也由多边形(但不是凸的)组成，所以我想可以构造类似于的算法。然而，使用更复杂的距离函数，边界将不再是多边形。需要不同的数据结构和算法。是否有任何算法可以找到具有特定
浏览 1提问于2015-12-15得票数 2
1回答
我刚刚完成了Delaunay的增量翻转算法的实现。该算法具有时间复杂度O(N log N)。
对于每个给定点和一个常数d，重新定位平面上的所有
浏览 4提问于2016-01-11得票数 0
回答已采纳
1回答
我在地理信息系统工作。我有一组多边形。我想做一个算法，首先检查多边形集是否是一个有效的Voronoi图。如果是，则返回一组点，可以生成相同的voronoi图。谢谢
浏览 3提问于2013-07-14得票数 3
7回答
我想为统计数据制作voronoi树状图，比如
您知道如何在Perl、PHP、Ruby或Python中做到这一点吗？
浏览 13提问于2009-05-08得票数 2
回答已采纳
6回答
我正在实现Voronoi图，以便在地图中直观地找到最近的位置。现在我只想在画布中使用整数坐标(x，y)来做这件事。请建议我非常简单的voronoi图实现(与给定的坐标)。请告诉我简单的java或python或方案代码最好没有-散列，
浏览 0提问于2009-06-11得票数 11
我想找到一种方法来逆转Voronoi算法。
基本上，有一些连通的形状，主要由三角形和正方形组成，我试图找到一组点，用Voronoi算法重新创建初始形状。
浏览 3提问于2017-10-13得票数 0
回答已采纳
3回答
我已经在Google上搜索了几个小时了，但是我找不到一个Java库来计算Voronoi图(最远点)。
有一些小程序很高兴地绘制了Voronoi图，但我还没有看到它的源代码可用。我想回答的问题是，“这个Voronoi顶点的定义点是什么”，“离Voronoi顶点最近的点是什么”，以及“离Voronoi顶点最远的点是什么”。我还将接受一个指针，说明如何编写我自己
浏览 3提问于2013-01-24得票数 4
2回答
计算三维平面的Voronoi图
、、、、
有没有可以计算三维平面(平行四边形)的Voronoi图的代码/库？我检查了Qhull，它似乎只能处理点，在它的例子中，Voro++可以处理不同大小的球体，但我找不到任何多边形的东西。在这个图像中，平行四边形是3D的，因为它们有一个厚度，但在这种情况下，厚度将是零。
浏览 15提问于2012-02-10得票数 3
3回答
我可以实现或使用Fortune算法的现有实现来生成点的Voronoi图，但我的应用程序还要求我知道每个Voronoi单元的邻接关系。
更具体地说，对于任何Voronoi单元，我需要知道与此相邻的单元。有没有人知道一种算法，或者更好的是知道一种可以完成小区邻接确定的已实现算法？我将做的工作是在p
浏览 3提问于2012-03-11得票数 4
2回答
我在CGAL讨论中找到了一个，并使用了一个CGAL算法：
首先，计算点的Delaunay三角剖分。
如果位置(c，提示)返回的面是有限的，则圆心c位于点的凸包中，所以f是候选的</e
浏览 13提问于2015-01-10得票数 3
1回答
我想实现一个Maya插件(这个问题独立于Maya)来创建3D Voronoi模式，类似于我只知道我必须从点采样开始(我实现了本论文中描述的自适应泊松采样算法)。我认为，从这些点出发，我应该使用Voronoi创建网格的3D线(我尝试使用(Python) scipy.spatial.Voronoi，但结果与我所期望的有所不同)。
我漏掉了什么？有人能建议我要实现的适当管道和算法来创建这样的模式吗？
浏览 0提问于2015-10-20得票数 10
1回答
是否有可能在次二次时间内为一个复杂的、带洞的非凸多边形构造中轴？你能告诉我算法的解释吗？
或者也许在Java中有一个用于它的库？
浏览 3提问于2011-04-27得票数 3
回答已采纳
1回答
我想计算Voronoi和它的对偶Delaunay三角剖分。我使用的是Watson Bowyer算法。之后我的目标是计算alpha形状(凹面外壳)。因此，我需要快速访问给定点的voronoi单元，即邻居...
你的Voronoi/Delaunay算法使用了哪些数据结构？我已经考虑过使用不相交的集合数据结构和联合查找操作，这样我就可以‘绑定’到一个父级，原始
浏览 5提问于2012-09-08得票数 2
回答已采纳
我试图编写一种算法，代码在voronoi图中找到交点。我该怎么开始？下面是一个例子。蓝色圆交点的坐标涡旋函数文档中的代码代码应该检测任何类型的图的交点，而
浏览 0提问于2019-06-18得票数 2
回答已采纳
我正在研究一种使用Voronoi图的算法。我需要知道对于每个给定的单元，它有哪些单元作为邻居；也就是说，它与哪些邻居共享一条边。这类似于。然而，我已经有了一个算法来计算这一点，但我希望加快它的速度，避免多余的计算。目前，我正在使用scipy.spatial.Voronoi的输出执行此操作，该输出提供了顶点、点等的数组，我可以使用这些数组来构建此映射。然而，我正在运行这个算法，有很多
浏览 7提问于2018-09-18得票数 1
4回答
从一组点出发，我用建立了Voronoi镶嵌vor = Voronoi(points)
(重叠多边形)。9.253993275176263, 45.44484395950612),
(9.
浏览 8提问于2014-12-18得票数 20
回答已采纳
问题是我需要在任意形状的办公室里分配一些人。每个人的要求都是一样的:尽量远离办公室的墙壁和其他人。for each people find a point that has the largest distancevalue mark th
浏览 7提问于2017-03-03得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
