空间最近点对的计算机算法研究

计算机科学 ›› 2008, Vol. 35 ›› Issue (1): 233-235.

空间最近点对的计算机算法研究

胡金初张晓红

上海师范大学数理信息学院,上海200234

出版日期:2018-11-16 发布日期:2018-11-16

HU Jin-Chu ZHANG Xiao-Hong （Shanghai Normal University, Shanghai 200234）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 最近点对问题是空中交通控制系统中的一个重要问题，并且在许多领域都有应用，也是计算几何学研究的基本问题之一。利用分治法解决该问题的线性和平面情况，算法可以在O（n＊logn）时间内完成。本文在此基础上，进一步实现空间最接近点的算法，并对算法的复杂性进行分析。

关键词: 算法复杂性最近点对空间分治法

Abstract: Finding Shortest Distance pair of points in space is the important problem of the air traffic control system. There are a lot of applications with the problem and it is also a basic one of the computing geometry study. By methods of divide and conquer, th

Key words: Algorithms complexity,Shortest distance pair of points, Space, Divide and conquer

胡金初张晓红. 空间最近点对的计算机算法研究[J]. 计算机科学, 2008, 35(1): 233-235. https://doi.org/

HU Jin-Chu ZHANG Xiao-Hong （Shanghai Normal University, Shanghai 200234）. [J]. Computer Science, 2008, 35(1): 233-235. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed