最接近点对相关论文
最接近点对问题是空中交通控制系统应用中的一个重点问题,也是计算机几何学研究的基本问题之一.利用分治法已经解决该问题的一维和......
针对平面上最接近点对问题,分别考虑其在离线环境和在线环境下的两种情况。在离线环境下,针对分治算法,结合点集本身的稀疏性质和......
着重讨论了平面点集的稀疏性质，据此提出一个精细的合并算法，使得原来每个点要计算多达６次距离减少到最高只要计算２次距离，提高算法的效......
