10.11996/JG.j.2095-302X.2016020166
改进的最小包围球随机增量算法
三维空间中离散点集的最小包围球,在碰撞检测、计算几何和模式识别等领域都有广泛应用.为了更好地理解和构造最小包围球算法,首先对最小包围球的性质进行分析.然后,基于对随机增量算法的分析,提出了构造较大初始包围球和减少迭代过程中最小包围球更新次数两种策略.依据后一种策略提出的方法称为随机点组-重算最远点算法.计算机随机生成数据和现实三维模型采样数据的多组实验结果表明,随机点组-重算最远点算法相比于之前的经典算法能够有效地提高时间效率.
最小包围球、随机增量算法、随机点组-重算最远点算法
37
TP391(计算技术、计算机技术)
国家自然科学基金项目61372190
2016-07-18(万方平台首次上网日期,不代表论文的发表时间)
共6页
166-171