一种使用斐波那契点实现球面区域划分的算法研究.pdfVIP

2025.08学技术创新-81-

一种使用斐波那契点实现球面区域划分的算法

研究

宁方美，赵春燕

（苏州百年职业学院，江苏苏州）

：提出了一种基于斐波那契点的球面区域划分方

摘要本文针对计算机图形学中的球面区域划分问题，

。，然后利用这些点集生成划分区域。文章首先介绍

案方案首先通过斐波那契网格在单位球面上均匀分布点

了两种区域划分方法：斐波那契-多边形网格Mesh生成算法和Keinert逆映射斐波那契球面近邻查找算法。并

且对后者进行了改进，以实现相邻区域间的平滑过渡。实验结果表明，方案能够随机且均匀地划分球面区域，

满足计算机图形学中的相关需求。

：；多边形网格生成；最近邻平滑过渡

键词球面区域划分；斐波那契点；计算机图形学查找算法；

中图分类号TP391文献标识码A文章编号2096-4390渊2025冤08-0081-05

引言然而，尽管经纬坐标法在理论上看似简单且易于实

球面区域划分方案旨在依据特定规则将球体表施，但在实际应用中却存在着一个显著的问题。如图1

面分割，以便于球面计算与分析。该方案广泛应用于所示，我们可以清晰地看到，在两极附近，由于经线汇

计算机图形学、物理学、化学等多个学科。具体而言，聚，导致布点变得异常密集；而在赤道附近，由于经线

该方案可用于模拟球体破碎过程，生成较为真实的破分布相对均匀，布点则显得相对稀疏。这种“不均匀”

碎模型；在构建基于星球的三维地形场景时，能够实的布点效果，不仅影响了数据的准确性和可靠性，也

现大陆板块的划分，通过板块升降模拟大陆与海洋的给后续的数据处理和分析带来了极大的不便。

形成，以及板块交界处的山脉或峡谷地貌。本文聚焦

于计算机图形学领域，探讨如何实现球面区域的有效

划分。

为实现这一目标，本文采用斐波那契点进行球面

区域划分，并特别针对游戏场景中的星球模型的生成

进行应用。斐波那契球面布点法是一种在单位球面上

均匀分布点的高效方法，其生成的点阵在测量、模拟

等多个领域展现出广泛的应用价值。

均匀」布点图1基于经纬坐标的球面布点效果

1在球面上「

一种常见且简单的球面布点方式是通过经纬坐如何在球面上分布N个区域，让各区域的大小最

标。该方法的基本思路是，通过设定一定的经纬度间相近。要严格解决这个问题，首先要把直观感觉上的

隔，选取经线纬线的交点或中心点作为布点位置。这「均匀」用数学语言定义出来。一种定义方法是：即如

样，球面就可以被经纬线划分成若干个规则的区域。何在球面上最优排点，让各点之间距离的最小值最

：“青蓝工程”。

基金项目本文得到江苏高校资助

：（副：图形学，大数据，

作者简介宁方美1983-），女，硕士研究生，教授，工程师，研究方向软件技术，高职教

育等。

-82-学技术创新2025.08

大。这样定义出来的问题属于

Tammesproblem，是密铺问题

（Packingproblems）的一个特

例。不幸的是，密铺问题往往没

有很优雅的解。因此Tammes问

题是一个经典且具挑战性的优

化问题，其解法和应用仍在不断

探索中。另一种定义方法是：把(a)斐波那契球面布点(b)