同一图上的图像和Voronoi图
是计算机视觉和计算几何领域的概念。
图像是由像素组成的二维矩阵，每个像素代表图像中的一个点，包含了该点的颜色和亮度信息。图像可以通过数字图像处理技术进行编辑、增强和分析，广泛应用于计算机视觉、图像识别、图像生成等领域。
Voronoi图是根据一组点集将平面划分成多个区域的图形表示。每个区域包含离其最近的点，形成了一种分割效果。Voronoi图在计算几何、计算机图形学、空间分析等领域有广泛的应用，如地理信息系统、机器人路径规划、图像分割等。
对于同一图上的图像和Voronoi图的关系，可以通过以下几个方面进行解释：
- 图像中的像素点可以作为Voronoi图的点集。每个像素点可以看作是一个点，通过计算每个像素点到其他点的距离，可以得到Voronoi图的分割效果。这种应用可以用于图像分割、图像压缩等领域。
- 图像中的边界线可以作为Voronoi图的边。Voronoi图的边界线是连接两个最近点的线段，而图像中的边界线可以看作是连接两个不同区域的线段。这种应用可以用于图像分割、边缘检测等领域。
- 图像中的颜色信息可以用于Voronoi图的着色。每个Voronoi区域可以根据对应的像素点的颜色信息进行填充，从而实现对Voronoi图的着色。这种应用可以用于图像生成、艺术创作等领域。
腾讯云相关产品和产品介绍链接地址：
- 图像处理：腾讯云图像处理（https://cloud.tencent.com/product/ti）
- 人工智能：腾讯云人工智能（https://cloud.tencent.com/product/ai）
- 数据库：腾讯云数据库（https://cloud.tencent.com/product/cdb）
- 云原生：腾讯云容器服务（https://cloud.tencent.com/product/tke）
- 存储：腾讯云对象存储（https://cloud.tencent.com/product/cos）
- 区块链：腾讯云区块链（https://cloud.tencent.com/product/baas）
- 物联网：腾讯云物联网（https://cloud.tencent.com/product/iot）
- 移动开发：腾讯云移动开发（https://cloud.tencent.com/product/mad）
- 服务器运维：腾讯云云服务器（https://cloud.tencent.com/product/cvm）
- 网络安全：腾讯云安全产品（https://cloud.tencent.com/product/saf）
- 音视频：腾讯云音视频服务（https://cloud.tencent.com/product/vod）
- 网络通信：腾讯云云通信（https://cloud.tencent.com/product/im）
- 软件测试：腾讯云测试云（https://cloud.tencent.com/product/ttc）
- 前端开发：腾讯云Web+（https://cloud.tencent.com/product/webplus）
- 后端开发：腾讯云Serverless（https://cloud.tencent.com/product/scf）
相关·内容
1回答
我想在Python中叠加两个Voronoi图，但当我绘制这两个图时，它只给出两个不同的图(我希望两个图都在同一个图上)。
下面是我的代码：
import numpy as np
import scipy.spatial as sp
import matplotlib.pyplot as plt
points = np.array([[0, 0], [0, 1], [0, 2], [1, 0],[1,1],[1, 2], [2, 0], [2, 1],[2, 2]])
vor=sp.Voronoi(points)
sp.voronoi_plot_2d(vor)
point_bis=np.ar
浏览 11提问于2018-07-24得票数 0
所以如果这是真的：
“给定的点属于哪个站点？”表示最近邻搜索问题的另一种方法:相关的Voronoi多边形是与生成Voronoi图的最近点相关联的多边形。不幸的是，
没有任何固定时间算法来解决这个问题，而且
Voronoi图没有比O(N)搜索更快地解决问题。
我们怎么才能真正使用它们？
我的意思是，我知道基于Delaunay的搜索树，我可以构造它，但是我现在不需要Voronoi图来构造Delaunay三角剖分，对吗？
那么，除了在地图上打印它以便于人类消化之外，沃罗内还有什么实际用途呢？
没有对偶的Voronoi图(当然比没有它更有效)有什么问题可以解决？
浏览 4提问于2021-06-23得票数 0
回答已采纳
2回答
我有一组lat和lon点数，我用它绘制了voronoi图。
我想在新加坡的shapefile上覆盖voronoi图，并用地图的边界来划分voronoi图。
我的voronoi图是：
coords <- data.frame(Lat=c(1.29370,1.37640,1.25600,1.38370,1.38240,1.31910),Long=c(103.8125,103.8492,103.6790,103.8860,103.7603,103.8191))
library(deldir)
library(ggplot2)
#This creates the voronoi line s
浏览 1提问于2018-06-22得票数 2
回答已采纳
1回答
我需要使用scipy.spatial.Voronoi在现有图像上绘制一个Voronoi镶嵌。我已经使用matplotlib.pyplot将图像作为numpy数组导入
img_file = 'my_image.png'
img = plt.imread(os.path.join(data_dir, img_file))
fig = plt.figure()
ax = fig.add_subplot(111)
当我显示图像时，它工作正常：
ax.imshow(img)
然后我想在上面添加一个Voronoi图(对于一些我随意选择的点)，所以我这样做：
points = np.arr
浏览 9提问于2018-09-05得票数 1
3回答
我已经在Google上搜索了几个小时了，但是我找不到一个Java库来计算Voronoi图(最远点)。
有一些小程序很高兴地绘制了Voronoi图，但我还没有看到它的源代码可用。
我想回答的问题是，“这个Voronoi顶点的定义点是什么”，“离Voronoi顶点最近的点是什么”，以及“离Voronoi顶点最远的点是什么”。
我还将接受一个指针，说明如何编写我自己的(最远的) Voronoi图算法。请注意，我并不真正关心效率，我只是想证明使用这两个Voronoi图可以解决我的问题。
请注意，我需要FPVD和VDs :)
azraelAT帮我找到了一个普通Voronoi图的库，但我仍然没有找到能计算
浏览 3提问于2013-01-24得票数 4
1回答
我昨天在美国看到了 of McDonalds餐厅。我想把它复制到法国(我找到了一些可以下载的数据)。
我没问题画点：
library(readxl)
library(ggplot2)
library(raster)
#open data
mac_do_FR <- read_excel("./mcdo_france.xlsx")
mac_do_FR_df <- as.data.frame(mac_do_FR)
#get a map of France
mapaFR <- getData("GADM", country="France&
浏览 0提问于2018-07-29得票数 0
回答已采纳
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
回答已采纳
我手头上有一个创建的函数文件，用于在图像中绘制线条，名为[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
回答已采纳
2回答
计算三维平面的Voronoi图
、、、、
有没有可以计算三维平面(平行四边形)的Voronoi图的代码/库？我检查了Qhull，它似乎只能处理点，在它的例子中，Voro++可以处理不同大小的球体，但我找不到任何多边形的东西。
在这个图像中，平行四边形是3D的，因为它们有一个厚度，但在这种情况下，厚度将是零。
浏览 15提问于2012-02-10得票数 3
1回答
我是一个数字图像处理和计算机图形学的初学者。我想编程一个类似的行为，比Shadermap 3普通编辑器(置换层更具体)。
如此阴影图3演示视频所示，位移刷允许用户绘制位移图(灰度)。
📷
笔画产生的形状与平滑的值从形状的中间过渡到它的边缘，在这种情况下，给形状一个稍微弯曲的轮廓。如图所示，形状的轮廓可以用笔刷曲线编辑器进行精细调整.
Shadermap 3可能使用哪些滤波器和/或算法组合，将像素块或形状转换为具有给定宽度和曲线的位移图？
📷
浏览 0提问于2016-03-13得票数 6
回答已采纳
1回答
背景
我正在处理csv文件中包含的8000个地理点。一方面，我创建了使用这些点构建的Voronoi图的可视化--它是使用D3库完成的。另一方面，我用Scipy计算Python中的Voronoi图。
我的工作逻辑很简单--我处理Python方面的数据，制作热图、分析等等，然后使用D3可视化效果。但今天，我意外地发现，由西佩和D3制作的Voronoi图是不同的。我注意到，在使用geojson.io绘制用Python制作的Voronois的GeoJsons之后，我只是想看看是否可以将那里的一切可视化。
正如我所说的，沃罗诺瓦人是不同的--有些人有不同的角度，有些人甚至有更多的顶点。
问题：
为什么会
浏览 2提问于2015-09-23得票数 1
回答已采纳
我有一个图像，我想在MATLAB中生成它的voronoi图V= {V_1，V_2，...，V_N}，并将图像的角点作为种子点，V_i是一组像素。
[v,C] = voronoin(corners);
我知道C是vooronoi单元格，但是这些单元格包含像素的位置吗？
浏览 0提问于2017-07-12得票数 0
我想要创建一个程序，允许用户首先在Matplotlib图中输入点，然后使用这些点创建Voronoi图。
找出了这两个部分，但没有联系。如何传递用户输入的点并将其用于Voronoi部分？(我只需要知道如何将points = np.random.rand(20,2)更改为用户输入的点。)
标出要点：
import matplotlib.pyplot as plt
fig = plt.figure()
ax = fig.add_subplot(111)
ax.set_xlim([0, 10])
ax.set_ylim([0, 10])
def onclick(event):
print(
浏览 2提问于2017-07-13得票数 2
回答已采纳
1回答
我在矩形内有一些多边形(障碍物)(边界是障碍物)，我想要找到Voronoi图，这意味着显示与两个障碍物相等距离的线。
例如(用创建，请忽略笑脸和标志)：
voronoi图似乎不是一组多边形(这很容易表示)。这个似乎有曲线。它是通过计算每个像素到每个障碍物的距离来生成的。
我见过，但它没有多边形，只有点。
我怎么能表示这样一个voronoi图？
(顺便说一句，我也很高兴你有一些关于voronoi路径规划问题的好文章.我只能找到很多作为障碍的积分。
浏览 1提问于2013-10-04得票数 3
2回答
我正在寻找一个朴素的算法来找到最远的点Voronoi图。当我需要一些复杂的东西时，输入的大小将不够大，因为我找不到Java库。
我希望有人能描述一个简单的算法，应该不会太难计算？
谢谢
浏览 1提问于2013-04-21得票数 2
回答已采纳
考虑在一组站点S上构建的现有Voronoi图V。这张图有效地解决了“邮局服务于距离它们最近的地区”的问题。
考虑到邮局的问题是在need of decentralization without redefining the borders方面发展起来的。也就是说，除了以前的站点之外，还需要在当前站点的区域内有更多更小的站点，这些站点将具有相同的原始“外部”边界(但显然是一些新的“内部”边界)。
在更正式的定义方面，是否存在现有Voronoi图的细分，该细分反过来又是新的Voronoi图，使得它是原始站点集和结果边集的超集？
EDIT1:也许更正式:如果D是一组边，D={E}，是一组点的Voro
浏览 0提问于2014-04-28得票数 0
1回答
裁剪voronoi图python
、、、、
我从一组点计算voronoi图，如下所示：
from scipy.spatial import Voronoi
import numpy as np
np.random.seed(0)
points = np.random.uniform(-0.5, 0.5, (100, 2))
# Compute Voronoi
v = Voronoi(points)
voronoi_plot_2d(v)
plt.show()
这将创建如下图像：
正如人们所看到的，这正在创建走向无穷远的顶点(虚线)，也超越了点的原始边界框，即：
bbox = np.array([[-0.5, -0.5],
浏览 1提问于2016-03-17得票数 6
回答已采纳
1回答
假设我们从某个地方得到了Voronoi图，但是没有任何点。
就像这样，但没有红点：
我们只有边界。
有什么算法可以帮助检索点吗？
如果我们有无限的Voronoi图，它延伸了很长的路。我们能至少计算一点吗?或者有任何启发式算法？
浏览 0提问于2018-09-01得票数 5
1回答
假设我有以下数据： mydf <- data.frame("x_coords"=c(17,51,28,34,12), "y_coords"=c(5,19,21,6,50)) 我想从这些数据点创建一个voronoi图，并进一步检索每个单元格的坐标信息。在CRAN上的ggvoronoi包中，我调用以下函数： vor_spdf <- voronoi_polygon(data=mydf ,x="x_coords",y="y_coords")
vor_df <- fortify_voronoi(vor_spdf) 现在，
浏览 53提问于2021-02-05得票数 2
2回答
我使用scipy.spatial来可视化Voronoi图。然而，这里使用的距离度量是欧几里得(L2)。我在我的沃罗诺伊图上寻找曼哈顿(L1)的度量方法。是否有一种简单(或多或少)的方法来做到这一点？
import numpy as np
import matplotlib.pyplot as plt
points = np.array([[1.5, 1.], [3.5, 1.], [5., 2.], [2.5, 3.], [3.5, 1.], [4., 4.]])
from scipy.spatial import Voronoi, voronoi_plot_2d
vor = Vo
浏览 6提问于2021-06-12得票数 5
回答已采纳
我花了很长时间试图从scipy.spatial.Voronoi图中获取边缘，但没有结果。以下是主要文档：
如果您创建的Voronoi图如下所示：
points = np.array([[0, 0], [0, 1], [0, 2], [1, 0], [1, 1], [1, 2],
[2, 0], [2, 1], [2, 2]]) //Or feel free to use any set of points
然后可以访问以下对象属性：
vor.regions
vor.max_bound
vor.ndim
vor.ridge_dict
vor.ridge_points
vor.ridge_vert
浏览 2提问于2014-05-14得票数 10
回答已采纳
2回答
我如何在voronoi图(这是一个枕木图)的基础上进行绘图？注意，我的问题与略有不同，在这里，他们解释了如何用着色和voronoi图。
例如，假设我有更多的观点
points = np.array([[1,2], [3,4], [5,6], [7,8]])
在沃罗诺伊的第一次阴谋之后。我想把它们加在现有的地块中。我该怎么做？
我指的是scipy.spatial.voronoi_plot_2d()的voronoi图
浏览 2提问于2017-09-01得票数 1
回答已采纳
Matlab voronoi(x，y)给出了点集$(x，y)$ E的一阶Voronoi图。
我们可以使用这个函数来绘制更高阶的Voronoi图吗？Voronoi图的顺序是指最近点的数量。例如，规则的Voronoi图被称为一阶，因为单元格有一个离单元格中任何位置最近的点。二阶Voronoi图将具有由最近的两个点标识的单元。
上一个问题讨论了一个类似的问题，但不是在Matlab语言中。
浏览 2提问于2014-01-03得票数 1
1回答
我正在寻找产生随机生物群落边界的方法(比如“我的世界”)。
一种技术是根据降雨图和温度图来选择特定的生物群落。但这只是决定了该放置哪个生物群落，而不是生物群落之间的边界。
我不想直接使用量化的Perlin噪音；这会在其他区域内产生特定的量化值，而我希望更好地控制哪些生物群落可以覆盖其他区域。例如，在“我的世界”中，人们可以看到靠近海洋的多山地形、森林、平原或沙漠。
许多“生物群落问题”的解决方案都建议以启发式的方式计算整个宇宙。我想要生成无限的地形，对我来说，这意味着算法是严格实用的:给定一个X，Y值(和一个世界种子)，该算法可以很容易地吐出一个生物群落值。
那么，我的问题是:有哪些技术可以识
浏览 0提问于2014-07-16得票数 4
我正在编写一个程序来计算点集的k-means聚类。我想可视化的步骤，以便保存每个步骤的图片为jpg或png的形式。在最后保存一张Voronoi图的图片也会很好。
在给定边和顶点的情况下，绘制和保存图的图像的最佳工具是什么？有颜色的顶点将是加号
浏览 0提问于2011-11-30得票数 2
2回答
我的大学项目已经到了死胡同，我找不到解决的办法。问题是：
给出了半径为r的圆形机器人(绿色圆)，我需要找到一条到达终点的路径(任何路径都不是最佳路径)，即蓝点。。
图像在下面
障碍物是红色的多边形，周围的青色线代表Minkowski和。
黑点代表voronoi图。
周围的蓝色盒子是外面的边框。
所以首先，我认为我应该找到更接近开始点(机器人)和voronoi图点的终点。这些点在图像中显示(青色点)。
然后我想用一些算法之王，比如A*，寻找沿着voronoi点在上面发现的青色点的路径，这样我就可以找到最安全的路径了。
问题是，我没有办法知道哪个是voronoi图中每个点的近邻
浏览 3提问于2016-07-04得票数 0
回答已采纳
2回答
我需要一个从O(n)中的点的Voronoi图计算一组点的凸包的算法。Voronoi图包含在边界框中，并以双连接边列表的形式存储。输入是原点在边界框上的半边。
我知道凸壳上的两个点是相邻的当它们共享一个无限长的voronoi边。
浏览 3提问于2010-11-23得票数 2
我试图使用SciPy和PyGame在我随机生成的世界地图上创建和显示一个。
我遇到的问题是，总有一个点有奇怪的线条，它忽略了其他任何东西，像星星一样在地图上展开。正如左上角和左下角所看到的，它们不会进入无穷远。
我怎么才能摆脱它？
显示的内容：
我的代码：
import numpy
import random
import pygame
from scipy.spatial import Voronoi
def __generate_voronoi():
"""
Randomly chooses various points within
浏览 0提问于2019-03-19得票数 4
回答已采纳
我使用下面的MATLAB代码生成Voronoi图。问题是，在输出图像中，我获得了一些想要删除的无用行。所谓无用的线条，我的意思是那些用紫色圈起来的线，所以这些线直接连接到多边形上。我只想要输出图像中绿色的。有人能帮我吗？提前谢谢。
clc; clear all; close all;
%% Input Map
RGB = imread('mappa3.png');
figure('Position',[100 0 600 700],'color','k')
imagesc(RGB);
axis image
title('
浏览 4提问于2022-05-12得票数 0
回答已采纳
1回答
我正试着在情节的基础上进行策划。使用了，但仍然不能获得单一的绘图。有人能帮忙吗？提前谢谢..。示例图如下所示，并试图重叠它们：和
vor = Voronoi( points )
voronoi_plot_2d(vor)
import matplotlib.pyplot as plt
import csv
x = []
y = []
with open('Junctions.csv','r') as csvfile:
plots = csv.reader(csvfile, delimiter=',')
for row in pl
浏览 2提问于2020-07-30得票数 2
回答已采纳
1回答
我很难将Voronoi图的结合点合并，下面是这样的情况：
我从图像中加载地图
地图被转换为只包含点的数组，这意味着障碍。
Voronoi图是从这个数组计算出来的。
然后是我在“障碍”内有顶点的问题，如图中所示。
我的想法是将包含多个点的障碍转化为一点。
要点列表类似于以下内容：
map = [[11, 29], [11, 30], [11, 31], [12, 28], [12, 29], [12, 30]]
我想把一组点合并成一个点。
我找到了这个
我不知道如何在考虑到不是“点形”的障碍的情况下将这些观点融合在一起。
浏览 1提问于2020-05-29得票数 1
我正在d3.js中设置voronoi图，函数.clipExtent( [params] )一直在返回控制台错误undefined is not a function，但是我一直在使用示例作为指南，无法确定出了什么问题。如果没有clipExtent()，voronoi将按预期返回多边形数组。
var voronoiTopLeft = [ -1 * ( SCREEN_WIDTH / 2 ), SCREEN_HEIGHT / 2 ];
var voronoiBottomRight = [ SCREEN_WIDTH / 2, -1 * ( SCREEN_HEIGHT / 2 ) ];
clickVor
浏览 0提问于2015-02-10得票数 0
回答已采纳
对于我正在做的一个项目，我想在一个草图上创建一个voronoi图，比如：。到目前为止，我遇到的问题是，我找不到任何基于固定x和y坐标生成涡旋图的教程或例子，圆圈的位置都是随机生成的。而且，所有的例子似乎都给了细胞随机的颜色，在我的例子中，我想有两个独立的团队，其中蓝色团队的颜色是蓝色的，红色的团队是红色的。对于如何在Javascript和p5中实现这一点，我有什么想法吗？
我的目标是让它看起来像这样：
任何帮助都将不胜感激，非常感谢！)
浏览 14提问于2022-04-28得票数 -1
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回答
这有没有可能。我的客户要求在网站上生成万花筒图像，并使用和蝴蝶的背景。因此它们是独一无二的。
我找到了这个帖子
但帮助不大。图像的魔力似乎在Java?？我没有把握。有没有可能用PHP？
浏览 1提问于2013-09-11得票数 0
7回答
我想为统计数据制作voronoi树状图，比如
您知道如何在Perl、PHP、Ruby或Python中做到这一点吗？
浏览 13提问于2009-05-08得票数 2
回答已采纳
我正在尝试为一组纬度/经度点生成Voronoi图。
var points = [["-87.63374","41.878723"],["-87.680622","41.829353"],["-87.631739","41.8768"],["-87.626149","41.884431"]] ;
var boundingRegion = d3.geom.polygon([
[-88, 41.7],
[-88, 42.3],
[-87.5, 42.
浏览 3提问于2013-01-05得票数 2
回答已采纳
1回答
在为范围(0，20)中的x值和范围(0,6000)中的y值构建随机点的Voronoi图期间，镶嵌失败？是不是因为规模的原因？当这些点被约束为正方形时，它工作得很好，但我无法合理地解释它。在前面，你会发现这两种情况。 绘制Voronoi图的代码取自here。 我附上了下面的案例示例： ? ?
浏览 80提问于2021-02-06得票数 0
1回答
我正在使用一种算法，对于每一次迭代，都需要找到Voronoi图的哪个区域，一组树状坐标属于哪个区域。也就是说，每个坐标位于哪个区域内。(我们可以假设所有的坐标都属于一个区域，如果这有任何区别的话。)
我还没有在Python中工作的代码，但是伪代码看起来如下所示：
## we are in two dimensions and we have 0<x<1, 0<y<1.
for i in xrange(1000):
XY = get_random_points_in_domain()
XY_candidates = get_random_points_in_do
浏览 7提问于2013-07-25得票数 5
回答已采纳
我正在使用scipy.spatial.Voronoi计算Voronoi图：
import numpy as np
from scipy.spatial import Voronoi
points = np.array([[51.129378, 17.02925 ],
[51.086225, 17.012689],
[50.913433, 15.765608],
[53.121764, 17.987906],
[53.134083, 17.99
浏览 0提问于2018-12-04得票数 1
回答已采纳
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
回答已采纳
我有一个问题，我有一个很大的(~10,000)点(在2-D中)，我需要从其中反复选择一个小的数(~100)，并构造Voronoi图。
我可以预先计算Voronoi图/ Delaunay网格的10000点，始终保持不变。那么，是否有一种方法可以有效地计算这些点中的一小部分的Voronoi图？还是每次我都要从头开始？
非常感谢！
浏览 4提问于2022-10-25得票数 2
我从一组点(使用Boost.polygon)计算了Vorono图。
我试图找到一个Delaunay三角剖分，连接每个Vorono边的每个细胞中心，但我错过了一些边缘。
在下面的图像中，红色点是我的起始点，蓝线是Vorono边(我忽略了无限边)，绿线是三角边(每个蓝色边缘有一个绿色边缘，连接两个细胞起源)。
我们可以看到对角线边缘缺失了。我遗漏了什么？
📷
浏览 0提问于2015-12-18得票数 14
回答已采纳
我为自己设定的任务是为目前正在竞选的民主党候选人制作一张www.politicalcompass.org图表的沃罗诺伊图。我已经编码了它们的位置，并将重叠的点组合成单一的观察值。我使用了两个独立的ggplot扩展来创建voronoi图。
问题是，polticalcompass.org的图表在两个轴上都是从-10到+10。当我尝试绘制voronoi图时，它们仅扩展到其原始限制，而不是我打算绘制的-10到10的全范围。示例和代码如下：
library(tidyverse)
library(ggrepel)
candidates_list_voronoi <- tribble(
~
浏览 6提问于2019-11-02得票数 2
回答已采纳
我正在研究一种使用Voronoi图的算法。我需要知道对于每个给定的单元，它有哪些单元作为邻居；也就是说，它与哪些邻居共享一条边。这类似于。然而，我已经有了一个算法来计算这一点，但我希望加快它的速度，避免多余的计算。
目前，我正在使用scipy.spatial.Voronoi的输出执行此操作，该输出提供了顶点、点等的数组，我可以使用这些数组来构建此映射。然而，我正在运行这个算法，有很多点，我想加快这个过程。
我的理解是，scipy和Qhull计算Delaunay triagulation，然后用它来计算Voronoi图。我认为(但可能是错误的)邻接信息可以从Delaunay三角剖分中找到。我想知
浏览 7提问于2018-09-18得票数 1
我希望计算与点集的Delaunay三角剖分相关的Voronoi单元的面积，而无需显式地将Delaunay三角剖分转换为Voronoi图。因为我只关心Voronoi单元的面积，所以我希望避免显式构建Voronoi数据结构的成本。这个是可能的吗？Delaunay三角剖分/圆和双重Voronoi单元面积之间有什么关系吗？谢谢,
菲利普
浏览 2提问于2012-01-09得票数 0
4回答
我不精通数学，但是这个数学图引起了我的注意，我希望你能帮我辨别它。
我已经搜索了图中代码中的各种函数和关键字，但没有一个结果对我来说是关于这个图中工作的算法的任何特定的东西。
很抱歉质量问题，这是一个视频的屏幕截图
浏览 0提问于2010-07-14得票数 3
回答已采纳
我一直在研究R和MatLab中的一些函数，基于Qhull (R中的包)，将圆图中的局部笛卡尔X，Y，Z点投影到球面(θ，phi，R)，中心在0,0,0。由于所有Z值在原始坐标中都是正的(X和Y以0为中心)，这给了我想要的半球投影(点颜色由Z值缩放)，用R 的radial.plot()函数绘制，使用phi (方位角)和θ(极角)：
对于球面转换，在以0,0,0为中心后，而不是使用的计算，我使用上列出的ISO规范(而不是物理惯例)。
r <- sqrt(x^2 + y^2 + z^2)
theta <- acos(z/r)
phi <- atan2(y,x)
浏览 4提问于2015-12-13得票数 17
然而，我编写了这段代码，但我不知道它是否正确(在语法上是技术性的)。如果你有任何休息时间吃圣诞饼干，请看和评论，如果我的代码是正确的，网络标志将做我需要的。
我的意图是:在地图上创建6个地铁站，测量从地图上的任何一个补丁到最近的地铁(dt-地铁)的距离，测量从地图上的任何一个补丁到最近的绿色贴片(dt-park)的距离。
breed [subways subway]
patches-own [dt-park dt-subway]
to set-patches
create-subways 1 [set shape "ubahn" set size 2.5 setxy
浏览 4提问于2015-12-23得票数 0
回答已采纳
1回答
我在地理信息系统工作。我有一组多边形。我想做一个算法，首先检查多边形集是否是一个有效的Voronoi图。如果是，则返回一组点，可以生成相同的voronoi图。
有人能帮我怎么做吗？
谢谢
浏览 3提问于2013-07-14得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
