返回资讯中心
外部精选
软件工程
#开发者实时流

Fibonacci 格点:在球面上均匀分布点的简单方法

来源标题:Fibonacci lattice: a simple way to distribute points on a sphere

Fibonacci 格点提供了一种快速在球面上分布点的简单方法。令 P = 2N + 1,点的纬度为 arccos(2i/P),经度为 2πi/φ,其中 φ 为黄金比例,i 从 −N 到 N。若想看起来更随机,可对坐标加随机扰动。

Hacker News 最新fanf22026/11/19 · 今天3 分钟阅读

以下正文由 AI 翻译自 Hacker News 最新(原文版权归原站所有),可能存在偏差,重要内容请以原文为准。

在球面上均匀分布点是个难题。一般说来这不可能做到,所以你只能尽可能均匀地分布这些点。根据你衡量点分布均匀程度的方式不同,结果也会有所差异。

不过,有一种快速且简单的方法来分布点,根据你的应用场景,这可能已经足够好了,这种方法叫做斐波那契格点。

设 P = 2N + 1。要在球面上分布 P 个点,令这些点的纬度为 arccos(2i/P),经度为 2πi/φ,其中 φ 是黄金比例,i 从 −N 取到 N。

以下是生成上图的 Mathematica 代码。 sp[{r_, lat_, long_}] := r {Cos[lat] Cos[long], Cos[lat] Sin[long], Sin[lat]}; n = 500; Graphics3D@{ Sphere[{0, 0, 0}, 1], Point[sp /@ Table[{1, ArcSin[2 i /(2 n + 1)], 2 Pi i/GoldenRatio}, {i, -n, n}]]}

也许你想要看起来更随机一些的效果,也就是看起来符合人们对随机性的想象。真正的随机性其实比人们预期的更成团。在这种情况下,你可以通过将坐标改为类似下面的形式来对斐波那契格点进行抖动: {1, ArcSin[2 i /(2 n + 1)] + RandomReal[0.05], 2 Pi i/GoldenRatio + RandomReal[0.1]}

注意,这样给经度添加的随机量是纬度的两倍,因为经度的范围是纬度的两倍。

正文由 探How 从来源站点 RSS 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。

打开原文
去社区讨论 →