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

摘要

对于空间查询来说,目标近似是一个非常重要的问题。在R树中常用的是最小包围矩形(MBR),但是它的近似精度不是很高,因此用直角多边形来近似空间对象可以提高近似的精度。文中主要探讨了结点是直角多边形近似的R树的结点分裂算法。