基于分治法的三维最近点对问题的研究

摘要：

最近点对问题被广泛应用于工程项目之中,近年来,由于大数据计算和人工智能等领域的兴起,许多计算领域对三维最近点对问题的运用更加广泛.分治法求解最近点对是计算几何领域的经典算法.本文通过对传统的二维最近点对问题进行分析并推广到三维空间下,利用分治法的思想和鸽巢原理,设计出两种高效求解三维最近点对的方法,对比朴素做法,在时间复杂度上有显著的优化.

关键词：三维最近点对、计算几何、分治法、双指针、鸽巢原理

所属期刊栏目：5

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2021-07-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：44-47