空间数据库系统之空间拓扑分析算法的研究与实现

Realms是一种用于描述二维平面的数学模型,它以一定的准则实现空间数据组织及约束,并使得空间元素之间的拓扑关系可以限制在通过它们的顺序关系就可以确定的范围之内。对于空间分析功能的实现,计算几何学中的平面扫描算法是一个很有效的方法,但是对于多层区域对象的各种空间操作,一般的平面扫描算法又缺乏针对性,因此文中根据红蓝特性设计并实现了有针对性的扫描线算法。文中基于Realms概念探讨了空间区域对象的数据结构以及红蓝区域平面图算法,并详细讨论了针对双层红蓝区域对象的空间拓扑分析算法的实现,最后是该类问题的进一步改进和构想。

基于Realms的空间数据库系统实现技术

Realms是将所有空间元素定义在分辨率确定的网格上的数学模型,它提出所有空间对象共享一个空间元素集合及空间元素的排序规则。Realms可以对空间数据进行离散化和约束,使二维空间线性化为一维有序元素集,基于Realms的空间数据组织能有效地支持平面扫描算法,通过对空间对象的平面扫描高效简单地实现多数空间分析算法。文中阐述了Realms的概念,给出了基于Realms的空间数据库对空间对象的建模,并用扫描线技术实现空间分析算法。

一种高效的空间索引结构

为高效地处理空间数据 ,必须对数据库建立索引机制以快速存取数据。然而 ,由于空间数据的特殊性使得传统索引方法不能很好地适应空间数据的存取。介绍了一种目前较流行的索引结构———R树及其主要算法。在所研究的空间分析数据库系统SADBS中实现了R树索引。