单位球面上的最近邻点,具有大致均匀分布的点 - 腾讯云开发者社区

文章/答案/技术大牛

发布

7回答

单位球面上具有大致均匀分布的点的最近邻

geometry、nearest-neighbor

我正在写一个实现SCVT (球形质心Voronoi Tesselation)的程序。我从分布在单位球体上的一组点开始(我可以选择随机点或等面积螺旋)。可能会有几百到64K的点数。然后，我需要产生大约几百万个随机采样点，对于每个样本，找到集合中最近的点，并使用该点来计算该点的“权重”。(这个权重可能必须从另一个球形集合中查找，但该集合在算法的任何给定运行中都将保持不变。)然后，我将原始点移动到计算<e

浏览 1提问于2009-04-13得票数 6

2回答

创建具有大致等距点的球

matlab、points

我需要创建一个球体，它有或多或少的等距点用于我的模拟。如何在球中创建等距网格？

浏览 1提问于2020-09-15得票数 0

1回答

椭球置信区均匀采样

python、numpy、multidimensional-array、random、hypercube

我有一个四维椭球面，我想用它均匀地画样品.我想到了一种在椭球面周围使用超立方体的方法。我们可以从中抽取一个样本，并检查它是否在椭球体中。4维超立方体与椭球体的体积比为0.3。这意味着我只有30 %的成功率。由于我的算法存在速度问题，所以我不想使用这种方法。我也一直在研究反变换采样。你能给我一个关于如何用四维椭球来做这件事的见解吗？

浏览 4提问于2014-07-01得票数 1

回答已采纳

4回答

球面内均匀放置点的算法

algorithm、3d、geometry

如果我有一个中心为(x，y，z)且半径为r的球，那么是否有算法将X个点(x，y，z)放在球体内，使彼此之间的最小距离最大化？例如，一个点简单地放在中间，两个点放在相反的边界上，三个点放在边界上的“三角形”形成，等等。下面的代码在半径为1.0<

浏览 0提问于2019-08-05得票数 2

回答已采纳

3回答

如何在8维球体上生成网

matlab、random、geometry

使用Matlab，如何生成在8维单位球面上均匀定位(或分布)的3^10个点的网络？

浏览 0提问于2010-07-19得票数 3

回答已采纳

1回答

如何生成d维球/球内的均匀随机点？

algorithm、multidimensional-array、random、geometry、linear-algebra

我环顾四周，所有在单位球上产生均匀随机点的解都是为2维或3维设计的。什么是(可处理的)方法来生成均匀的随机点，在中生成一个任意维的球?特别是在球的表面上。前言中，在立方体中生成随机点并剔除范数大于1的点在高维情况下是不可行的。在高维中，单位球的体积与<em

浏览 0提问于2019-02-06得票数 6

回答已采纳

4回答

生成给定大小的随机5d向量

javascript、math、vector、vector-graphics

给定一个五维空间，我想生成100个向量，所有向量都具有固定的magnitude=M，其中分量值是随机分布的。在Javascript中有什么好的方法来做这件事吗？为任何指点干杯！

浏览 1提问于2012-09-26得票数 2

回答已采纳

2回答

用蒙特卡罗方法计算n个球的体积

matlab、math、parallel-processing、montecarlo

我试图在MATLAB中创建一个函数，它计算n个球在R^n中的体积。为了做到这一点，我使用了在n个立方体中随机生成点的Monte方法，然后使用n个球体内的点与生成的所有点的比率乘以n个立方体的体积。approximate_volume = (number_within_sphere/number_of_generations) * (2*radius)^dimension; 然而，这似乎是非常不准确

浏览 5提问于2014-01-20得票数 2

回答已采纳

7回答

单位半球表面上快速均匀分布的随机点

c++、math、random、geometry

我试图为蒙特卡罗射线追踪程序在单位球面的表面上生成均匀的随机点。当我说均匀时，我指的是点相对于表面积的均匀分布。我目前的方法是计算半球上的均匀随机点，指向x-y平面上的正z轴和基。半球上的随机点代表了漫射灰色发射器的热辐射方向。注: dsfmt* is将返回0到1之间

浏览 6提问于2011-09-02得票数 22

