我有一些点（例如，基站位置的lat、lon对），需要获取它们所形成的 Voronoi cell 的多边形。from scipy.spatial import Voronoi tower = [[ 24.686 , 46.7081], [ 24.686 , 46.7081],...

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

我正在尝试在一定的地理范围内为一组点创建沃罗诺伊多边形（又称狄利克雷镶嵌或泰森多边形）。但是，我在R中找不到一种方法来将多边形限制在地图边界内。我的主要目标是获得准确的面积计算（不仅仅是生成可视化图形）。例如，以下可视化展示了我想要实现的内容:library(maps) library(del...

有人可以指引我一个关于如何构建（乘法和/或加法）加权的Voronoi图的参考实现吗？最好基于Fortune's voronoi算法。 我的目标： 给定一组带权重的点和一组边界线（通常是矩形），我想使用Python或processing.org-framework构建一个加权的Voronoi图...

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

我正在实现 Voronoi 图以在地图上直观地找出最近的位置。现在，我想在画布中仅使用整数坐标 (x, y) 来完成此任务。 问题是- 我对该算法感到非常困惑。我阅读了《计算几何》一书，还有一些关于 Fortune 算法的理论。但是，当我开始编码时，它对我来说似乎非常复杂。 请给我提供一个...

我已经成功地使用Fortune的方法实现了在二维空间内生成Voronoi图的方法。但是现在我正试图将其用于点的最近邻查询（该点不是用于生成图形的原始点之一）。我看到很多人说可以在O（lg n）时间内完成（我相信他们），但我找不到如何实际完成的描述。 我熟悉二分查找，但我无法想出一个能够保证上...

我需要生成一个凹多边形（非凸）的 沃罗诺伊图。我在网上寻找方法，但是一直没有能够弄清如何实现。基本上，我会生成点的凸包，计算对偶点并在这些点之间建立边网络。然而，当遇到内部多边形的边缘时，它必须看起来像形状的边缘一样，就像凸包一样。因此，通过这样做，并将所有边缘剪切在边界处，我应该得到一个沃罗...

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

使用Emgu CV从一幅道路网络图像的轮廓中提取出一组封闭多边形。这些多边形代表了道路的轮廓线。下图显示了结果，在OpenStreetMaps地图上绘制（Emgu CV中的'pixel'形式的多边形已被转换为纬度/经度形式以便绘制）。 表示道路轮廓线的多边形集： 我现在想计算这个多边形...