-
题名空间数据库系统之空间拓扑分析算法的研究与实现
- 1
-
-
作者
冯茂岩
王梦晓
-
机构
东南大学计算机系
江苏海事职业技术学院信息工程系
-
出处
《计算机应用》
CSCD
北大核心
2005年第B12期155-157,共3页
-
文摘
Realms是一种用于描述二维平面的数学模型,它以一定的准则实现空间数据组织及约束,并使得空间元素之间的拓扑关系可以限制在通过它们的顺序关系就可以确定的范围之内。对于空间分析功能的实现,计算几何学中的平面扫描算法是一个很有效的方法,但是对于多层区域对象的各种空间操作,一般的平面扫描算法又缺乏针对性,因此文中根据红蓝特性设计并实现了有针对性的扫描线算法。文中基于Realms概念探讨了空间区域对象的数据结构以及红蓝区域平面图算法,并详细讨论了针对双层红蓝区域对象的空间拓扑分析算法的实现,最后是该类问题的进一步改进和构想。
-
关键词
REALMS
ROSE代数
扫描线
空间分析数据库管理系统
拓扑分析
空间元素
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于Realms的空间数据库系统实现技术
- 2
-
-
作者
王梦晓
-
机构
南京航空航天大学信息科学与技术学院
-
出处
《微机发展》
2005年第8期4-7,共4页
-
基金
国家自然科学基金资助项目(49971063)
-
文摘
Realms是将所有空间元素定义在分辨率确定的网格上的数学模型,它提出所有空间对象共享一个空间元素集合及空间元素的排序规则。Realms可以对空间数据进行离散化和约束,使二维空间线性化为一维有序元素集,基于Realms的空间数据组织能有效地支持平面扫描算法,通过对空间对象的平面扫描高效简单地实现多数空间分析算法。文中阐述了Realms的概念,给出了基于Realms的空间数据库对空间对象的建模,并用扫描线技术实现空间分析算法。
-
关键词
REALMS
扫描线
平面扫描
空间分析数据库系统
空间分析算法
空间对象
-
Keywords
Realms
sweep line
plane sweep
spatial DBMS
spatial analysis
spatial object
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种高效的空间索引结构
被引量:6
- 3
-
-
作者
李萍
-
机构
盐城工学院计算机工程系
-
出处
《盐城工学院学报(自然科学版)》
CAS
2002年第2期27-31,共5页
-
文摘
为高效地处理空间数据 ,必须对数据库建立索引机制以快速存取数据。然而 ,由于空间数据的特殊性使得传统索引方法不能很好地适应空间数据的存取。介绍了一种目前较流行的索引结构———R树及其主要算法。在所研究的空间分析数据库系统SADBS中实现了R树索引。
-
关键词
空间索引结构
空间数据
R树
最小边界矩形
索引机制
空间分析数据库系统
-
Keywords
Spatial data
Rtree
Index
Algorithm
Minimum bounding rectangle
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-