线性要素空间索引构建方法、系统和检索方法及其系统

摘要

本发明公开了一种线性要素空间索引构建方法、系统及其检索方法和系统，涉及空间信息系统技术领域。该构建方法包括：根据线性要素的坐标长度，计算出每个端点Bn到起始点A的距离，判断计算出每个端点到起始点的距离是否小于等于标准长度，如果是，以起始点到该端点的连线为对角线构建矩形，利用构建的各个矩形构建R树空间索引。本发明还公开了一种基于R树的线性要素空间索引构建系统、检索方法及其检索系统。本发明所公开的技术方案实现了对于长度较长的线性要素，减小了外接矩形的面积，降低了返回的数据量和无效运算，提高了查询效率和准确性。

主权项

一种基于R树的线性要素空间索引构建方法，其特征在于，该方法包括：根据线性要素的坐标长度，计算出每个端点Bn到起始点A的距离，起始点A的坐标为（x0，y0）、端点（xn+1，yn+1）;按如下公式计算： Dis ( n + 1 ) = Dis ( n ) + ( x n + 1 - x n ) 2 + ( y n + 1 - y n ) 2 ; 式中，n为非负整数;Dis（n+1）表示第n+1个端点离起始点的距离；Dis（n）表示第n个端点离起始点的距离；xn表示n个端点的x坐标；xn+1表示n+1个端点的x坐标；yn示n个端点的y坐标；yn+1表示n+1个端点的y坐标；判断计算出每个端点到起始点的距离是否小于等于标准长度，如果是，以起始点到该端点的连线为对角线构建矩形，利用构建的各个矩形构建R树空间索引。