最近点对
最近点对技术资料下载专区，收录500份相关技术文档、开发源码、电路图纸等优质工程师资源，全部免费下载。
资源总数
500
最近点对 热门资料
查看全部 500 份 →分治法解决最近对问题 画一条垂直线x=c
分治法解决最近对问题 画一条垂直线x=c，把这些给定点分为两个包含n/2个点的子集S1和S2，使得n/2个点位于直线的左侧或直线上，另外n/2个点位于直线的右侧或直线上；遵循分治法的思想，递归地求出左子集S1和右子集S2中的最近对，分别为...
2013-12-26
39
移动对象历史轨迹的连续最近邻查询算法
提出一种直接在原始时空坐标系下对一维移动对象的历史轨迹进行连续最近邻查询的算法，给出相关的定义与定理，通过分析轨迹之间的交点及轨迹线段单调性等特征，利用以前所求得的最近邻结果信息进行连续最近邻的查询判
2024-05-04
7
基于Hilbert曲线的近似k-最近邻查询算法
在低维空间中R树的查询效率较高，而在高维空间中其性能急剧恶化，降维成为解决问题的关键。利用Hilbert曲线的降维特性，该文提出基于Hilbert曲线近似k-最近邻查询算法AKNN，分析近似k-最近邻
2024-04-24
4