将Voronoi图单元格区域转换为像素坐标列表
Voronoi图是一种用于将平面分割成多个区域的图形表示方法，其中每个区域都由一个特定的点作为中心，并且该点到其它区域的边界点的距离最近。将Voronoi图单元格区域转换为像素坐标列表的过程可以通过以下步骤完成：
- 首先，确定Voronoi图的边界范围，即平面的宽度和高度。
- 创建一个空的像素坐标列表，用于存储转换后的结果。
- 遍历Voronoi图中的每个单元格区域。
- 对于每个单元格区域，找到其对应的中心点坐标。
- 确定该单元格区域的边界点坐标列表。
- 遍历该单元格区域的边界点坐标列表。
- 将每个边界点坐标转换为像素坐标，并将其添加到像素坐标列表中。
- 完成遍历后，像素坐标列表中将包含所有Voronoi图单元格区域转换后的像素坐标。
Voronoi图单元格区域转换为像素坐标列表后，可以应用于各种图像处理、计算机视觉和地理信息系统等领域的应用。例如，可以使用该列表来生成艺术图像、进行地理数据分析、进行图像分割等。
腾讯云提供了一系列与图像处理和计算机视觉相关的产品，例如：
- 腾讯云图像处理（https://cloud.tencent.com/product/imgpro）：提供了丰富的图像处理功能，包括图像滤镜、图像识别、图像编辑等。
- 腾讯云计算机视觉（https://cloud.tencent.com/product/cv）：提供了图像识别、人脸识别、文字识别等功能，可用于图像分析和智能识别。
以上是关于将Voronoi图单元格区域转换为像素坐标列表的简要解释和相关腾讯云产品介绍。请注意，这只是一个示例回答，实际情况可能需要根据具体需求和场景进行调整和补充。
相关·内容
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回答
我目前正在做一个项目。对于形状为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
回答已采纳
我想计算voronoi细胞顶点和特定细胞种子之间的距离。但是，我还没有弄清楚如何获得该特定单元格的种子坐标。我在这里给出了生成单元格坐标数组的代码。谁能告诉我怎样才能找到特定细胞的对应种子？
import numpy as np
import freud
import matplotlib
import matplotlib.pyplot as plt
import freud.box
import matplotlib.pyplot as plt
points = np.array([
[-2, 2, 0],
[2, 4, 0],
[-2, 3, 0],
[
浏览 37提问于2021-06-02得票数 1
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
回答已采纳
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
用欧氏距离求Voronoi图有很多算法。然而，我还没有找到任何其他距离函数的算法，例如曼哈顿距离(可能是因为没有实际应用)。
你可以在维基百科上看到这样的例子：
曼哈顿Voronoi图也由多边形(但不是凸的)组成，所以我想可以构造类似于的算法。然而，使用更复杂的距离函数，边界将不再是多边形。需要不同的数据结构和算法。
是否有任何算法可以找到具有特定距离函数的Voronoi图(为了简单起见，在2D中)？
注意：--我不需要与像素一起工作的算法，它非常简单，我需要算法，它创建单元格的边界。
注2实际上我需要带距离函数abs(dx)^3 + abs(dy)^3的Voronoi图，但理论上，我感兴趣
浏览 1提问于2015-12-15得票数 2
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
我正在用函数生成一个简单的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
回答已采纳
我使用scipy.spatial的Voronoi来绘制点和多边形。现在我需要将初始点的坐标链接到多边形顶点坐标的导出表/数据帧，但我无法从属性(点、顶点、区域等)中找到相应的公式，有人可以共享吗？
浏览 65提问于2021-08-11得票数 1
3回答
我已经在Google上搜索了几个小时了，但是我找不到一个Java库来计算Voronoi图(最远点)。
有一些小程序很高兴地绘制了Voronoi图，但我还没有看到它的源代码可用。
我想回答的问题是，“这个Voronoi顶点的定义点是什么”，“离Voronoi顶点最近的点是什么”，以及“离Voronoi顶点最远的点是什么”。
我还将接受一个指针，说明如何编写我自己的(最远的) Voronoi图算法。请注意，我并不真正关心效率，我只是想证明使用这两个Voronoi图可以解决我的问题。
请注意，我需要FPVD和VDs :)
azraelAT帮我找到了一个普通Voronoi图的库，但我仍然没有找到能计算
浏览 3提问于2013-01-24得票数 4
1回答
我正在使用Voronoi图进行图像处理(procedurally generated stippling)。为此，我需要创建一个元组(x，y像素位置)的列表(coords_within_cell)的列表(单元)。 我已经开发了几个暴力算法来实现这一点(见下文)，但它们处理超过10个点的速度太慢了。scipy空间实用程序的效率似乎提高了1000倍以上。因此，我想使用scipy来生成Voronoi图：https://docs.scipy.org/doc/scipy/reference/generated/scipy.spatial.Voronoi.html 使用scipy生成Voronoi图相当
浏览 40提问于2020-09-28得票数 3
回答已采纳
1回答
我有一个二维坐标系统，上面有几个点，比如这个：
📷
现在我正在寻找一种算法(或者仅仅是一些方法)来查找相邻的点。那么，如果你有一个点的坐标和一个其他点的列表，那么如何找到这个点的所有邻居呢？我真的不知道该怎么做。
如果我看橙色点，灰色，蓝色和浅绿色明显是它的邻居，但是其他的呢？
你可以绕着点转.看看是否还有其他点在这个圆圈里。这些要点应列为第一点的邻接点。
我所拥有的:一个包含元组的数组，每个元组代表点的(x，y)-coodrinates。
我想要的是:字典/地图:键是上面列表中的每个元组，这样一个点元组的值应该是它的邻居中的一个列表。
问题：
我如何定义有两点的邻里关系？对这一定义的输入(例
浏览 0提问于2016-03-01得票数 3
回答已采纳
1回答
为了能够在过程生成中完成生物群落转换，我需要知道所选择的坐标(x, y, z)何时在与另一个单元格的d距离内。
我可以通过在一个体积中放置细胞核，然后对每一个给定的(x, y, z)坐标，寻找最接近的细胞核心，来制作一个简单的3D漩涡，但是这种方法无法得到d到细胞膜的距离，因为我需要知道它是相邻的细胞。
是否有一种简单的方法可以知道两个单元是相邻的，还是应该使用不同的方式？(在第二种情况下，我应该如何进行？)
浏览 1提问于2017-11-01得票数 0
回答已采纳
我正在尝试使用中的代码构建一个Voronoi图。但是，我有几点，我想知道它们属于哪个区域。这段代码与MATLAB中的原始函数(即voronoin)一样，提供了两个输出：[vornb,vorvx]，一个用于顶点，另一个用于单元格。所以，我想看看(x, y, z)点在Voronoi图的哪个区域。
我实际上是在寻找类似3D的区域遮罩的东西。
浏览 9提问于2017-11-29得票数 1
Matlab voronoi(x，y)给出了点集$(x，y)$ E的一阶Voronoi图。
我们可以使用这个函数来绘制更高阶的Voronoi图吗？Voronoi图的顺序是指最近点的数量。例如，规则的Voronoi图被称为一阶，因为单元格有一个离单元格中任何位置最近的点。二阶Voronoi图将具有由最近的两个点标识的单元。
上一个问题讨论了一个类似的问题，但不是在Matlab语言中。
浏览 2提问于2014-01-03得票数 1
2回答
我有一个(x，y)点的列表。我试图将每个点之间的距离绘制成一个图像，所以我的天真函数看起来如下：
from scipy.spatial.distance import cdist
from numpy import *
def findDistances(imageSize, points):
image = zeros(imageSize)
for x in range(0,imageSize[1]):
for y in range(0,imageSize[0]):
image[y,x] = np.min(cdist(array([[
浏览 9提问于2014-06-03得票数 3
回答已采纳
我想要图像中的像素位置(x，y坐标)实际场景是
1)当将图像放入图片框时，它使用鼠标指针给我一个正确的x，y像素坐标。它给我一个正确的像素坐标。
但
2)当我重新调整图像大小并获得该图像的像素坐标时，它会显示错误的像素坐标。
在谷歌上搜索时，一些人建议我使用微软.net的矩阵类，但不知道如何使用它来获取图像调整大小时的像素位置(x，y坐标)？
如果可能的话，给我参考资料的来源……
浏览 0提问于2013-06-11得票数 0
我使用下面的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
回答已采纳
我有两组点，用蓝星和红点表示plot。然后用plot函数对两组的Voronoi图进行了分析。我想要指定每个单元格的颜色取决于它的站点所属的设置。我几乎是通过使用patch函数这样做的：
[v,c]=voronoin(D);
for p=1:TheNumberOfSets
r=rand()/2+0.5; % random gray color
col=[r r r];
for s=1:PointsInSet(p)
l=l+1;
patch(v(c{l},1),v(c{l},2),col
浏览 6提问于2016-12-02得票数 5
回答已采纳
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回答
我是一个数字图像处理和计算机图形学的初学者。我想编程一个类似的行为，比Shadermap 3普通编辑器(置换层更具体)。
如此阴影图3演示视频所示，位移刷允许用户绘制位移图(灰度)。
📷
笔画产生的形状与平滑的值从形状的中间过渡到它的边缘，在这种情况下，给形状一个稍微弯曲的轮廓。如图所示，形状的轮廓可以用笔刷曲线编辑器进行精细调整.
Shadermap 3可能使用哪些滤波器和/或算法组合，将像素块或形状转换为具有给定宽度和曲线的位移图？
📷
浏览 0提问于2016-03-13得票数 6
回答已采纳
3回答
计算多边形周围的Voronoi
、、、、
我需要在多边形内部的凹面(非凸面)周围生成一个。我已经在网上寻找了一些方法，但我还不能想出怎么做。基本上，我生成点的凸包，计算对偶点，并在这些点之间建立边缘网络。但是，当与内部多边形的边相交时，它必须看起来像形状的边，就像凸包一样。因此，通过这样做并裁剪边界上的所有边，我应该最终得到一个Voronoi图，它的内部多边形的边界有很好的边缘，并且内部多边形的两侧没有单元。
让我给你举个例子：
这样做的问题是，单元与内多边形边相交，单元结构和多边形形状之间没有视觉关系。
有人知道如何解决这个问题吗？有没有什么算法已经做到了这一点，或者接近了我想要实现的目标？
非常感谢您的任何形式的投入！
浏览 2提问于2011-08-19得票数 11
6回答
我正在实现Voronoi图，以便在地图中直观地找到最近的位置。现在我只想在画布中使用整数坐标(x，y)来做这件事。
问题是-我对这个算法真的很困惑。我读了“计算几何”这本书，关于“财富”算法的更多理论。我现在真的很困惑。当我要去编码的时候，它对我来说似乎非常复杂。
请建议我非常简单的voronoi图实现(与给定的坐标)。请告诉我简单的java或python或方案代码最好没有-散列，多线程，Delaunay训练，花哨的颜色等。
在没有多线程或哈希图的情况下，使用Fortune算法实现Voronoi图是不可能的吗？
浏览 0提问于2009-06-11得票数 11
我试图编写一种算法，代码在voronoi图中找到交点。我该怎么开始？
我只知道如何绘制voronoi图。
下面是一个例子。
蓝色圆交点的坐标
涡旋函数文档中的代码
x = gallery('uniformdata',[1 10],0);
y = gallery('uniformdata',[1 10],1);
voronoi(x,y)
代码应该检测任何类型的图的交点，而不仅仅是示例代码的结果。
浏览 0提问于2019-06-18得票数 2
回答已采纳
7回答
我想为统计数据制作voronoi树状图，比如
您知道如何在Perl、PHP、Ruby或Python中做到这一点吗？
浏览 13提问于2009-05-08得票数 2
回答已采纳
1回答
我想用R表示voronoi图。我有一组N维的点(比方说10)。我不想使用多维缩放(MDS)。我希望使用非公制度量来绘制voronoi图。有没有什么包实现了这个功能？如果没有，那么你能建议我一个合适的方法来使用这些N维坐标来绘制镶嵌图吗？
浏览 2提问于2013-02-06得票数 0
回答已采纳
我正在使用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回答
基于价值而非数量的传单热图
、、、、
我拿到了几千分，里面有重量。其中许多点有(或多或少)相同的坐标，我想用地图的绝对着色将这些点可视化在传单地图上。(在每个缩放级别上，一个点的颜色相同)，我尝试使用leaflet.heat，但它似乎是将值相加(导致所有颜色都为红色)并进行相对呈现。
如果它使用所提供的权重的平均值或最大值来绘制热图，这将是理想的。
有谁知道怎么能迅速做到这一点吗？
浏览 3提问于2016-02-29得票数 0
回答已采纳
我有一个天空区域的4个角的坐标，它是从带有astropy.wcs的头fits图像中获得的，还有用来获得坐标的投影。
import astropy.wcs as wcs
import astropy.fits as fits
hdu=fits.open('filenmae.fits')
w=wcs.WCS(hdu[0].header)
print(w)
以下哪项输出：
[out]: WCS Keywords
Number of WCS axes: 2
CTYPE : 'RA---ZPN' 'DEC--ZPN'
CRVAL : 308.4590
浏览 8提问于2018-08-13得票数 3
回答已采纳
2回答
科罗拉多州最荒凉的地方在哪里？
、、、、
The Story
几年前，当我驾驶一架飞机飞越威斯康星州的森林时，我心里想，“如果我失去了一台发动机，我离紧急降落机场还有很长的路要走。我想知道，如果我们把最糟糕的地方定义为”离任何机场最远“，威斯康星州最糟糕的地方会是哪里？
为了止痒，我绘制了威斯康星州的边界，下载了一个机场坐标的数据文件，并编写了一个程序来强行解决这个问题。自然地，跑步需要一段时间，我一直在想，怎样才能做得更好。
目标
我最感兴趣的是改善(或替代)清单的理解，这决定了离机场最远的点。这只是为了我自己的信息/教育。
The Changes
为了使代码更加紧凑，我做了以下更改：
为了简化确定边界的问题，我把威斯康辛州改为科罗
浏览 0提问于2018-10-06得票数 10
回答已采纳
给出了平面中的“密度”标量场，如何将平面划分为很好的(低转动惯量)区域，使每个区域包含相同数量的“质量”？
这并不是对我实际问题的最好描述，但它是我能想到的最简洁的措辞。
我有一张虚构世界的大地图，可以在游戏中使用。我对一天内从地图上的任何一点走到哪一天都有很好的想法，根据地形的不同，这会有很大的不同。我想通过把地图划分成区域来表示这个信息，这样有一天步行就可以把你从任何一个区域带到它的任何一个邻近的区域。它不一定是完美的，但它应该比简单地将地图划分成一个六角形网格要好得多(这是许多游戏所做的)。
我的想法是，我可以创建一个与地图尺寸相同的灰度图像，其中每个像素的颜色值代表一个人在地图上同一
浏览 2提问于2020-01-29得票数 3
回答已采纳
1回答
我在地理信息系统工作。我有一组多边形。我想做一个算法，首先检查多边形集是否是一个有效的Voronoi图。如果是，则返回一组点，可以生成相同的voronoi图。
有人能帮我怎么做吗？
谢谢
浏览 3提问于2013-07-14得票数 3
所以如果这是真的：
“给定的点属于哪个站点？”表示最近邻搜索问题的另一种方法:相关的Voronoi多边形是与生成Voronoi图的最近点相关联的多边形。不幸的是，
没有任何固定时间算法来解决这个问题，而且
Voronoi图没有比O(N)搜索更快地解决问题。
我们怎么才能真正使用它们？
我的意思是，我知道基于Delaunay的搜索树，我可以构造它，但是我现在不需要Voronoi图来构造Delaunay三角剖分，对吗？
那么，除了在地图上打印它以便于人类消化之外，沃罗内还有什么实际用途呢？
没有对偶的Voronoi图(当然比没有它更有效)有什么问题可以解决？
浏览 4提问于2021-06-23得票数 0
回答已采纳
2回答
如何处理动态放置标签的重叠
、、、、
我在WPF中创建了一个可视化工具来显示我正在编写的游戏的流场信息，并且遇到了一些标签非常接近的问题。
在上面的屏幕截图中，扇区(0,0)是左上角。在扇区(1,1)中，我用箭头突出显示了两个彼此非常接近的标签。在区(2,1)，我圈出了两个完全重叠的标签。我需要能够放置标签的方式，使他们不重叠，并有一个距离。我所追求的最好是一个简单的算法，允许我把标签放在一个竞争的地点。
蓝色/黑色单元格是以画布为ItemsPanel的items控件上的虚拟化项。红色的方块在一个装饰上，绿色的线条，盒子，贝塞尔曲线和红色的成本标签在第二个装饰上。两个装饰器都使用绘图上下文，并在呈现时动态创建所有内容。
浏览 8提问于2015-08-31得票数 0
回答已采纳
1回答
用Boost三角剖分多边形的最佳方法是什么？
我用。
我目前的算法：
从我的多边形顶点计算一个涡度图。
为每个单元格边缘创建一个有向多边形边(这将为每个单元格边缘创建两个有向多边形边)
迭代所有创建的边来创建三角形(不是琐碎的)
有更好的解决办法吗？
编辑:我刚刚意识到，可能有可能以一种特殊的方式在单元格中直接创建三角形(3个相邻的单元创建一个三角形)。
浏览 2提问于2015-12-17得票数 9
2回答
我需要一个从O(n)中的点的Voronoi图计算一组点的凸包的算法。Voronoi图包含在边界框中，并以双连接边列表的形式存储。输入是原点在边界框上的半边。
我知道凸壳上的两个点是相邻的当它们共享一个无限长的voronoi边。
浏览 3提问于2010-11-23得票数 2
我想在2D中计算一组Voronoi区域的面积的均值和标准差(如果区域延伸到无穷大，我就把它裁剪到单位正方形)。
但是，如果可能的话，我想从Delaunay三角剖分开始计算，而不是显式地计算Voronoi区域？这是可能的吗，或者只是显式地计算Voronoi图更好？
浏览 1提问于2012-12-15得票数 3
回答已采纳
我有一个图像，我想在MATLAB中生成它的voronoi图V= {V_1，V_2，...，V_N}，并将图像的角点作为种子点，V_i是一组像素。
[v,C] = voronoin(corners);
我知道C是vooronoi单元格，但是这些单元格包含像素的位置吗？
浏览 0提问于2017-07-12得票数 0
2回答
我想在几对纬度/经度上创建Voronoi图，但希望使用它们之间的大圆距离，而不是(不准确的)毕达哥拉斯距离。
我可以让qhull/qvoronoi或其他Linux程序来做这件事吗？
我考虑将这些点映射到3D，让qvoronoi创建一个3DVoronoi diagram1，并将结果与单位球体相交，但我不确定这是否容易。
1我意识到两个纬度/经度之间的3D距离(“穿越地球”路径)与大圆距离不同，但很容易证明这种转换保留了相对距离，这对于Voronoi图来说是最重要的。
浏览 5提问于2010-07-05得票数 4
回答已采纳
1回答
我有一个带有地图点坐标的数据库，使用这些信息，我必须绘制与它相邻的圆形区域，例如，如果我有四点接近2英里，它将创建一个区域，我将在地图中绘制区域，我需要知道解决我的问题所需要的公式或方法，也许我可以在哪里获得关于这种坐标算法的文档。
浏览 0提问于2014-03-10得票数 0
回答已采纳
4回答
我不精通数学，但是这个数学图引起了我的注意，我希望你能帮我辨别它。
我已经搜索了图中代码中的各种函数和关键字，但没有一个结果对我来说是关于这个图中工作的算法的任何特定的东西。
很抱歉质量问题，这是一个视频的屏幕截图
浏览 0提问于2010-07-14得票数 3
回答已采纳
1回答
考虑：
其目的是将任意线段(红线)离散为一组在任意网格(蓝线段)上排列的连通线段。这里只给出了两种简单的网格形式，即方形网格和旋转方格。红线可以是任何角度和大小。包括类型和单元格大小的网格配置取决于用户的选择。Bresenham的离散化可能适用于简单的情况，但即便如此，仍有两个障碍：
它仅限于垂直和水平对齐网格。
它给出像素(即方形块)，其中需要线段.
重要更新：重要更新:我们对适用于任何网格复杂性的通用解决方案感兴趣。
一种更普遍的方法是值得注意的。提供伪码或代码非常感谢。这个问题也可以找到。
浏览 2提问于2012-10-28得票数 1
我正在开发一个地图生成器，它是基于多个高度图计算的(我正在使用Unity上的FastNoise资产来获取所有数据)，它们被分割成块。
有些噪音是“细胞”，并返回完全相同的值，一组细胞之间的相邻。比如：
📷
我希望现在能够在一块上定义所有的“区域”，与所有进入区域的和弦，区域的中心，.这是我迄今为止所做的，而且运行良好，但处理240x240细胞平均花费了0.95秒！它在运行时是不可用的，所以我可能错过了一些东西。
float cellularHeight; // Current cell height
Dictionary<Coord, float> cellularHeights
浏览 0提问于2019-05-17得票数 5
回答已采纳
可以给图着色吗？
但是现在我的目标是根据颜色等级给每个细胞着色，以表示一个物理量。
如下图所示(PRL 107,155704 (2011年))：
我也想知道是否可以计算每个单元格的面积，因为它是我想要计算的一个量。
浏览 6提问于2016-12-20得票数 8
回答已采纳
1回答
我很难找到如何将二维点列表转换为表示政治地图边界的SVG路径。我已经完成了2D地形发生器的所有部分，包括气候模拟、河流、湖泊、降雨、温度、生物群落，以及最后的领地。最后一部分是问题所在。整个脚本是用Python编写的。
我有一个区域列表，它们被表示为带有几个属性的块。其中之一是Color，用作ID并输出漂亮的地图。另一个是像素列表、边界列表和邻居列表。像素指的是领土上的所有点。领土可以被认为是多边形。它们有边框像素，定义为任何外部像素(意味着不属于像素列表的一部分)像素不属于该领土(无论是河流、海洋还是无所有权像素)。我还保存了一份邻近地区的名单。
现在，当我只需要边框时，我无法有效地在数据库
浏览 0提问于2014-01-23得票数 5
回答已采纳
1回答
寻找相交轨迹的最佳方法
、、、
我正在使用GeoLife全球定位系统数据集。数据集包含纬度/经度/日期(年、月、日、小时、秒)格式的GPS数据点。99%的坐标都围绕着北京的坐标旋转。GPS用户大多是徒步在北京旅行的“步行者”。
整个数据集包含18670条轨迹。我想拉出大约1000个包含给定阈值的零星交叉点的交叉点。例如，如果一些轨迹经常相交，但只有一段非常快的时间(少于2/3秒)，我想跳过它们。
然而，如果存在相交的轨迹，比如说30+秒，我想识别这样的轨迹。
我想知道在算法上找到这样一个子集的最好方法是什么。
我正在识别交叉点，如下所示。我已经在北京的坐标上创建了一个100‘s x 100’s的大边界框。所有的GPS数据点都
浏览 0提问于2013-12-10得票数 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
我画了一个Voronoi镶嵌图(关于采矿业中的爆炸模式)。我必须绘制Voronoi网格的外部边界，但我不想要盒子的边界，我想设置固定的外部单元格边界。
我得到了这样的结果：
我希望的结果是：
守则：
import xlrd
import operator
import matplotlib.pyplot as plt
from scipy.spatial import Voronoi, voronoi_plot_2d
wb = xlrd.open_workbook('C:/Users/s.gaur/desktop/Collar Coordinate
浏览 1提问于2019-08-07得票数 1
回答已采纳
我有一个很长的表格视图单元格列表。当我尝试从列表中获取其中一个帧时，得到的结果类似于：(0, 508) (56, 320) (x,y)(height, width)
我想知道关于当前屏幕的这些坐标--在320x480范围内。我尝试过在获得self.view.window坐标后(通过convertRange)做类似508 % 480的事情，但是我仍然没有看到我期望的结果。
我在单元格顶部初始化一个视图，然后伸展以充满整个屏幕。当单元格位于屏幕顶部时，这是没有问题的，但当单元格位于列表的较低位置时，会导致糟糕的动画效果。
浏览 0提问于2012-09-13得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
