我需要生成一个Voronoidiagram围绕多边形内部的凹(非凸)。我在网上找过方法，但我一直无法弄清楚如何做到这一点。基本上，我生成点的凸包，计算对偶点并在这些点之间构建边缘网络。然而，当遇到内部多边形的边缘时，它必须看起来像形状的边缘，就像凸包一样。因此，通过执行此操作并剪裁边界处的所有边，我最终应该得到一个Voronoi图，该图在内部多边形的边界处具有漂亮的边，并且内部多边形两侧都没有单元格。举个例子:问题是细胞穿过内部多边形边缘，细胞结构和多边形形状之间没有视觉关系。有人知道如何解决这个问题吗？是否有某种算法已经做到了这一点或接近我想要实现的目标？非常感谢您的任何输入!
节点分配问题我想解决的问题是将蓝色节点(源节点)给定的map镶嵌为给定的输入点，一旦我能够做到这一点，我想看看有多少黑色节点(需求节点)落在其中每个单元格并将其分配给与该单元格关联的蓝色节点。我想知道是否有不使用Fortune算法的更简单的方法。我在Mahotas下遇到了这个名为Mahotas.segmentation.gvoronoi(image)source的函数。.但我不确定这是否能解决我的问题。如果有更好的分割方法(除了Voronoi曲面分割)，请给我建议。我不确定聚类算法是否是一个不错的选择。我是一个编程新手。 最佳答案
目录0专栏介绍1维诺图规划原理2ROSC++实现(栅格图搜索)3Python实现(路图搜索)4Matlab实现(路图搜索)0专栏介绍🔥附C++/Python/Matlab全套代码🔥课程设计、毕业设计、创新竞赛必备！详细介绍全局规划(图搜索、采样法、智能算法等)；局部规划(DWA、APF等)；曲线优化(贝塞尔曲线、B样条曲线等)。🚀详情：图解自动驾驶中的运动规划(MotionPlanning)，附几十种规划算法1维诺图规划原理在地图结构|图解维诺图Voronoi原理(附C++/Python/Matlab仿真)中，我们介绍了维诺图的概念。维诺图(VoronoiDiagram)，也称为泰森多边形(T
我使用scipy从一组点构建了Voronoi曲面分割:fromscipy.spatialimportVoronoivor=Voronoi(points)现在我想构建一个PolygoninShapely来自Voronoi算法创建的区域。问题是Polygon类需要一个逆时针顶点列表。虽然我知道如何orderthesevertices，我无法解决问题，因为通常这是我的结果:(重叠多边形)。这是代码(一个随机示例):deforder_vertices(l):mlat=sum(x[0]forxinl)/len(l)mlng=sum(x[1]forxinl)/len(l)#https://stac
我正在尝试使用scipy.spatial.Voronoi计算Voronoi图每个区域的确切边界，前提是所有点都在预定义的多边形内。例如，使用此documentation中的示例.如果我需要计算具有相同点但位于具有以下边界的矩形内的Voroni怎么办global_boundaries=np.array([[-2,-2],[4,-2],[4,4],[-2,4],[-2,-2]])我需要像那样计算每个Voronoi区域的精确边界吗？voronoi_region_1_boundaries=[[-2,-2],[0.5,-2],[0.5,0.5],[-2,0-5],[-2,-2]]voronoi_
我有一些点(例如，信号塔位置的纬度、经度对)，我需要获取它们形成的Voronoi单元的多边形。fromscipy.spatialimportVoronoitower=[[24.686,46.7081],[24.686,46.7081],[24.686,46.7081]]c=Voronoi(towers)现在，我需要获取每个单元格的经纬度坐标中的多边形边界(以及该多边形围绕的质心)。我也需要这个Voronoi有界。这意味着边界不会无限延伸，而是在边界框内。 最佳答案 给定一个矩形边界框，我的第一个想法是在这个边界框和scipy.spa
目录0专栏介绍1什么是维诺图？2计算几何中的维诺图3广义维诺图3.1定义3.2算法原理4维诺图实现4.1C++实现4.2Python实现4.3Matlab实现0专栏介绍🔥附C++/Python/Matlab全套代码🔥课程设计、毕业设计、创新竞赛必备！详细介绍全局规划(图搜索、采样法、智能算法等)；局部规划(DWA、APF等)；曲线优化(贝塞尔曲线、B样条曲线等)。🚀详情：图解自动驾驶中的运动规划(MotionPlanning)，附几十种规划算法1什么是维诺图？维诺图(VoronoiDiagram)，也称为泰森多边形(ThiessenPolygon)，是一种用于将空间分割为一组区域的图形化方法，
我正在尝试获取形成多边形的点以用某种颜色填充它。我有一组点，然后为它计算Voronoi图。结果是这样的:绿点是我定义的点，蓝点是Voronoi图的计算顶点。我想填充由特定绿点生成的多边形，所以我需要知道它周围有哪些点来形成多边形并填充它。我读过GiftWrappingAlgorithm和ConvexHull但这似乎不是我需要的。是否有适合这种需要的算法？我正在使用C++进行编程，但任何有关Java或C#的帮助都会有所帮助。 最佳答案 礼品包装算法(这是一种凸包算法)用于寻找包含平面中一组点的最小凸多边形。这不是您想要的。Fortun
带边框的Voronoi图求解问题Voronoi图的实现原理请自行搜索。基本原理大致为将任意两个障碍做中垂线，所有障碍中垂线的焦点为顶点，顶点以此相连即可得到Voronoi图。Voronoi图可以使用scipy.spatial中的Voronoi求解，但其求解答案是没有边界显示的Voronoi图。fromscipy.spatialimportVoronoifromscipy.spatialimportvoronoi_plot_2dvor=Voronoi(barr_center)voronoi_plot_2d(vor)plt.show()barr_certer表示障碍物二维坐标，仅有x轴与y轴即可。
我有大约50,000个3D数据点，我从新的scipy(我使用的是0.10)运行了scipy.spatial.Delaunay，这给了我一个非常有用的三角测量。基于:http://en.wikipedia.org/wiki/Delaunay_triangulation(“与Voronoi图的关系”部分)...我想知道是否有一种简单的方法可以得到这个三角剖分的“对偶图”，即VoronoiTesselation。有什么线索吗？我对此的搜索似乎没有显示任何预建的scipy函数，我觉得这很奇怪!谢谢，爱德华 最佳答案 邻接信息可以在Delau
