Voronoi图是一种对介质进行镶嵌的方法。 在此图中，平面上有许多点，这些点通过其平分线将介质划分为许多特定区域。任何区域都是凸的，并且都有一个外接矩形。具有最小面积的凸形的外接矩形(我们有一个算法来想象特定边方向上的任何与边垂直的边，并找到具有最小面积的矩形)。 我想以一种创建随机凸多边形的方式放置这些点(随机</e
浏览 26提问于2020-06-22得票数 0
3回答
计算多边形周围的Voronoi
、、、、
我需要在多边形内部的凹面(非凸面)周围生成一个。我已经在网上寻找了一些方法，但我还不能想出怎么做。基本上，我生成点的凸包，计算对偶点，并在这些点之间建立边缘网络。但是，当与内部多边形的边相交时，它必须看起来像形状的边，就像凸包一样。因此，通过这样做并裁剪边界上的所有边，我应该最终得到一个Voronoi图，它的内部多边形的边界有很好的边缘，并且内部多边形的两侧没有单
浏览 2提问于2011-08-19得票数 11
我正在做一个围绕程序地形生成的项目。我目前有两个独立的部分，一个是生成我的Voronoi图，另一个是处理整个地形的生成。地形目前是以块的形式生成的，因为它太大了，不能单独生成。由我的Voronoi算法生成的多边形在大小上接近于单一地形块。我希望为每个多边形生成一个单独
浏览 73提问于2019-03-27得票数 2
回答已采纳
2回答
设$p_i$是2维空间中生成voronoi图的第i个点。也就是说，Voronoi区域$V_i$中的每个点$x$都满足和$|x-p_i|=|x-p_j|，i \neq j$在其边界上。边界是具有顶点和边的图。现在我对跨越Voronoi图的边界(边)的顶点的</e
浏览 64提问于2021-02-15得票数 0
1回答
在为范围(0，20)中的x值和范围(0,6000)中的y值构建随机点的Voronoi图期间，镶嵌失败？是不是因为规模的原因？当这些点被约束为正方形时，它工作得很好，但我无法合理地解释它。绘制Voronoi图的代码取自here。 我附上了下面的案例示例： ? ?
浏览 80提问于2021-02-06得票数 0
1回答
我根据Voronoi噪声函数创建了这个地形：这就是它在没有海拔的情况下的样子：我想按照一定的规则将生物群落分配给多边形，并利用多边形上的斜率来创建生物群落之间的平稳过渡。所以最后，我需要确定这些地区和它的邻居。现在，我只能遍历平面上的每个顶点，得到他的位置。你知道如何与邻居一起储存这些区域，为我的世界绘制生物群落图吗？
浏览 0提问于2022-01-06得票数 0
回答已采纳
用欧氏距离求Voronoi图有很多算法。然而，我还没有找到任何其他距离函数的算法，例如曼哈顿距离(可能是因为没有实际应用)。你可以在维基百科上看到这样的例子：
曼哈顿Voronoi图也由多边形(但不是凸的)组成，所以我想可以构造类似于的算法。然而，使用更复杂的距离函数，边界将不再是多边形。需要不同的数据结构和算法。是否有任何算法可以找到具有特定距离函数的
浏览 1提问于2015-12-15得票数 2
我想找到一种方法来逆转Voronoi算法。
基本上，有一些连通的形状，主要由三角形和正方形组成，我试图找到一组点，用Voronoi算法重新创建初始形状。
浏览 3提问于2017-10-13得票数 0
回答已采纳
我正在开发一个游戏，在这个游戏中我创建了一个随机的省份地图(风险或外交)。为了创建该地图，我首先生成一系列半随机点，然后计算这些点的Delaunay三角剖分。完成后，我现在希望创建一个点的Voronoi图，作为省边界的起点。在这一点上，我的数据(没有双关语)由原始的点序列和Delaunay三角形的集合组成。我已经在网上看到了很多方法，但大多数都与Delaunay<
浏览 0提问于2008-09-17得票数 30
回答已采纳
3回答
我想在使用OpenGL(带有着色器)的屏幕过渡中做一些类似的事情。我一直在寻找一些教程或类似的东西，但没有任何效果。我怎样才能达到这个效果呢？
浏览 2提问于2012-02-28得票数 3
我已经写了一个Delaunay图形脚本，给出一组点(voronoi单元/区域)将生成Delaunay三角形及其边缘。考虑到Voronoi图是Delaunay图的补充，一旦Delaunay图完成，我就可以推断Voronoi区域、边和角。，它们都是通过在嵌套的for-循环中创建Voronoi单元/区域生成的，然后再尝试解决这个图。我试着随机
浏览 0提问于2015-01-12得票数 2
回答已采纳
1回答
我刚刚完成了Delaunay的增量翻转算法的实现。该算法具有时间复杂度O(N log N)。
对于每个给定点和一个常数d，重新定位平面上的所有
浏览 4提问于2016-01-11得票数 0
回答已采纳
2回答
我正在尝试获取形成多边形的点，以便用一些颜色填充它。我有一组点，然后我计算它的Voronoi图。结果是这样的：绿点是我定义的点，蓝点是Voronoi图的计算顶点。我想填充由特定绿点生成的多边形，因此我需要知道它周围有哪些点来形成多边形并填充它。
我读过关于和的文章，但它似乎不是我所需要的。有没有什么算法可以满足这种需
浏览 2提问于2013-05-29得票数 6
1回答
突然间，我遇到了一个深刻的问题:计算机是如何生成决策树的。
例如，考虑使用随机森林算法预测特定花卉种类的问题。一朵花有两个特定的属性(花瓣宽度、花瓣长度)来区分物种。关于花的问题，当使用sclearn的Python决定树()时，计算机如何计算出花瓣的宽度和花瓣的长度来创建树？另外，随机
浏览 2提问于2022-07-13得票数 0
3回答
假设我有一个D维球体，它有中心，C1，C2，C3，C4，...CD和半径R。现在我想在球面上画出N个均匀分布(彼此等距)的点。这些点的确切位置并不重要，只要它们彼此之间的距离大致相等即可。我需要一个函数来返回这些点P的数组。
浏览 0提问于2012-10-03得票数 12
对于我正在做的一个项目，我想在一个草图上创建一个voronoi图，比如：。到目前为止，我遇到的问题是，我找不到任何基于固定x和y坐标生成涡旋图的教程或例子，圆圈的位置都是随机生成的。而且，所有的例子似乎都给了细胞随机的颜色，在我的例子中，我想有两个独立的团队，其中蓝色团队的颜色是蓝色的
浏览 14提问于2022-04-28得票数 -1
我从一组点(使用Boost.polygon)计算了Vorono图。我们可以看到对角线边缘缺失了。我遗漏了什么？
📷
浏览 0提问于2015-12-18得票数 14
回答已采纳
我正在尝试计算Delaunay三角剖分的无穷大边。我有一些要点可以帮助我收集voronoi图的顶点。问题是，我不确定如何或从哪里开始计算走向无穷大的线 ? 用蓝色标记的那些和它们的连接线是我试图计算的，用黄色标记的是我已经知道基于三角测量过程的点的那些。 我不确定我应该做什么样的计算才能得到它们。有没有人能给出一个计算公式或方法？
浏览 51提问于2020-01-23得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
