标题：Line segment nearest neighbor query of spatial database based on R*S-tree
作者：Sun, Dian Zhu ;Sun, Yong Wei ;Kang, Xin Cai ;Li, Yan Rui
通讯作者：Sun, D Z
作者机构：[Sun, Dian Zhu ;Sun, Yong Wei ;Kang, Xin Cai ;Li, Yan Rui ] School of Mechanical Engineering, Shandong University of Technology, No.12,Zhang Zhou Road 更多
会议名称：2nd International Conference on Manufacturing Science and Engineering, ICMSE 2011
会议日期：April 9, 2011 - April 11, 2011
来源：Advanced Materials Research
摘要：An algorithm for nearest neighbor query of Line Segment based on the R*S-tree is proposed. The dynamic spatial indexing structure for spatial line segments was constructed based on the R*S-tree, and the k-nearest neighbor of the target line segment were obtained by the hollow ball. The distance between the target line segment and the neighbor line segments was computed, and the neighbor line segments were sorted by the distance. The result shows that the algorithm can obtain nearest neighbor line segment accurately and effectively and has the strong adaptability of data type. © (2011) Trans Tech Publications.