基于直角多边形的R树结点的分裂算法  

Splitting algorithm of R Tree Based on Orthogonal Polygons

作　　者：孟凡荣[1] 曹彦燕[1] 郑鹏[1] 

机构地区：[1]中国矿业大学计算机科学与技术学院

出　　处：《微计算机信息》2009年第9期205-206,257,共3页Control & Automation

基　　金：基金申请人:孟凡荣;项目名称:煤矿安全监测数据解析整合模型与应用研究;基金颁发部门:国家自然科学基金委(50674086);基金申请人:孟凡荣;项目名称:煤矿井下人员安全管理与救援支持系统科技示范工程研究;基金颁发部门:江苏省教委(BS2006002)

摘　　要：对于空间查询来说,目标近似是一个非常重要的问题。在R树中常用的是最小包围矩形(MBR),但是它的近似精度不是很高,因此用直角多边形来近似空间对象可以提高近似的精度。文中主要探讨了结点是直角多边形近似的R树的结点分裂算法。To the spatial query, the important problem is the similar of the goal. In R tree, the MBR is usually used to represent the node; however it is not very similar to the goal. So using orthogonal polygon can improve the similar accuracy of the spatial object.In this paper, we mainly talk about the splitting algorithm of R tree that the node is represented by orthogonal polygons.

关 键 词：空间索引 R树 分裂算法 直角多边形 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]