1回答
给定voronoi边的列表，如何在合理的时间内获得每个单元的质心?请注意，我只有Voronoi图的边，但我必须识别质心。Voronoi图是在给定Delaunay三角剖分的情况下构建的，因此三角剖分也可用于计算。
谢谢!
浏览 1提问于2016-01-12得票数 0
我花了很长时间试图从scipy.spatial.Voronoi图中获取边缘，但没有结果。以下是主要文档：points = np.array([[0, 0], [0, 1], [0, 2], [1, 0], [1, 1], [1, 2],voronoi_plot_2d(vor)
浏览 2提问于2014-05-14得票数 10
回答已采纳
我需要创建一个Voronoi图，它最终将在一个单独的代码中使用。这个单独的代码只能处理n=6 (六角)上的多边形。
Matlab是否提供了指定Voronoi单元所能包含的边数上限的功能？
浏览 1提问于2017-03-16得票数 0
回答已采纳
我想为点注释(原子核位置的二进制图像)创建一个voronoi边图。我使用了中的代码来创建voronoi边缘图，但是我得到的结果显示在一个图像中。我只需要voronoi边缘。以下是代码def viro(img): h, w = label_point.shape
浏览 12提问于2020-02-12得票数 0
Voronoi图是一种对介质进行镶嵌的方法。 在此图中，平面上有许多点，这些点通过其平分线将介质划分为许多特定区域。任何区域都是凸的，并且都有一个外接矩形。具有最小面积的凸形的外接矩形(我们有一个算法来想象特定边方向上的任何与边垂直的边，并找到具有最小面积的矩形)。 我想以一种创建随机凸多边形的方式放置这些点(随机均值具有不同数量的边)。
浏览 26提问于2020-06-22得票数 0
假设我们有两组点A，B，我们想要为集合A中的每个点找到它在集合B中的最近邻居。
有许多很好的算法可以为一点找到最近的邻居。有没有什么方法可以使用我们为a_1获得的信息，来更有效地搜索a_2或集合中其他点的最近邻居？我的想法是这样的:使用三角不等式来获得B中每个点到新点a_2之间可能的距离的区间，并对区间的最大值和最小值进行排序，然后我可以只搜索B中落入第一个区间的点。
浏览 0提问于2012-10-22得票数 8
回答已采纳
2回答
我需要一个从O(n)中的点的Voronoi图计算一组点的凸包的算法。Voronoi图包含在边界框中，并以双连接边列表的形式存储。输入是原点在边界框上的半边。我知道凸壳上的两个点是相邻的当它们共享一个无限长的voronoi边。
浏览 3提问于2010-11-23得票数 2
in Neib[pindex]], [lattice[i,1] for i in Neib[pindex]], 'ro')fig = voronoi_plot_2d(vor)结果如下。python中有没有通过scipy.spatial.Voronoi获取
浏览 40提问于2019-08-12得票数 1
回答已采纳
2回答
设$p_i$是2维空间中生成voronoi图的第i个点。也就是说，Voronoi区域$V_i$中的每个点$x$都满足和$|x-p_i|=|x-p_j|，i \neq j$在其边界上。边界是具有顶点和边的图。现在我对跨越Voronoi图的边界(边)的顶点的位置感兴趣。
当我选择一个$p_i$时，有哪些算法可以计算Voronoi图的顶点位置？
浏览 64提问于2021-02-15得票数 0
3回答
计算多边形周围的Voronoi
、、、、
但是，当与内部多边形的边相交时，它必须看起来像形状的边，就像凸包一样。因此，通过这样做并裁剪边界上的所有边，我应该最终得到一个Voronoi图，它的内部多边形的边界有很好的边缘，并且内部多边形的两侧没有单元。让我给你举个例子：这样做的问题是，单元与内多边形边相交，单元结构和多边形形状之间没有视觉关系。
有人知道如何解决这个问题吗？有没有什么算法已经做到了这一点，或者接近了我想要实现的目标？
浏览 2提问于2011-08-19得票数 11
2回答
计算三维平面的Voronoi图
、、、、
有没有可以计算三维平面(平行四边形)的Voronoi图的代码/库？我检查了Qhull，它似乎只能处理点，在它的例子中，Voro++可以处理不同大小的球体，但我找不到任何多边形的东西。在这个图像中，平行四边形是3D的，因为它们有一个厚度，但在这种情况下，厚度将是零。
浏览 15提问于2012-02-10得票数 3
1回答
我在R^3中有一个具有欧几里德距离度量的点的集合。我想构建一个图，每个点用一个节点表示，边只在距离d< r的点之间，其中r是某个分界值。搜索stackoverflow产生了一个有趣的解决方案:计算数据点的Delaunay三角剖分，然后删除超过阈值距离的边。有没有其他更有效的方法来做这件事？另外，删除比截止距离更长的边的有效方法是什么？编辑:别管最后一个问题，matplotlib可以做三角剖分，sci
浏览 0提问于2012-08-03得票数 1
回答已采纳
2回答
我试图在3D中绘制voronoi多面体，围绕放置在人体框架上的一组点(这是传感器位置的坐标)。我发现在MATLAB中有几种方法可以做到这一点。除了他们没有给我提供正确的多面体类型。我理解voronoi在3D中的一组点应该看起来像这样。
133,50,13; 133,30,
浏览 0提问于2015-10-15得票数 0
1回答
背景
我正在处理csv文件中包含的8000个地理点。一方面，我创建了使用这些点构建的Voronoi图的可视化--它是使用D3库完成的。另一方面，我用Scipy计算Python中的Voronoi图。我的工作逻辑很简单--我处理Python方面的数据，制作热图、分析等等，然后使用D3可视化效果。但今天，我意外地发现，由西佩和D3制作的Voronoi图是不同的。我注意到，在使用geojson.io绘制用<
浏览 2提问于2015-09-23得票数 1
回答已采纳
7回答
我想为统计数据制作voronoi树状图，比如
您知道如何在Perl、PHP、Ruby或Python中做到这一点吗？
浏览 13提问于2009-05-08得票数 2
回答已采纳
2回答
如何从Delaunay三角剖分确定确切的Voronoi位置(单元/区域)？但是，如何确定特定的voronoi站点与delaunay三角剖分的特定边列表相匹配？查看下图，您可以看到Delaunay三角剖分和dual Voronoi图</e
浏览 28提问于2017-02-05得票数 3
回答已采纳
1回答
到目前为止，我得到的是： return points;但是在一些特殊的凹多边形中，考虑多边形点已经在正确的顺序和voronoi</e
浏览 1提问于2015-07-15得票数 4
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号