如果我已经知道Voronoi顶点的点，我如何从列表中创建多边形？
从已知的Voronoi顶点列表中创建多边形可以通过以下步骤实现：
- 根据Voronoi顶点的坐标，按照顺时针或逆时针的顺序将它们连接起来，形成多边形的边界。
- 如果Voronoi图中的顶点形成一个环，即最后一个顶点连接到第一个顶点，那么这个环就代表一个闭合的多边形。
- 如果Voronoi图中的顶点不是一个环，而是分散在不同的位置，那么需要找到连接这些顶点的最短路径，形成多个多边形。
- 使用所选的编程语言和相关的几何算法库，例如Python中的Shapely库或C++中的CGAL库，来实现对Voronoi顶点列表的处理和多边形构建。
- 完成多边形的创建后，可以根据具体需求对多边形进行进一步的处理和分析，例如计算多边形的面积、周长，判断点是否在多边形内部等。
总结： 从Voronoi顶点列表中创建多边形需要先连接顶点形成多边形边界，根据边界是否闭合确定是否为一个多边形，使用几何算法库进行实现。具体实现方式可以根据编程语言和使用的库而有所差异。
相关·内容
有Python经验的人能帮我看一下这个吗？
我使用的是以下代码：
对一组点执行voronoi镶嵌。
它可以工作，但问题是代码只提供了用于创建多边形的所有顶点的列表，以及哪些顶点对必须连接在一起。它没有提供我需要的关于使用哪些点来组成每个多边形的任何信息。
谢谢。
浏览 0提问于2013-01-04得票数 3
回答已采纳
我正试着在Gamemaker中创建它。我已经知道了Voronoi顶点，但是我被如何为每个种子对象创建多边形所困扰。我需要它们是独立的，这样我就可以在以后拆分它们，以便对它们应用纹理贴图。 我已经尝试过delaunay了，但它似乎没有我这一代的voronoi准确。但是由于being半径是voronoi顶点，所以我觉得我不需要它。Delaunay的问题是它只返回图表中心附近的点，而不返回任何指向Box边界的点。唯一的好处是delaunay确实跳过了额外的一步，如果种子x和y在外圆半径内，那么只需将它们添加到顶点列表中，就可以更容易地返回它们 有没有办法从数据结构中的点的图中生成多边形？
浏览 22提问于2019-10-14得票数 0
我使用scipy.spatial的Voronoi来绘制点和多边形。现在我需要将初始点的坐标链接到多边形顶点坐标的导出表/数据帧，但我无法从属性(点、顶点、区域等)中找到相应的公式，有人可以共享吗？
浏览 65提问于2021-08-11得票数 1
1回答
用Boost三角剖分多边形的最佳方法是什么？
我用。
我目前的算法：
从我的多边形顶点计算一个涡度图。
为每个单元格边缘创建一个有向多边形边(这将为每个单元格边缘创建两个有向多边形边)
迭代所有创建的边来创建三角形(不是琐碎的)
有更好的解决办法吗？
编辑:我刚刚意识到，可能有可能以一种特殊的方式在单元格中直接创建三角形(3个相邻的单元创建一个三角形)。
浏览 2提问于2015-12-17得票数 9
3回答
着色Voronoi图
、、、、
我试图给用创建的Voronoi图着色。这是我的密码：
import numpy as np
import matplotlib.pyplot as plt
from scipy.spatial import Voronoi, voronoi_plot_2d
# make up data points
points = np.random.rand(15,2)
# compute Voronoi tesselation
vor = Voronoi(points)
# plot
voronoi_plot_2d(vor)
# colorize
for region in vor.region
浏览 5提问于2013-12-11得票数 68
回答已采纳
1回答
我根据Voronoi噪声函数创建了这个地形：
📷
这就是它在没有海拔的情况下的样子：
📷
我想按照一定的规则将生物群落分配给多边形，并利用多边形上的斜率来创建生物群落之间的平稳过渡。所以最后，我需要确定这些地区和它的邻居。现在，我只能遍历平面上的每个顶点，得到他的位置。你知道如何与邻居一起储存这些区域，为我的世界绘制生物群落图吗？
浏览 0提问于2022-01-06得票数 0
回答已采纳
1回答
给定一组点(GPS坐标)和一个包含所有这些点的多边形，能否确定这些点覆盖该区域的程度，或者从多边形内的任何位置到最近点的最长距离是多少？
例如，如果我在纽约市的边界内有所有的消防部门，我想知道在最坏的情况下，消防车要开多长时间(在紧急情况下)。
对于这个问题的名称或者这个问题可以归结为什么，有什么想法吗？或者有任何现有的算法吗？
谢谢您:)
浏览 3提问于2016-08-11得票数 1
回答已采纳
4回答
从一组点出发，我用建立了Voronoi镶嵌
from scipy.spatial import Voronoi
vor = Voronoi(points)
现在，我想从Voronoi算法创建的区域构建一个。问题是多边形类需要一个逆时针顶点列表。虽然我知道如何使用，但我无法解决这个问题，因为这通常是我的结果：
(重叠多边形)。这是代码(一个随机示例)：
def order_vertices(l):
mlat = sum(x[0] for x in l) / len(l)
mlng = sum(x[1] for x in l) / len(l)
# https:
浏览 8提问于2014-12-18得票数 20
回答已采纳
我手头上有一个创建的函数文件，用于在图像中绘制线条，名为[img]=drawline(point1,point2,color,img)。它用于连接图像内部的任何两个点。我被要求在图像中创建voronoi图(不使用plot函数)。目前，我正在尝试显示图像中的线条，但我不知道如何获得多边形边的顶点。
我一直在使用一些测试代码：
x=[50 70 70 30 40 ];% this is just some simple values for testing,
y=[50 30 90 30 80 ];% in further stage, i plan to use `x=rand(n,1)*20
浏览 0提问于2011-10-19得票数 1
回答已采纳
我想创建一个算法来确定城市中回收站的收集区域。 想法:我在地图上有几个点，我想跟踪他们的汇流区域的多边形。我认为集水区是这个回收箱最接近的地方。 我发现这些多边形的边是两个回收站之间的线段平分线的一部分。 但是我还没有发现如何从数学上选择哪些线段平分线的交点是汇流区域多边形的顶点。(直线段平分线的所有交点都不是有趣的) 这是我想要做的图片(十字架是回收站，线条是划分集水区的边缘)。 有什么想法吗？ ?
浏览 29提问于2020-07-02得票数 1
2回答
考虑到在stackoverflow中已经提供了解决方案，我请求python代码来计算具有(x，y)坐标列表的多边形的面积，这看起来可能有点奇怪。然而，我发现所有提供的解决方案都对给定的(x，y)坐标列表的顺序很敏感。例如，使用以下代码查找多边形的区域：
def area(p):
return 0.5 * abs(sum(x0*y1 - x1*y0
for ((x0, y0), (x1, y1)) in segments(p)))
def segments(p):
return zip(p, p[1:] + [p[0]]
浏览 0提问于2016-01-21得票数 1
所以我是一个OpenGL新手，但我认为我想要达到的目标是相当基本的。我已经从2D Voronoi图中获得了大量的单元，即连接的凸多边形，并希望将它们中的每一个绘制为三角形扇形。
glMultiDrawArrays会做我想做的事情，因为你可以在那里指定每个多边形的顶点数量。不幸的是，该功能在ES上不可用。
浏览 2提问于2011-03-19得票数 0
回答已采纳
2回答
我需要找到一个凸多边形的最大内切圆，我已经搜索了许多站点，我知道这可以通过Delaunay三角剖分来完成。我在CGAL讨论中找到了一个，并使用了一个CGAL算法：
您可以使用CGAL轻松地计算这一点：
首先，计算点的Delaunay三角剖分。
然后，对三角剖分的所有有限曲面进行迭代。对于每个有限面f
计算它的圆心c
在三角剖分中定位c(为了加快速度，您可以给出f的一个顶点作为点位置的起始提示)
如果位置(c，提示)返回的面是有限的，则圆心c位于点的凸包中，所以f是候选的。
如果f是这样一个候选面，则计算它的平方圆周半径，使它只保持最小平方圆周半径。
CGAL手册
浏览 13提问于2015-01-10得票数 3
我想得到一个Voronoi多边形图，在50X50域内的一组点。所有的voronoi脊都应该裁剪在边界框的边缘，而voronoi顶点应该位于边框的边缘或边框内。
浏览 2提问于2021-06-25得票数 0
所以如果这是真的：
“给定的点属于哪个站点？”表示最近邻搜索问题的另一种方法:相关的Voronoi多边形是与生成Voronoi图的最近点相关联的多边形。不幸的是，
没有任何固定时间算法来解决这个问题，而且
Voronoi图没有比O(N)搜索更快地解决问题。
我们怎么才能真正使用它们？
我的意思是，我知道基于Delaunay的搜索树，我可以构造它，但是我现在不需要Voronoi图来构造Delaunay三角剖分，对吗？
那么，除了在地图上打印它以便于人类消化之外，沃罗内还有什么实际用途呢？
没有对偶的Voronoi图(当然比没有它更有效)有什么问题可以解决？
浏览 4提问于2021-06-23得票数 0
回答已采纳
1回答
将多边形切成n块
、、、、
我正在研究多边形切片算法，并找到了将多边形分割成n个部分的解决方案。问题是，我只知道需要切割多边形的线条，这些都来自voronoi图。
是否有任何现有的算法，将多边形切割成n个部分，在需要切割的直线上进行裁剪？
这里有一张图片来展示我已经拥有的东西：
蓝色多边形需要在红线上切片，才能得到(在本例中)7个较小的多边形。
知道如何解决这个最有效的方法吗？
浏览 2提问于2015-07-08得票数 2
回答已采纳
1回答
是否有可能在次二次时间内为一个复杂的、带洞的非凸多边形构造中轴？你能告诉我算法的解释吗？
或者也许在Java中有一个用于它的库？
浏览 3提问于2011-04-27得票数 3
回答已采纳
我正在执行layer1的Voronoi多边形(点，“几何字段”=几何)来创建layer2 (多边形，“几何字段”= geom)。以下命令起作用
CREATE TABLE layer2
AS WITH voronoi (vor)
AS (SELECT ST_Dump(ST_VoronoiPolygons(ST_Collect(geometry)))
FROM layer1) SELECT (vor).path, (vor).geom FROM voronoi
结果看起来像这样(layer1 =绿点，layer2 =黑色多边形，layer3 =红色多边形)
但是，layer2中不会维护layer
浏览 0提问于2018-03-28得票数 1
2回答
我需要一个从O(n)中的点的Voronoi图计算一组点的凸包的算法。Voronoi图包含在边界框中，并以双连接边列表的形式存储。输入是原点在边界框上的半边。
我知道凸壳上的两个点是相邻的当它们共享一个无限长的voronoi边。
浏览 3提问于2010-11-23得票数 2
我正在用函数生成一个简单的2D Voronoi图解。我使用点的随机2D分布(见下面的MCVE )。
我需要一种方法来遍历每个定义的区域(由scipy.spatial.Voronoi定义)，并获取与其关联的点的坐标(即，所述区域包围的点)。
问题是，N+1区域(多边形)是为N点定义的，我不知道这意味着什么。
这里有一个MCVE，当它到达最后一个区域时就会失败：
from scipy.spatial import Voronoi
import numpy as np
# Generate random data.
N = 10
x = [np.random.random() for i in x
浏览 5提问于2015-08-14得票数 10
回答已采纳
我要把沃罗诺伊地区分配到起始点。我从shapely文档中得到了灵感：。但是正如我们从这个例子中看到的，第一点是(0,0)，但是第一个多边形有顶点(2,1) (它描述中心的多边形)。但是现在我失去了点和多边形之间的关系。
是否有更好的方法将多边形(即面积)与起始点联系起来？
我的完整代码：
# gdf = is a GeoDataFrame
minx, miny, maxx, maxy = gdf.total_bounds
bound = Polygon([(minx, miny),
(maxx, miny),
(m
浏览 44提问于2022-10-26得票数 0
1回答
最后，我想去一个在假造的“大陆”上生成多个假“国家”的地方，但首先，我把问题归结为一些简单的东西，我已经陷入了第一步：
给定一个区域(假设10个瓷砖×10个瓷砖)和多个多边形(假设6)，我正在寻找一种方法来随机地给出多边形瓷砖坐标，这样6个大小大致相等的多边形(+/- 10%很好，甚至是计划好的)将填充整个网格。不是精确的代码本身，而是我如何在纸上做这件事。
我也考虑过用螺旋线。从区域的大致中心(比方说4，4)开始，顺时针旋转，在100 /6= ~16时被切断。虽然无论在纸上还是在代码中，这看起来都是一种非常直接的方法，但它确实制造出了看起来奇怪的多边形：
不管我怎么调整一些随机变量
浏览 1提问于2021-07-11得票数 0
回答已采纳
1回答
我正在编写一些C#代码，在这些代码中，我想把一个2D矩形拆分成更小的2D多边形。我希望这个效果看起来像是长方形是由玻璃制成的，它是用锤子在随机的地方敲击的。我想知道是否有人知道一个好的算法来帮助我解决这个问题。我已经尝试过使用随机点来模拟这种效果的FortuneVoronoi代码，但在合理的CPU时间内将完成的VoronoiGraph转换成一组不相交的多边形是很困难的。
浏览 0提问于2011-05-06得票数 6
回答已采纳
3回答
计算多边形周围的Voronoi
、、、、
我需要在多边形内部的凹面(非凸面)周围生成一个。我已经在网上寻找了一些方法，但我还不能想出怎么做。基本上，我生成点的凸包，计算对偶点，并在这些点之间建立边缘网络。但是，当与内部多边形的边相交时，它必须看起来像形状的边，就像凸包一样。因此，通过这样做并裁剪边界上的所有边，我应该最终得到一个Voronoi图，它的内部多边形的边界有很好的边缘，并且内部多边形的两侧没有单元。
让我给你举个例子：
这样做的问题是，单元与内多边形边相交，单元结构和多边形形状之间没有视觉关系。
有人知道如何解决这个问题吗？有没有什么算法已经做到了这一点，或者接近了我想要实现的目标？
非常感谢您的任何形式的投入！
浏览 2提问于2011-08-19得票数 11
1回答
我在矩形内有一些多边形(障碍物)(边界是障碍物)，我想要找到Voronoi图，这意味着显示与两个障碍物相等距离的线。
例如(用创建，请忽略笑脸和标志)：
voronoi图似乎不是一组多边形(这很容易表示)。这个似乎有曲线。它是通过计算每个像素到每个障碍物的距离来生成的。
我见过，但它没有多边形，只有点。
我怎么能表示这样一个voronoi图？
(顺便说一句，我也很高兴你有一些关于voronoi路径规划问题的好文章.我只能找到很多作为障碍的积分。
浏览 1提问于2013-10-04得票数 3
我试图根据单点坐标列表将城市地图划分成多边形区域。
这个想法是，一个多边形区域会从一个点向各个方向向外延伸，直到它与从附近/相邻点延伸出来的多边形区域相邻。我不想使用一个固定的半径，因为我希望最终的结果是完全覆盖地图。因此，这些区域将不规则地形状和大小，在撞上其他领土或地图边界之前，尽可能地扩展它们的“领土”。
有没有人知道算法、库或程序可以生成这样的多边形列表，给出一个单点坐标列表和一个地图边界？
浏览 1提问于2015-07-25得票数 2
回答已采纳
我有一个所有三角形共享边的列表。我如何绘制voronoi图？我在Delaunay三角形上循环，并将其与顶点1 =顶点2和顶点2=顶点1相比较，即如果有相同的边。它还检查何时顶点1=顶点1和顶点2 =顶点2。在方程中，两边是一个不同的三角形。这是来自boywer watson算法的相同的循环。
浏览 2提问于2013-07-29得票数 0
回答已采纳
5回答
使用voronoi/delaunay图生成库found ，它基于的原始实现，并以一组随机点作为输入数据，我能够获得以下输出数据：
来自 的边的列表，意味着对于每个输入点，我可以看到哪些输入点是它的邻居。他们似乎没有任何特殊的顺序。
来自 的顶点对的列表，我可以用它一次绘制Voronoi图一条线。再说一遍，显然没有什么特别的顺序。
是一个未命名的点对列表，，它似乎与2的列表相同，但顺序不同。
在Voronoi图中所形成的顶点的列表，显然也没有特殊的顺序。
下面是使用此库对我的程序进行测试运行的数据示例：
Input points:
0 (426.484, 175.16
浏览 0提问于2012-02-25得票数 15
回答已采纳
我试图在下面的代码返回的列表中绘制一个多边形元组(Voronoipolys)。
import matplotlib.pyplot as plt
import pytess
points = [(1,1), (5,5), (3,5), (8,1)]
voronoipolys = pytess.voronoi(points)
plt.plot(voronoipolys)
plt.show()
我收到以下错误消息：
ValueError:使用序列设置数组元素。
谢谢你的帮忙
浏览 3提问于2021-04-16得票数 0
回答已采纳
1回答
我正在寻找一种算法，给出两个部分或全部重叠的矩形，找到定义表示两个矩形之和的多边形的有序顶点列表。
更具体而言：
我输入两个点的有序列表，表示两个矩形。
我知道如何找到得到的多边形的顶点，该多边形由位于另一个矩形之外的每个矩形的顶点构成，再加上一个矩形的每一个边与另一个矩形的每一个边之间的交点。
我目前不知道如何将点排序到数组中，正如上面所解释的那样，这样数组的元素j和j+1表示同一边缘的两个顶点(这就是我所说的有序顶点列表)。
提前感谢您的帮助
更新:我找到了一种对顶点排序以获得多边形的方法，如下所示：
计算质心顶点(和弦平均值)
根据从质心到顶点的段之间形成的角
浏览 2提问于2014-04-02得票数 0
2回答
给定二维空间中的两个凸多边形，你将如何构造直线段，它在直线上的任何一点上，都与任何凸多边形的最近点相等？
我正在寻找凸多边形而不是点的Voronoi图的实现，但我不知道如何开始计算两个多边形的直线。所以我想我应该一步一步从这里开始。
为了使问题变得更清楚，我想把平面(或其中的一个子集)平分。
假设左边有多边形A，右边有多边形B。会有一些二分法，把平面分成左边的点和右边的点。直线上的每一个点与任意一个多边形的距离相等。这条线的每一个点都更接近多边形A，而不是多边形B。这条线的每一个点的右边最接近多边形B。
这是我写的Matlab脚本生成的图像--强制逼近：
我相信，问题不像检查两个多边
浏览 5提问于2011-11-15得票数 0
回答已采纳
我有一个点位于凹多边形内，我想找出最接近的点，就在多边形的外面。我在：中实现了答案，但在多边形边缘找到最近的点，而不是在多边形之外。
我试着把这条线从多边形内部的点延伸到边缘的点，但在某些情况下，这是行不通的。
有什么建议吗？
编辑:为了更清楚地说明，我在凹面或凸多边形内有一个点，我想在多边形之外找到一个点，尽可能靠近里面的点。所以在下面的插图中，我想找出红色的点。它不需要在距离上被完美地最小化，只需要在外面并且离最初的点不远。也许是固定的？
浏览 6提问于2016-10-25得票数 0
回答已采纳
2回答
我目前正在做一个项目。对于形状为1000*1000的图像中的给定点坐标集，我希望计算与点相关的Voronoi域边界上的像素坐标。
就像“枕骨”中的例子一样。
如何获得黑线和破折号线的坐标列表(在(0,0)到(2，2)的区域内)。
类似于(0，0.5)，(0.5，0.5)，(1.0，0.5)，(1.5，0.5)，(2.0，0.5)。也许它也需要一些后处理，因为这些坐标表示图像中的像素位置。
浏览 4提问于2020-07-01得票数 0
回答已采纳
我正在尝试计算Delaunay三角剖分的无穷大边。我有一些要点可以帮助我收集voronoi图的顶点。问题是，我不确定如何或从哪里开始计算走向无穷大的线 ? 用蓝色标记的那些和它们的连接线是我试图计算的，用黄色标记的是我已经知道基于三角测量过程的点的那些。 我不确定我应该做什么样的计算才能得到它们。有没有人能给出一个计算公式或方法？我似乎在任何地方都找不到关于这方面的信息。
浏览 51提问于2020-01-23得票数 0
2回答
设$p_i$是2维空间中生成voronoi图的第i个点。也就是说，Voronoi区域$V_i$中的每个点$x$都满足
$|x-p_i|<|x-p_j|，i \neq j$
和$|x-p_i|=|x-p_j|，i \neq j$在其边界上。边界是具有顶点和边的图。现在我对跨越Voronoi图的边界(边)的顶点的位置感兴趣。
当我选择一个$p_i$时，有哪些算法可以计算Voronoi图的顶点位置？
我知道我可以搜索$p_i$的最近邻生成器，然后使用外接圆属性；但是我如何尽可能有效地找到最近邻居的位置(这意味着我已经找到了Delaunay三角剖分)？
请注意，我感兴趣的是如何找到位于分隔Vor
浏览 64提问于2021-02-15得票数 0
1回答
我也想
从SpatialPointDataFrame OK创建R中的Voronoi图解
获得SpatialPolygonDataFrame确定
用我原来的SpatialPointDataFrame中的值来着色它，如何？
到目前为止:我已经创建并更新了Voronoi tesselation，下面是:在这里更新：。
我知道我可以用库(“dismo”)给它着色：
然而，使用上述Voronoi函数，在我的涡旋多边形中，我只有一个变量：“虚拟”。但是，我想用变量"z“来着色我的多边形--这在我的.voro多边形中不包括更多。
voronoipolygons = functio
浏览 4提问于2016-04-28得票数 3
回答已采纳
2回答
我有点(例如，lat，lon成对的细胞塔位置)，我需要得到他们形成的Voronoi细胞的多边形。
from scipy.spatial import Voronoi
tower = [[ 24.686 , 46.7081],
[ 24.686 , 46.7081],
[ 24.686 , 46.7081]]
c = Voronoi(towers)
现在，我需要得到每个单元格的lat，lon坐标中的多边形边界(以及这个多边形周围的质心)。我需要这个沃罗内也被限制。这意味着边界不是无限大的，而是在一个边界框内。
浏览 6提问于2015-02-23得票数 17
回答已采纳
1回答
我用boost计算二维中一组点的voronoi图，非常简单；
std::vector<Point> points;
...
voronoi_diagram<double> vd;
construct_voronoi(points.begin(), points.end(), &vd);
是否有算法处理生成的多边形，以便查询“给定点属于哪个站点？”能在恒定的时间内回答吗？换句话说，给定点位于一组多边形中的哪个多边形？
当然，我们可以计算和比较给定点到现有点的距离，但这需要O(n)时间，而不使用Voronoi图中编码的信息。
浏览 3提问于2020-08-02得票数 2
回答已采纳
2回答
我正在尝试获取形成多边形的点，以便用一些颜色填充它。我有一组点，然后我计算它的Voronoi图。结果是这样的：
绿点是我定义的点，蓝点是Voronoi图的计算顶点。我想填充由特定绿点生成的多边形，因此我需要知道它周围有哪些点来形成多边形并填充它。
我读过关于和的文章，但它似乎不是我所需要的。有没有什么算法可以满足这种需求？我正在用C++编程，但任何Java或C#的帮助都会很有帮助。
浏览 2提问于2013-05-29得票数 6
1回答
我正在创建一段javascript代码，其中有必要识别从许多随机生成的相交行中创建的每个多边形。下面的截图将更好地解释我在说什么：
现在，我需要计算每个多边形的面积，并返回最大的面积。我采用的方法是识别每个交点(用红色点表示)，并将它们看作它们所属的任何多边形的顶点。如果我能以某种方式识别每个顶点/交点属于哪个多边形，然后按顺时针方向排列每个多边形的顶点，那么应用鞋带定理就很容易找到每个多边形的面积。
然而，我担心我完全迷失了方向，并且尝试过各种(失败的)方法来实现这一点。为每个多边形编制顺时针排列的顶点列表的最佳方法是什么？我正在努力获取哪些部分与每个给定的交叉口相关联，我认为这是
浏览 3提问于2013-09-04得票数 2
回答已采纳
5回答
在图中找到最近的边
、、、
我想在图中找到最近的边。请考虑以下示例：
图1:黄色:顶点，黑色:边缘，蓝色:查询点
通用信息：图包含大约1000万个顶点和大约1500万个边。每个顶点都有坐标。边由两个相邻的顶点定义。
最简单的解决方案：，我可以简单地计算出从查询点到图中每一个其他边缘的距离，但是这会非常慢。
思想与难点：，我的想法是使用一些空间索引来加速查询。我已经实现了一个kd-树来查找最近的顶点。但如图1所示，与最近顶点相关的边不一定是与查询点最近的边。我会得到边缘3-4而不是更近的边缘7-8。
问题：是否有一种算法可以在图中找到最近的边？
浏览 4提问于2013-11-10得票数 20
1回答
从内点生成相邻多边形
、、、
我有一组点(英国全邮政编码质心)。邮政编码与邮政编码扇区和邮政编码区号之间存在着等级关系。原来的部门和地区是毗连的。我想为这些部门和地区求出大致的边界，这样的话，国家的任何部分都会划分成一个扇区和一个区域，所有由此产生的多边形都应该是相邻的，而且(很明显？)所有原始点都应该在适当的多边形中。有没有合适的算法？更好的是，是否有一些适当的实施？
我想我一定解释得很糟糕，因为我认为这不能回答我的问题。
让我们来谈谈行业，因为答案也适用于地区。
有1.8米的坐标。考虑其中每一个都有一个邮政编码标记，如"SG13 7AT“，邮政编码标签本身可以反映邮政编码--扇区结构--在这种情况下，扇区是&
浏览 2提问于2012-05-27得票数 2
回答已采纳
2回答
我试图在3D中绘制voronoi多面体，围绕放置在人体框架上的一组点(这是传感器位置的坐标)。我发现在MATLAB中有几种方法可以做到这一点。除了他们没有给我提供正确的多面体类型。我理解voronoi在3D中的一组点应该看起来像这样。
我期望的图表是什么样子的：
对于我的数据点集合，voronoi多面体并没有封装所有的点。由我的数据点组成的voronoi多面体看起来像这样：
。
我的数据集的坐标是：
X= [116,191,0;
108,183,0;
120,175,0;
100,162,12;
116,166,8;
133,158,14;
浏览 0提问于2015-10-15得票数 0
我有一组有x和y坐标的点。我想从这些点构建Voronoi图，然后在此基础上构建一个图，其规则如下：
图表中的每个区域都将成为图中的一个节点。
如果两个节点的区域在图中相互接触，则两个节点被连接起来。
我如何建立这个图表？我只是需要一个起点，所以我知道从哪里开始。
浏览 3提问于2020-10-06得票数 1
我使用CGAL Mean_curvature_flow_skeletonization中的contract_until_convergence函数从输入多边形生成骨架。
在某些情况下，骨架会创建输入多边形中不存在的分支(请参见上图顶部的红色骨架)。是否需要设置一些参数来防止这种情况发生？
using Skeletonization = CGAL::Mean_curvature_flow_skeletonization<Polyhedron>;
Skeletonization mean_curve_skeletonizer(polyhedron);
mean_curv
浏览 2提问于2021-01-08得票数 1
1回答
找出给出几个对角线的所有多边形面
、、、、
我们有一个多边形，作为从最底部开始的逆时针方向的顶点列表(points)。给出了同一多边形的一些对角线(无一个相交)，作为一对点集(diagonals)。
我们必须找到多边形被切成的所有面(作为每个面的顶点列表)。
示例：
输出将包括以下几个面：
face1 = [(-68,-36), (-53,-40), (-39,44)]
face2 = [(-53,-40), (-21,37), (-12, 6), (-5,49)]
...
正如您可能已经注意到的，对于x轴，对角线将多边形切割成。如果能帮上忙的话。
我已经研究这个问题好几个小时了。我似乎找不到任何问题，甚至与它有关。任何帮助都将不
浏览 1提问于2017-04-05得票数 2
回答已采纳
Voronoi图是一种对介质进行镶嵌的方法。 在此图中，平面上有许多点，这些点通过其平分线将介质划分为许多特定区域。任何区域都是凸的，并且都有一个外接矩形。 具有最小面积的凸形的外接矩形(我们有一个算法来想象特定边方向上的任何与边垂直的边，并找到具有最小面积的矩形)。 我想以一种创建随机凸多边形的方式放置这些点(随机均值具有不同数量的边)。 但是我想控制他们外接矩形的宽度和长度的大小。 所以我想知道有没有什么算法可以用来定位具有上述属性的点？
浏览 26提问于2020-06-22得票数 0
我有大约2000个点的mapbox地图，我有voronoi多边形绘制在他们周围的turf.js，如何在国家周围设置边界，使多边形不会延伸到世界各地？我只想遮罩/修剪它们，并将多边形保持在国家边界周围。 我已经尝试过使用turf.js蒙版功能(https://turfjs.org/docs/#mask)，但我丢失了所有图层(不再有多边形/点)。 Here is my code on JSFiddle:
https://jsfiddle.net/eqxdjv6z/
浏览 29提问于2019-09-06得票数 3
回答已采纳
3回答
我很快就会遇到一个有趣的问题，我已经开始考虑算法了。我越想它，我就越害怕，因为我认为它的伸缩性将是可怕的(O(n^4))，除非我能变得聪明。在这件事上我很难变得聪明。以下是该问题的简化描述。
我有N个多边形(其中N可以大于10,000,000)，它们存储为M个顶点的列表(其中M约为100)。我需要做的是为每个多边形创建一个其他多边形共享的顶点列表(将多边形视为周围感兴趣的区域，有时是区域，但彼此相对)。我看到了类似这样的东西
Polygon i | Vertex | Polygon j | Vertex
1 1 2 2
1
浏览 2提问于2009-04-10得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
