文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 电力/水利 > 矢量和栅格一体化的数据模型
侵权投诉

矢量和栅格一体化的数据模型

GIS中矢量栅格一体化数据结构的研究

第9卷第2期1998年2月

 软 件 学 报JOURNALOFSOFTWARE

①Vol.9,No.2Feb.1998矢量和栅格一体化的数据模型

杨树强 陈火旺 王 峰 

()

摘要 ,..,支持矢量和栅格数据模型所具关键,,数据模型,一体化.

TP392

矢量和栅格数据模型是地图数据库所采用的两种空间数据模型,这两种模型各有自己的优点和缺点.

栅格数据模型将平面划分为m×n个正方形的小方格,设每个小方格用〈x,y〉坐标标识,则栅格数据模型对地图数据的表示可以用每个栅格上的属性值表示,如f(x,y),文献[1]中分析了原始的栅格表示和更高级的基于地物的栅格表示,最原始的栅格表示是上述函数的直接定义,基于地物的栅格表示又可以分为两种:第1种类似于原始的方法,但f(x,y)的值为地物标识符,该方法被称为面向栅格元素的方法;第2种方法是在地物对象中记录地物所在的栅格元素的集合的指针,这种方法被称为面向地物的方法.如果将上述栅格元素的集合用平面上的子空间表示,则采用面向地物的表示方法,地图可以用f(r)表示(r表示子空间).在单值栅格地图中,这些子空间的划分不能相交,它们的集合为整个平面.多值栅格地图可以用多幅单值栅格地图表示[1],图幅之间的子空间可以相交.栅格地图适合于进行与位置相关的空间分析是由于求多幅单值地图之间的所有子空间的交集很方便,通过集合操作就能实现.在此基础上可以进行两类分析:a)对每一个子空间分析其相关属性之间的关系,表示为F(r)=f(属性1,...,属性n);b)分析不同位置之间的属性的联系,此时将位置作为属性的加权函数,表示为F(r)=f(...,权i(r)×属性i,...).栅格结构的缺点是:a)不方便表示点状和线状地物,主要是因为这两类地物没有大小,而栅格数据结构中的元素都有一定的大小;b)栅格数据结构不适合于表示和分析地物之间的空间关系,地物之间的空间关系的检测必须逐个检测相邻栅格元素值之间的关系,才能确定每一个地物和它们之间的关系.

矢量数据模型用节点和弧段作为基本的元素就可以表示地图上的所有地物.[1]它可以建立地物之间的空间关系和层次关系,因而很方便表示和推理地物之间的空间关系.目前的矢量数据模型不适合进行上述两种与位置相关的分析.如果仍然用多幅单值矢量地图表示多值矢量地图,则上述分析操作之中子空间的计算将非常复杂,这是矢量数据模型具有上述缺点的根本原因.另外,多值矢量地图层之间的空间关系的计算和推理是非常困难的,因为它同样要涉及到几何对象之间的操作,因而实时计算的效率很低.

由于矢量和栅格数据模型各自有其优缺点,因而有的系统采用了混合型数据模型,这种方法实际上是同时保存了两种结构的地图数据,以便根据不同的需要采用不同的地图数据.另外一个研究方向是研究一体化的数据模型和数据结构.

目前这些工作还没有取得令人满意的成果.本文将介绍的一体化数据模型UNM是能够将这两者的优点结合在一起的.

1 一体化的主要思想

  基于上述分析,我们认为,如果能将矢量数据模型的空间关系与栅格数据模型的子空间划分结合到一个新的数据

①本文研究得到国家863重点高科技项目基金资助.作者杨树强,1968年生,博士,主要研究领域为OO技术,数据库,GIS,SE.陈火旺,1936年生,教授,博士导师,主要研究领域为软件自动化,计算机科学理论,人工智能.王峰,1966年生,博士,主要研究领域为GIS,SE,OO技术.

 本文通讯联系人:杨树强,长沙410073,长沙工学院计算机系603室 本文1996208226收到原稿,1997203201收到修改稿

第1页

你可能喜欢

  • 数据模型分析
  • 数据模型管理
  • 数据模型
  • 金融数据模型

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email