Voronoi图，财富算法特例
Voronoi图是一种几何图形，它将平面分割成多个区域，每个区域都包含一个特定的点，并且该点是离该区域内所有其他点最近的点。Voronoi图也被称为泰森多边形或Dirichlet图。
Voronoi图的分类：
- 二维Voronoi图：在二维平面上进行分割，每个区域是由最近邻点组成的多边形。
- 三维Voronoi图：在三维空间中进行分割，每个区域是由最近邻点组成的多面体。
- 无限Voronoi图：当点集在平面或空间中无限延伸时，Voronoi图也会无限延伸。
Voronoi图的优势：
- 空间分析：Voronoi图可以用于解决空间分析问题，如最近邻搜索、区域划分等。
- 数据可视化：Voronoi图可以将数据以图形化的方式展示，帮助人们更好地理解数据之间的关系。
- 地理信息系统：Voronoi图在地理信息系统中有广泛的应用，如地图标记、路径规划等。
Voronoi图的应用场景：
- 地理信息系统：Voronoi图可以用于标记地图上的位置，规划路径等。
- 空间分析：Voronoi图可以用于解决最近邻搜索、区域划分等问题。
- 数据可视化：Voronoi图可以将数据以图形化的方式展示，帮助人们更好地理解数据之间的关系。
腾讯云相关产品和产品介绍链接地址： 腾讯云提供了一系列与云计算相关的产品和服务，其中包括但不限于以下产品：
- 腾讯云计算机视觉（https://cloud.tencent.com/product/cv）：提供了丰富的计算机视觉算法和模型，可用于图像识别、人脸识别等应用场景。
- 腾讯云音视频处理（https://cloud.tencent.com/product/mp）：提供了音视频处理的解决方案，包括音视频转码、音视频剪辑等功能。
- 腾讯云数据库（https://cloud.tencent.com/product/cdb）：提供了多种数据库产品，包括关系型数据库、NoSQL数据库等，满足不同应用场景的需求。
- 腾讯云服务器（https://cloud.tencent.com/product/cvm）：提供了弹性云服务器，可根据实际需求进行弹性扩容和缩容，提供高性能的计算资源。
- 腾讯云云原生应用引擎（https://cloud.tencent.com/product/tke）：提供了容器化部署和管理的解决方案，支持快速部署和扩展应用。
以上是腾讯云提供的一些与云计算相关的产品和服务，可以根据具体需求选择适合的产品进行使用。
相关·内容
1回答
我写了一个程序，使用命运算法来生成Voronoi图。它在大多数情况下都有效，但我发现了一些特殊的情况，我不知道如何解决。System.Collections;using UnityEngine;
public Vor
浏览 14提问于2017-08-30得票数 0
6回答
我正在实现Voronoi图，以便在地图中直观地找到最近的位置。现在我只想在画布中使用整数坐标(x，y)来做这件事。请建议我非常简单的voronoi图实现(与给定的坐标)。在没有多线程或哈希图的情况下，使用Fortune算法实现Voronoi图是不可能的吗？
浏览 0提问于2009-06-11得票数 11
1回答
我很好奇哪种算法可以计算出国家的边界线，根据它的城市、建筑物，当然还有附近的城市和建筑物的半径？游戏“国家的崛起”图片：
一个如何用线或三角形条(例如5米宽)来渲染这个形状？
浏览 2提问于2014-01-22得票数 2
回答已采纳
我以前研究过Voronoi图和“财富”算法。我好奇的是，是否有Voronoi图的推广，而不是输入是一组点，而是平面上的一组不相交的曲线，我们想要根据欧几里德距离到最近的曲线把平面划分成区域。是否有任何已知的(希望是有效的)算法来计算这个泛化？
我尝试过寻找答案，但大多数资源似乎集中在曲线度量空间或曲线区域，而不是输入集本身是由非点组成的。
浏览 8提问于2022-11-28得票数 0
回答已采纳
4回答
最近邻区域可视化
、、、、
neighbor if absolute_value(da - db) < 4:该算法有两个问题创建这样一个可视化的好算法是什么？
浏览 10提问于2012-02-15得票数 6
回答已采纳
我看了很多Unity文件，但它们都实现了“财富”的算法，这完全超出了我的想象。是否还有其他方法来生成Voronoi图(更容易理解)？缓慢的表演对我来说是完全没有问题的。非常感谢！Sidenote:由于我在统一中工作，需要从Voronoi图生成2D/3D网格，所以每像素距离检查不起作用:，(再考虑一下，也许我可以使用一个2D的Vector2s数组，而不是像素，在x和z轴上间隔为1.0
浏览 10提问于2017-07-27得票数 1
回答已采纳
1回答
我在努力学习程序生成技术。专门针对地牢。我从一个二维数组开始，我可以很好地生成我的房间。每个房间都有墙砖，如下面的截图所示。现在我用A*把房间连接在一起。但这里有一些直接穿过其他房间或房间周围的小径。在做了一些谷歌搜索之后，我找到了这个演示，它让我想到了使用Delaunay三角剖分来正确连接房间，而不需要经过已经存在的连接/房间。我以前从来没有用图表做过任何事情。所以，我想知道的是：(我的想法是否正确，用所有的房间建
浏览 0提问于2013-08-29得票数 8
回答已采纳
完成后，我现在希望创建一个点的Voronoi图，作为省边界的起点。在这一点上，我的数据(没有双关语)由原始的点序列和Delaunay三角形的集合组成。
浏览 0提问于2008-09-17得票数 30
回答已采纳
1回答
我的问题:如果我有一张被海一分为二的地图，我的voronoi图会穿过这些点，而不考虑地理限制(即如果有人住在地图的左侧，那么这个人就不会想过海去购物中心)
有没有可能或参考资料来处理这个问题？顺便说一句，我以前读过“财富”的算法
浏览 3提问于2013-05-24得票数 3
回答已采纳
2回答
我有一个大的地理点数据集(大约22000点，但将来可能更多)，我需要计算他们的Vorono图。我恢复图表的每个单元格，或者更准确地说是va和vb，分别是：
“一个具有x和y属性的Voronoi.Vertex对象，它定义了这个Voronoi.Edge对象的端点(相对于左边的Voronoi站点)。”
浏览 6提问于2016-03-30得票数 4
回答已采纳
4回答
Boost入侵/二进制搜索树
、、、、
我在为Voronoi算法寻找二叉树(“财富”的算法，这本身就是一项相当重要的任务)，所以，我想我应该看看Boost。2:是一种适合于财富算法海滩线结构的AVL树？更新：也许更好地说明我的目标:我想实现抛物线搜索，这是“财富”算法的一部分，也就是检测到新站点的部分，我们需要直接查找抛物线。
浏览 4提问于2013-05-22得票数 4
回答已采纳
我试着为圆圈创建Voronoi图。在这种情况下，voronoi边是双曲线或直线的分支(特例)。谢谢你这么做，我很想知道.
浏览 8提问于2012-02-28得票数 0
用欧氏距离求Voronoi图有很多算法。然而，我还没有找到任何其他距离函数的算法，例如曼哈顿距离(可能是因为没有实际应用)。你可以在维基百科上看到这样的例子：
曼哈顿Voronoi图也由多边形(但不是凸的)组成，所以我想可以构造类似于的算法。然而，使用更复杂的距离函数，边界将不再是多边形。需要不同的数据结构和算法。是否有任何算法可以找到具有特定距离函数的Voronoi图(为了简单起见，在2D中)？
浏览 1提问于2015-12-15得票数 2
1回答
如何合并相邻多边形
、、、、
我正在使用Javascript实现财富的算法来计算voronoi细胞()。我要计算的站点是地图上的点(所以是(lat,lng))。我先做了投影(lat,lng) -> (x,y)，然后计算voronoi细胞，然后用另一种方法对半边进行投影。{
"type": "FeatureCollec
浏览 1提问于2016-03-29得票数 5
回答已采纳
2回答
我正在寻找一种算法来进行分区。它可以是任何语言或软件(ArcGIS，QGIS，python，PostGIS，R，节点)。还有其他建议吗？
浏览 6提问于2015-01-11得票数 2
回答已采纳
6回答
我想知道是否有一种更简单的方法来完成这项工作，而不是使用财富算法。另外，如果有更好的分割方法(除了Voronoi镶嵌)，请建议我。我不确定聚类算法是否是一个好的选择。我是一个编程新手。
浏览 0提问于2011-11-30得票数 7
给出了一种DCEL (双连通边列表)形式的Voronoi图，但没有构造Voronoi图的实际站点(仅为Voronoi顶点、边和面)。问题是，在什么条件下，我们可以(重新)构造给定的图的点集，并给出这样做的算法。到目前为止我所知道的是：
如果我们只找出一个点，我们就可以通过绘制圆圈找到所有其他的点(我们知道每个Voronoi顶点是一个空圆盘的中心，它的圆上有三个位置)。我知道如果我们得到这些站点，构建Voronoi图</em
浏览 3提问于2015-07-04得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
