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

作　　者：冯茂岩[1] 王梦晓[2] 

机构地区：[1]东南大学计算机系,江苏南京210096 [2]江苏海事职业技术学院信息工程系,江苏南京211170

出　　处：《计算机应用》2005年第B12期155-157,共3页journal of Computer Applications

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

关 键 词：REALMS ROSE代数 扫描线 空间分析数据库管理系统 拓扑分析 空间元素 

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