-
0 votesanswersviews
为什么Matlab的delaunayn（）的delaunay边缘与非相邻的Voronoi区域连接点？
我试图在给定的数据集中找到与边缘相邻的Voronoi区域的点 . 我是计算几何的新手，但是通过在线阅读，似乎使用Delaunay曲面细分将是一种简单的方法 . This PDF特别是甚至有一个引理说明 引理2.4如果它们的Voronoi区域是边缘相邻的，则两个S点由Delaunay边连接 . 所以，我发现我的数据集的delaunay镶嵌为 dt = delaunay(dataset); %u... -
0 votesanswersviews
三维凸面非平面多边形的线段交点
我试图找到一个适当的最佳算法，用于确定线段是否与3D凸非平面多边形相交 . 我现在能想到的最好的是绘制一条线，将非平面多边形分成两半，确定线段是否位于分割线的右侧或左侧，然后继续分割直到我可以确定交叉点 . 其背后的原因是，我可以确定给定点所在的3d球面voronoi图的哪个区域 . 但是，找到解决方案的时间可能取决于我的行拆分的浮点分辨率 . Diagram Non-Planar Polygo... -
5 votesanswersviews
Matlab：椭圆的voronoi图算法
有没有算法来实现限制省略号的Voronoi图？图表看起来像这里的图片voronoi diagram of ellipses 任何人都可以分享一些与之相关的链接，教程，代码等吗？ 提前致谢 . -
10 votesanswersviews
加权voronoi图的参考算法？
有人能指出我如何构建（乘法和/或附加）加权voronoi图的参考实现，最好是基于Fortune的voronoi算法吗？ My goal ：给定一组点（每个点都有一个权重）和一组边界边（通常是一个矩形），我想用python或processing.org-framework构建一个加权的voronoi图 . 这是example . What I have worked on so far ：到目前为止... -
0 votesanswersviews
在Delaunay三角测量中重新定位点
我刚刚完成了Delaunay增量翻转算法的实现 . 该算法具有时间复杂度 O(N log N) . 该算法的应用基于将每个点作为电话公司的天线 . 使用Delaunay算法，我必须使用这些点对空间进行三角测量，然后使用三角测量生成Voronoi图，其中每个Voronoi多边形代表每个天线的覆盖范围 现在，我必须解决以下问题： 对于每个给定点和常数d，重新定位平面中的所有点，而不超过距每个点的原... -
2 votesanswersviews
渲染Voronoi图到numpy数组
我想根据中心列表和图像大小生成Voronoi区域 . 我尝试了下一个代码，基于https://rosettacode.org/wiki/Voronoi_diagram def generate_voronoi_diagram(width, height, centers_x, centers_y): image = Image.new("RGB", (width, he... -
0 votesanswersviews
在Voronoi区域中生成随机点，并创建具有高维数据的Voronoi区域
我正在使用k-means聚类算法，并且对于每个聚类质心，我试图为质心生成n维Voronoi区域 . 之后我需要从Voronoi区域生成随机点 . 我已经尝试使用Matlab / Octave和scipy来获得n维Voronoi区域 . 但我有两个问题 . 生成顶点和区域后，如何从区域生成随机数据 如果聚类质心的数量小于n，则可以构造Voronoi区域，维数 编辑 - 我的主要目标是生成... -
1 votesanswersviews
使用Voronoi图查找多边形的中线
我正在使用基于Voronoi图的方法概述here来查找根图像的二进制掩码的中线 . 我或多或少地使用Python代码，如下所述： import skimage.morphology as morphology WHITE = 255 image_bool = binary_mask == WHITE d = morphology.disk(2) img = morphology.binary_...