我正在寻找一种简单的算法（如果存在的话）来找到球面上一组点的 Voronoi 图。最好有源代码。我是 Delphi 程序员（是的，我知道...），但我也可以看懂 C 代码。

我正在实现Fortune的扫描线算法来计算Voronoi图。我主要参考了de Berg等人的《计算几何：算法与应用》，虽然他们对这个主题的覆盖非常清晰，但是他们忽略了一些小但重要的细节，这让我自己很难解决。我已经在网上寻求帮助，但其他网站要么比教科书提供的概述更高，要么给出与书本相同的伪代码。...

我正在生成一个简单的2D Voronoi tessellation，使用scipy.spatial.Voronoi函数。我使用随机的2D点分布（请参见下面的MCVE）。 我需要一种方法来遍历每个已定义的区域（由scipy.spatial.Voronoi定义），并获取与其关联的点的坐标（即：所...

我正在使用Python 2.7中的Scipy 0.13.0计算3D Voronoi单元集。我需要获取每个单元的体积以便于加权输出专有模拟结果。是否有简单的方法来做到这一点？毕竟这是一个常见问题或Voronoi单元的常见用途，但我找不到任何信息。以下代码可以运行，并输出了scipy.spatia...

我在三维空间中有大约50,000个数据点，运行了新版scipy（版本号为0.10）的scipy.spatial.Delaunay函数获得了非常有用的三角剖分结果。 根据维基百科对Delaunay三角剖分的解释（链接如下： http://en.wikipedia.org/wiki/Delaun...

我有一个数据框，长这样。它包含每个国家的向日葵种子生产率。 我想在这个数据旁边添加多边形数据，以便我可以使用ggplot2绘图。 有人告诉我要使用此网站：https://observablehq.com/@ladataviz/wip-voronoi-data-generator，我想了解如何...

我正在尝试着对使用 scipy.spatial.Voronoi 创建的 Voronoi 图进行着色。以下是我的代码：import numpy as np import matplotlib.pyplot as plt from scipy.spatial import Voronoi, vor...

在一张由边缘Map<Point, List<Edge>>组成的地图中，给定N个点，能否在O(N log N)时间内得到这些边所形成的多边形？我知道你必须遍历所有的顶点，并获取包含该顶点为起始点的边缘。这些是Voronoi图的边缘，每个顶点最多有3个与之相邻的顶点。因此，...

使用在该程序中找到的Voronoi/Delaunay图生成库，它基于Fortune原始实现的算法。将随机点集作为输入数据后，我能够得到以下输出数据： 来自Delaunay三角剖分的边列表，这意味着对于每个输入点，我可以看到哪些输入点是其邻居。它们似乎没有特定的顺序。 来自Voronoi图的...

背景 我正在尝试使用美国地图上的 voronoi多边形 可视化以下数据在进行kmeans聚类过程后的结果。 以下是我目前正在运行的代码： input <- read.csv("LatLong.csv", header = T, sep = ",") # K Means Clust...