平面线段集最近邻查询算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (29): 143-145.

• 数据库、信号与信息处理 • 上一篇下一篇

平面线段集最近邻查询算法

刘兴芳，刘润涛

哈尔滨理工大学应用科学学院，哈尔滨 150080

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-10-11 发布日期:2011-10-11

Algorithm of nearest neighbor query of line segment set

LIU Xingfang，LIU Runtao

College of Applied Sciences，Harbin University of Science and Technology，Harbin 150080，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-10-11 Published:2011-10-11

摘要/Abstract

摘要： 针对基于R-树的空间索引结构存在的节点覆盖冗余，兄弟节点之间的交叠问题，提出一种新的空间索引结构即RP-树。通过最适合划分函数和数据矩形的有序关系来对空间数据进行划分，使得该树的高度尽可能低，节点交叠较小。以RP-树为平面线段集的索引结构，利用线段集的相关定理和筛选规则，给出了一个求解平线段集最近邻的新查询算法，该算法不仅易于理解，且执行效率较高。

关键词: 线段集, RP-树, 空间索引, 最近邻

Abstract: Aiming at the problem of the node covering redundancy and the overlap between brother nodes in R-tree spatial index structure，a new index structure which is called RP-tree is proposed.Spatial data is partitioned through the most suitable function and the ordered data rectangular，therefore the height of the tree becomes as low as possible and nodes overlap smaller.To RP-tree index structure，using screening rules and the relevant line segment set theorem，a new algorithm of nearest neighbor query of line segment set is given，which is easy to understand，and is implemented efficiently.

Key words: line segment set, RP-tree, spatial index, nearest neighbor

刘兴芳，刘润涛. 平面线段集最近邻查询算法[J]. 计算机工程与应用, 2011, 47(29): 143-145.

LIU Xingfang，LIU Runtao. Algorithm of nearest neighbor query of line segment set[J]. Computer Engineering and Applications, 2011, 47(29): 143-145.

[1]	雷恒林，古兰拜尔·吐尔洪，买日旦·吾守尔，张东梅. 新奇检测综述[J]. 计算机工程与应用, 2021, 57(5): 47-55.
[2]	孟东霞，李玉鑑. 利用自然最近邻的不平衡数据过采样方法[J]. 计算机工程与应用, 2021, 57(2): 91-96.
[3]	王永，赵旭辉，李晓光，肖玲. 一种面向协同过滤的快速最近邻居搜索方法[J]. 计算机工程与应用, 2021, 57(17): 96-105.
[4]	李文杰，闫世强，蒋莹，张松芝，王成良. 自适应确定DBSCAN算法参数的算法研究[J]. 计算机工程与应用, 2019, 55(5): 1-7.
[5]	龚彦鹭，吕佳. 结合半监督聚类和加权KNN的协同训练方法[J]. 计算机工程与应用, 2019, 55(22): 114-118.
[6]	季长清1，2，肖鹏3，刘畅4，汪祖民2，西方2，邵寅博1，李泽宇2. 基于空间近邻查询的移动医疗呼叫算法[J]. 计算机工程与应用, 2019, 55(2): 206-212.
[7]	朱艳辉1，2，李飞1，2，胡骏飞1，2，钱继胜3，王天吉1，2. 基于三支决策的两阶段实体关系抽取研究[J]. 计算机工程与应用, 2018, 54(9): 145-150.
[8]	王颖，王欣，唐万梅. 融合用户自然最近邻的协同过滤推荐算法[J]. 计算机工程与应用, 2018, 54(7): 77-83.
[9]	邓廷权，刘金艳，王宁. 高维数据离群点检测的局部线性嵌入方法[J]. 计算机工程与应用, 2018, 54(6): 115-122.
[10]	陈建峡1，朱季骐1，张月1，张晓星2，吕俊涛3，白德盟3. 基于Spark的输变电线路实时故障监测研究[J]. 计算机工程与应用, 2018, 54(5): 265-270.
[11]	龚敏1，邓珍荣2，黄文明2. 基于用户聚类与Slope One填充的协同推荐算法[J]. 计算机工程与应用, 2018, 54(22): 139-143.
[12]	陈辉1，关凯胜1，李嘉兴1，2. 基于对象数量的宽度加权聚类kNN算法[J]. 计算机工程与应用, 2018, 54(19): 1-9.
[13]	杨恢先，刘凡，贺迪龙. 拉普拉斯滤波结合CS-LBP的单样本人脸识别[J]. 计算机工程与应用, 2017, 53(7): 165-170.
[14]	姜文，刘立康. 基于联合两种特征的手写体维文字符识别[J]. 计算机工程与应用, 2017, 53(5): 192-196.
[15]	周宇旋，吴秦，梁久祯，王念兵，李文静. 判别性完全局部二值模式人脸表情识别[J]. 计算机工程与应用, 2017, 53(4): 163-169.

平面线段集最近邻查询算法

Algorithm of nearest neighbor query of line segment set

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics