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

A Research on Algorithm for Spherical Surface Area Partitioning Using Fibonacci Points

作　　者：宁方美 赵春燕 Ning Fangmei;Zhao Chunyan(Suzhou Centennial Colledge,Suzhou,China)

机构地区：[1]苏州百年职业学院,江苏苏州

出　　处：《科学技术创新》2025年第8期81-85,共5页Scientific and Technological Innovation

基　　金：江苏高校“青蓝工程”资助。

摘　　要：本文针对计算机图形学中的球面区域划分问题,提出了一种基于斐波那契点的球面区域划分方案。该方案首先通过斐波那契网格在单位球面上均匀分布点,然后利用这些点集生成划分区域。文章首先介绍了两种区域划分方法:斐波那契-多边形网格Mesh生成算法和Keinert逆映射斐波那契球面近邻查找算法。并且对后者进行了改进,以实现相邻区域间的平滑过渡。实验结果表明,该方案能够随机且均匀地划分球面区域,满足计算机图形学中的相关需求。This paper addresses the issue of spherical region segmentation in computer graphics and proposes a spherical region segmentation scheme based on Fibonacci points.The scheme first uniformly distributes points on the unit sphere using a Fibonacci grid and then employs these point sets to achieve continuous region segmentation.Two region segmentation methods are introduced:the Fibonacci-Mesh polygon mesh generation algorithm and the Keinert inverse mapping Fibonacci spherical nearest neighbor search algorithm.The latter is improved to achieve smooth transitions between plates.Experimental results demonstrate that this scheme can uniformly segment spherical regions,meeting the relevant requirements in computer graphics.

关 键 词：球面区域划分 斐波那契点 计算机图形学 多边形网格生成 最近邻查找算法 平滑过渡 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]