实现最简单的Voronoi图算法是什么？
有哪些容易实现的Voronoi图算法？ 我没有找到特别在伪代码中描述的算法。请分享一些Voronoi图算法、教程等的链接。
彩色化 Voronoi 图表
我正在尝试着对使用 scipy.spatial.Voronoi 创建的 Voronoi 图进行着色。以下是我的代码：import numpy as np import matplotlib.pyplot as plt from scipy.spatial import Voronoi, vor...
在球面上计算 Voronoi 图的算法？
我正在寻找一种简单的算法（如果存在的话）来找到球面上一组点的 Voronoi 图。最好有源代码。我是 Delphi 程序员（是的，我知道...），但我也可以看懂 C 代码。
如何根据给定的点集和其Delaunay三角剖分推导出Voronoi图？
我正在开发一个游戏，其中创建了一个省份的随机地图（类似于Risk或Diplomacy）。 为了创建该地图，我首先生成一系列半随机点，然后计算这些点的德劳内三角剖分。 完成这一步骤后，我现在希望创建一个沃罗诺伊图来作为省份边界的起点。此时我的数据包括原始一系列点和德劳内三角形的集合。 我已经...
从沃罗诺伊分割到Shapely多边形
我使用scipy从一组点构建了Voronoi图： from scipy.spatial import Voronoi vor = Voronoi(points) 现在我想从 Voronoi 算法创建的区域中构建一个 Shapely 中的多边形。问题是，Polygon 类需要一个逆时针顶点...
寻找近邻
我需要在一组点中找到“邻近”的邻居。 上图中有10个点。红线是Delaunay Triangulation的边缘，黑色星号标记边缘的中线，蓝线是Voronoi tesselation。点1有三个“近”邻居，即4、6和7，但不包括2和3，它们几乎与边缘1-7成一条直线，但距离更远。 如何...
Voronoi - 计算每个区域的精确边界
我正在尝试使用scipy.spatial.Voronoi计算在所有点都位于预定义多边形内的Voronoi图的每个区域的确切边界。例如，使用此文档中的示例。 如果我需要使用相同的点计算位于以下边界矩形内的Voronoi图会怎样？global_boundaries = np.array([[-2,...
将3维笛卡尔坐标转换为2维半球面坐标并计算2维Voronoi单元的面积。
我一直在使用Qhull（R中的geometry包）和MatLab中的某些函数，将局部笛卡尔X、Y、Z点投影到以0,0,0为中心的球坐标系（theta，phi，R）。由于所有Z值在原始坐标系中都是正值（X和Y则是以0为中心），因此这给了我所需的半球形投影（点颜色按Z值缩放），使用R plotri...
领土地图生成
有没有一种简单或至少是相对直接的方法来生成领土地图（例如风险）？ 我以前查过，最好的结果只是模糊地提到了沃罗诺伊图。沃罗诺伊图的一个例子如下： . 这些方法很有前途，但我想我还没有看到任何直接的渲染方式，更不用说将它们保存在某种数据结构中以将每个领土视为一个对象。 另一种有前途的方法是...