规则格网内插中的J邻近点快速有哪些信誉好的足球投注网站算法.pdfVIP

规则格网内插中的J邻近点快速 有哪些信誉好的足球投注网站算法 黄 昊 苑振宇 杨 柳 陶伟东 南京大学 地理信息科学系 [摘要]邻近点有哪些信誉好的足球投注网站算法是影响规则格网内插效率的主要因素之一。本文引入KD-Tree的二维索引结构，提出一种基于优先 队列的改进J邻近点有哪些信誉好的足球投注网站策略，并针对规则格网内插中的固定点数和固定距离这两种有哪些信誉好的足球投注网站原则，分别设计其J邻近点有哪些信誉好的足球投注网站算法，最 后以反距离加权法为例实现了整个内插过程。实验表明，本文算法具有较高的运行效率，并在大数据量的情况下性能更优，在 提高规则格网内插效率方面做出了有益尝试。 [关键词]规则格网内插；邻近点有哪些信誉好的足球投注网站；KD-Tree；优先队列 2高校GIs论坛论文集 _l■Q篮突破与提升·201 散点集，从它开始按照既定的剖分法则往下递归构造 查询点相距最近的那个子节点已经超出距离限定值)。 子树，若每个子节点所包含的离散点数目小于或者等 这个过程也可以理解为在回溯“有哪些信誉好的足球投注网站路径”的过程中， 于规定数目时将不再继续往下剖分，则此节点称为叶 每次都率先有哪些信誉好的足球投注网站最有可能包含邻近点的那个子节点。 子节点。图1中的叶子节点所包含的点数目规定为1，在 按优先队列回溯有哪些信誉好的足球投注网站也是一个递归的过程。 本文算法中，实际数目的选取应根据选择的内插参数来 r一一一一l 确定。 I I I l 图1KD-Tree结构示意图 图2待插值点到子节点距离的四种类别 本文算法的基本过程为：首先建立整个离散点集 2．算法设计与实现 的二维KD-Tree，然后对空问进行合理的格网划分，在2．1构造KD-Tree 建好的KD-Tree基础上对每个格网点进行J邻近点快速KD-Tree构造过程实际上相当于不断地对空间进行 查找和内插计算。一般的KD-Tree在J邻近点有哪些信誉好的足球投注网站算法二叉树划分，直到子空间内点的数量满足要求。在本文 上采用的是先建立“有哪些信誉好的足球投注网站路径”，查找到格网点所在的 中，将KD树的节点分为叶子节点和非叶子节点(包含根 叶子节点，然后沿“有哪些信誉好的足球投注网站路径”回溯到其他可能的邻近 节点)。非叶子结点都包含一个维度值D和在D维上的剖 点。而文献u副和…’研究表明，当查询点的邻域与剖分 分值V，叶子节点则只存储它所包含的点集信息。主要 轴两侧的空间都产生交集时，回溯的次数大大增加。最 数据结构类似于二叉树，用c++语言表述为下表： 坏的情况，在含N个离散点的k维KD—Tree下，进行一次表1数据结构 ．1 KD clw SPLITTER：KDNODEl ，，{F叶7节点 肺点包古离融点子集 最邻近点(J：1)有哪些信誉好的足球投注网站的时间复杂度为D(露×Ⅳ11)。因POINTS—IDx队； 此，本文提出了一种基于优先队列的优化有哪些信誉好的足球投注网站策略。 BOUND_R．ECT BR： Ⅳ包古于集的尘『日】矩形 im NuM： Ⅳ于塑点戢H im ∥垂直r剖分绒的方向轴序号(雌度值D) 优先队列的思路如下：首先还是按照一般有哪些信誉好的足球投注网站算