Voronoi镶嵌的共享边表
我正在尝试基于spatstat库的dirichlet()函数生成的Voronoi镶嵌(也称为Dirichlet镶嵌或Thiessen多边形)创建一个多边形邻接表。例如，在下图中，右上角和右下角的瓷砖各有2个邻居，右中瓷砖有4个邻居，其余两个瓷砖各有3个邻居。我想捕获表中的邻居对，理想情况下捕获它们共享的边界线的长度：例如，‘Tile1’、‘Tile2’、‘Shared_Edge_Length’。
..
voronoi相关内容
如何计算R中基于曼哈顿距离的Voronoi镶嵌
我正在尝试使用R中的曼哈顿距离计算2D中的Voronoi镶嵌。 理想情况下这是一个获取一组二维点并输出划分空间的多边形列表的函数。我不确定Voronoi镶嵌的标准表示是什么。 当然，使用欧几里得度量有很多方法可以做到这一点(像deldir和qhull这样的包使这一点变得非常简单)，但我还没有找到一种方法来实现曼哈顿距离。使用sos%sfindFn('voronoi')进行搜索也没有结果。
..
如何查询Voronoi图？
我正在使用boost计算二维中一组点的Voronoi图，非常简单； std::vector points; ... voronoi_diagram vd; construct_voronoi(points.begin(), points.end(), &vd); 有没有一种算法可以处理生成的面，以便可以在固定时间内回答给定点属于哪个站点的查询？换句话说，给定
..
鉴于其点集及其 Delaunay 三角剖分，我如何推导出 Voronoi 图?
我正在开发一个游戏，我会在其中创建一个随机的省份地图(风险或外交).为了创建该地图，我首先生成一系列半随机点，然后计算这些点的 Delaunay 三角剖分. 完成后，我现在希望创建一个点的 Voronoi 图，作为省边界的起点.我此时的数据(不是双关语)由原始点系列和德劳内三角形的集合组成. 我在网上看到了很多方法来做到这一点，但其中大多数都与 Delaunay 的派生方式有关.我很想
..
在球体上计算 Voronoi 图的算法?
我正在寻找一种简单(如果存在)算法来找到球体表面上一组点的 Voronoi 图.源代码会很棒.我是 Delphi 人(是的，我知道...)，但我也吃 C 代码. 解决方案 这是一篇关于 球形 Voronoi 图. 或者，如果您熟悉 Fortran(哎呀！)，则有 这个网站. 原始链接(已失效):https://people.sc.fsu.edu/~jburkardt/f_src
..
着色 Voronoi 图
我正在尝试为使用 scipy.spatial.Voronoi.这是我的代码: 将 numpy 导入为 np导入 matplotlib.pyplot 作为 plt从 scipy.spatial 导入 Voronoi，voronoi_plot_2d# 组成数据点点数 = np.random.rand(15,2)# 计算 Voronoi 细分vor = Voronoi(点)# 阴谋voronoi_pl
..
使用 Java 7 进行球形 Voronoi 镶嵌:需要修复围绕面缠绕顶点的问题
我正在解决一个问题，该问题涉及为分布在球体表面上的点找到 Voronoi 细分.据我所知，我的蛮力方法有效，因为在视觉上它似乎找到了点的 Delaunay 三角剖分.但是，在使用顶点定义每个面的边缘顺序时，我的算法似乎失败了. 作为我要使用的示例，这里是一个版本的图片，该版本使用 hack 正确确定边缘，该 hack 通过确定两个顶点是否共享多个形成点来确定边缘.请注意，我想使用曲面细分来计
..
计算 3D 平面的 Voronoi 图
是否有代码/库可以计算 3D 平面(平行四边形)的 Voronoi 图?我检查了 Qhull，它似乎只能处理点，在它的示例中，Voro++ 可以处理不同大小的球体，但我找不到多边形的任何内容. 在此图像中(3d 中的样本平面) 平行四边形是 3D 的，因为它们具有厚度，但在这种情况下，厚度将为零. 解决方案 Voronoi 单元不是平行四边形.您在这里对您发布的图片感到困惑.Voro
..
计算 3D 平面的 Voronoi 图
是否有代码/库可以计算 3D 平面(平行四边形)的 Voronoi 图?我检查了 Qhull，它似乎只能处理点，在它的示例中，Voro++ 可以处理不同大小的球体，但我找不到多边形的任何内容. 在此图像中(3d 中的样本平面) 平行四边形是 3D 的，因为它们具有厚度，但在这种情况下，厚度将为零. 解决方案 Voronoi 单元不是平行四边形.您在这里对您发布的图片感到困惑.Voro
..
Python:从 3D 中 Scipy 的 Delaunay 三角剖分计算 Voronoi 细分
我有大约 50,000 个 3D 数据点，我在这些数据点上运行了来自新 scipy 的 scipy.spatial.Delaunay(我使用的是 0.10)，这给了我一个非常有用的三角剖分. 基于:http://en.wikipedia.org/wiki/Delaunay_triangulation(“与 Voronoi 的关系"部分图") ...我想知道是否有一种简单的方法可以得到这
..
如何制作 voronoi 树状图?
我想为统计数据制作 voronoi 树图，比如新闻摄影 你知道我如何在 Perl、PHP、Ruby 或 Python 中做到这一点吗? 解决方案 漂亮的 Python 演示和图形:http://home.scarlet.be/zoetrope/voronoi/(回程时的存档副本)
..
获取与 Voronoi 区域相关的点 (scipy.spatial.Voronoi)
我正在使用 scipy.spatial.Voronoi 函数.我使用点的随机二维分布(参见下面的 MCVE). 我需要一种方法来遍历每个定义的区域(由 scipy.spatial.Voronoi 定义)并获得与其关联的点的坐标(即:所述区域包围的点). 问题是为 N 点定义了 N+1 个区域(多边形)，我不确定这意味着什么. 这是一个 MCVE，当它到达最后一个区域时会失败:
..
Python 有限边界 Voronoi 单元
我正在尝试修改我在 stackoverflow 上找到的代码，以创建一个具有有限边界的 voronoi 单元.我在 https://stackoverflow.com/a/20678647/2443944 上找到了下面的代码，但是我的问题是voronoi 细胞不会在边界处无限大，它们仍然太远了.即使半径 = 0，脊顶点也太远了.理想情况下，我希望边界 voronoi 顶点的间距与中心其他 voro
..
Voronoi 细胞的体积(python)
我在 Python 2.7 中使用 Scipy 0.13.0 来计算 3d 中的一组 Voronoi 单元.我需要获取每个单元格的体积，以对专有模拟的输出进行(去)加权.有什么简单的方法可以做到这一点 - 当然这是一个常见问题或 Voronoi 细胞的常见用途，但我找不到任何东西.以下代码运行，并转储 scipy.spatial.Voronoi 手册知道. from scipy.spatial
..
Python:在 scipy 情节之上绘制?(voronoi)
如何在 voronoi 图(这是一个 scipy 图)的顶部绘图?请注意，我的问题与此处稍有不同，此处他们解释了如何着色voronoi 图 例如，假设我有更多的点 points = np.array([[1,2], [3,4], [5,6], [7,8]]) 在第一个 voronoi 情节之后.我想将它们添加到现有图中.我该怎么办? 我所指的voronoi图是 scipy.spat
..
如何将用户在 Matplotlib 中输入的点传递给 np.array?
我想创建一个程序，允许用户首先在Matplotlib图中输入点，然后使用这些点创建Voronoi图. 弄清楚了 2 个部分，但没有弄清楚连接.如何传递用户输入的点并在Voronoi部分中使用它?(我只需要知道如何将 points = np.random.rand(20,2)更改为用户输入的点.) 绘制点: 将matplotlib.pyplot导入为plt无花果= plt.figure
..
Voronoi图的边缘:如何从scipy.spatial.Voronoi对象获取呈点(point1，point2)形式的边缘?
我现在花了很多时间试图从 scipy.spatial.Voronoi 图中获取边缘，但无济于事.以下是主要文档:http://docs.scipy.org/doc/scipy-dev/reference/generation/scipy.spatial.Voronoi.html 如果您像这样创建 Voronoi 图表: points = np.array([[0，0]，[0，1]，[0，
..
从voronoi边缘获取多边形
我找到了此库由BenDi从一组点创建voronoi边缘.使用以下代码，我可以计算我的voronoi细胞的边缘. 使用系统；使用System.Collections.Generic;使用BenTools.Mathematics;命名空间Voronoi{类MainClass{公共静态无效的Main(string [] args){Vector [] V =新Vector [4];V [0] =新的V
..
从Voronoi细分到Shapely多边形
我从以下几点出发，使用from scipy.spatial import Voronoi vor = Voronoi(points) 现在，我想从Voronoi算法的区域构建 Polygon in Shapely 创建.问题在于Polygon类需要一个逆时针顶点列表.尽管我知道如何排序这些顶点，我无法解决问题，因为通常这是我的结果: (重叠的多边形).这是代码(一个随机示例):
..
从3d到2d的Project Scipy Voronoi图
我正在尝试找到一种在Python中计算2d Power Diagram的方法。为此，我想利用以下事实： 2d功率图可以解释为。 使用 SciPy Voronoi 模块，我可以计算3d Voronoi图-是否可以将其与平面相交并转换为平面到二维图？ 解决方案 SciPy内部还没有功率图功能。 将3D Voronoi图转换为2D功率图可能很困难，而且至少在Python中很慢。
..