摘要
Realms是将所有空间元素定义在分辨率确定的网格上的数学模型,它提出所有空间对象共享一个空间元素集合及空间元素的排序规则。Realms可以对空间数据进行离散化和约束,使二维空间线性化为一维有序元素集,基于Realms的空间数据组织能有效地支持平面扫描算法,通过对空间对象的平面扫描高效简单地实现多数空间分析算法。文中阐述了Realms的概念,给出了基于Realms的空间数据库对空间对象的建模,并用扫描线技术实现空间分析算法。
Realms is a mathematical model which put forward an idea that all the spatial objects share a common aggregate of spatial elements. Also a suit of rules used to sort the spatial elements is contained in the definition of Realms. With all these criterion and rules we can linearize the 2 - D spatial plane and treat the problem in 2 - D as in 1 - D, so the plane - sweep algorithm can be efficiently supported to deal with the spatial data based on the Realms conception. Many kinds of spatial analysis algorithms can be realized through simply sweeping. This article expatiates the Realms in the Spatial Analysis DataBase System (SADBS), and describes the data structure of spatial objects. Also,some of the spatial analysis is given with plane- sweep algorithm.
出处
《微机发展》
2005年第8期4-7,共4页
Microcomputer Development
基金
国家自然科学基金资助项目(49971063)