截窗查询是对二维或三维空间中特定区域内的线段、多边形、曲线等进行分析处理的查询技术,是计算几何在诸如地理信息系统、计算机辅助设计、计算机辅助制造等领域广泛应用的重要方法。本文讨论的区间树查询算法,是在平面内线段均与坐标轴平行的理想的情况下,采用几何分析的方法,通过构造空间复杂度为O(n)的便于搜索的区间树,能够在O(log n + k)(k为所有报告出的线段数量)的时间内,完成与坐标轴平行线段对垂直线段区间的查询。
ArcSDE for Oracle提供了ST_Geometry类型来存储几何数据。ST_Geometry是一种遵循ISO和OGC规范的,可以通过SQL直接读取的空间信息存储类型。采用这种存储方式能够更好的利用oracle的资源,更好的兼容oracle的特征,比如复制和分区,并且能够更快的读取空间数据。使用ST_Geometry存储空间数据,可以把业务数据和空间数据存储到一张表中(使用SDENBLOB方式业务数据和空间数据是分开存储在B表和F表中的),因此可以很方便的在业务数据中增加空间数据(只