回答已采纳

1回答

如何从32字节Curve25519 EC点中最便宜地提取1字节均匀分布的熵

hash、x25519

我正在寻找具有以下属性的最简单、最便宜的散列：输出:1字节，包含8位熵，均匀分布。

浏览 0提问于2022-01-31得票数 1

回答已采纳

4回答

在对数时间内寻找向量之间的最小夹角

language-agnostic、math、vector、geometry、big-o

我有n=10000的10维向量。对于每个向量v1，我想知道最小化v1和v2之间的角度的向量v2。是否有比O(n^2)更快地解决此问题的方法

浏览 1提问于2010-05-21得票数 8

回答已采纳

3回答

如何在D维球体的表面上绘制N个大致等距的点？

math、graphics、3d、trigonometry、vector-graphics

现在我想在球面上画出N个均匀分布(彼此等距)的点。这些点的确切位置并不重要，只要它们彼此之间的距离大致相等即可。我需要一个函数来返回这些点P的数组。

浏览 0提问于2012-10-03得票数 12

2回答

曲面上具有随机点的3d球

java、3d

我正在尝试创建一个3d球体的动画，它由球体表面上的随机点组成。这是我的代码，我创建了500个随机的极点，然后将这些极坐标转换为笛卡尔坐标，然后将X和Y坐标映射到屏幕上。这就是我得到的..。显然是不对的！我花了一个小时来查看我的代码中是否有bug。有没有人能看到我哪里出了问题？

浏览 0提问于2017-07-23得票数 0

1回答

glm::sphericalRand()的随机性有多大？有些角度似乎比另一些更常见。

c++、rendering、glm-math、raytracing

我跟着，兰伯特的余弦定律是通过在单位球体表面随机点并向这个方向发射射线来模拟的。float buckets[200] = {}; std::srand(time(0)); // Give glm我期望所有的角度(水桶)<em

浏览 6提问于2022-02-17得票数 0

1回答

为什么这个随机产生的球面点云不均匀分布？

python、random、blender

我试着模拟点源发出的辐射。为了做到这一点，给定源的坐标和所需的发射射线长度，我在球面坐标中随机生成一个方向矢量，将其转换为笛卡儿，并返回正确的端点。但是，当我运行这个程序，并在Blender中可视化产生的点云(由所有随机生成的端点组成)时，我看到它在球体的“极点”上更密集。我希望这些点沿球体均匀分布。我怎样才能做到这一点？

浏览 4提问于2020-06-04得票数 0

回答已采纳

2回答

R中球面上的点图

r、visualization

你能帮我做一个类似R的情节吗？我希望它是互动的，这样我就可以旋转球体。我想我应该使用rgl。我找到了一个类似于我需要的的例子，但是我找不到一种方法来绘制网格而不是填充的球体。UPD:：一个可重复的数据集，可以帮助回答这个问题(我从那里获得)：v <- runif(1000,0,1) phi

浏览 3提问于2015-12-31得票数 12

回答已采纳

2回答

单位球面上两个"P = (x，y，z)“点之间的大圆距离

python、coordinates、distance、trigonometry

我需要计算两点之间的距离，用它们在单位球面上的坐标(x，y，z)。都使用φ和λ(经度和纬度)。我如何写出x，y，z的公式？

浏览 1提问于2018-09-06得票数 2

回答已采纳

3回答

K-近邻C/C++实现

c++、c、parallel-processing、nearest-neighbor、knn

在哪里可以找到k近邻算法的串行C/C++实现？我已经找到了openCV，但它的实现已经是并行的。

浏览 0提问于2012-11-21得票数 9

回答已采纳

3回答

在球帽上寻找均匀分布的随机点

algorithm、math、geo

我要在那顶帽子上随机找一个点。这些点必须均匀分布在该区域上。这里有一个关于查找random points in a circle的相关问题。我的第一个想法是将盖子投影到笛卡尔平面上，并使用圆算法。半径足够小，应该不会有重要的误差水平。我不确定投影然后将点转换回lat/lng是否是最简单的解决方案，或者对于这个问题还有什么其他可能的解决方案

浏览 46提问于2019-01-19得票数 2

回答已采纳

3回答