收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于Voronoi图的空间关系计算研究

赵仁亮  
【摘要】:空间关系在地理信息系统(GIS)空间数据建模、空间查询、空间分析、空间推理、制图综合、地图理解等过程中起着重要的作用,因此对空间关系的计算与理解是地理信息科学发展的关键问题之一。目前,国际上主要采用基于点集拓扑学的9交(9-Intersection)方法进行GIS空间关系计算的研究与应用,然而由于该方法却存在着理论与实际方面的缺陷与不足。鉴于此,本文就GIS的空间关系计算这一关键问题进行了探索与尝试。 本文首先系统总结了国内外主要的GIS空间关系计算的方法与模型,对其进行了分类研究,分析了各类方法的主要优点与不足;在此基础之上,本文针对GIS空间数据的特征,以空间认知、拓扑学、集合代数与计算几何为主要理论依据,提出使用空间目标的整体及其Voronoi区域,应用基本的集合算子进行空间关系计算的VW方法。 该方法是利用空间目标整体及其Voronoi区域判断空间关系,以集合运算构造空间关系代数算子,而操作算子之值是空/非空、维数、连通数、面积、长度及其组合。其不仅克服了现有空间关系计算方法理论上的不足,而且可以方便地同时从多个角度量测空间关系的定量与定性信息,具有较强的综合性、可计算性与可操作性,从而为空间关系计算的研究提供了一个新的思路与尝试。 为了利用新的方法进行空间关系计算,首先需要计算空间目标的Voronoi图,为此本文对Voronoi图的生成与维护进行了研究,提出了基于主动生长技术的栅格Voronoi图的动态生成及维护方法,并针对Voronoi图的特点,发展了基于栅格虚拟四边界的Voronoi边界的提取与矢量化方法,为空间关系的进一步计算奠定了基础。 然后本文利用VW方法的基本原理,对拓扑关系、方向关系、邻近关系进行了研究:提出了基于目标整体及其Voronoi图与多项集合算子的拓扑关系四元组计算模型V4T,并利用该模型给出了计算拓扑关系的具体方法与步骤;接着依据VW方法的基本策略,探讨了方向关系中的主方向关系与左右关系的计算问题,通过以观察者作为方向参考系,建立方向区域,利用Voronoi区域的分布建立了两目标之间的主方向分布与主方向关系的计算模型,并通过建立左右Voronoi区域构建了左右关系的计算模型;提出了Voronoi K阶邻近的概念,发展了Voronoi K阶邻近的波浪计算法、对向计算法与穿越计算法,并指出Voronoi K阶邻近的有序性、度量性与局域拓扑性。 最后,作者以VC++作为开发工具,运用面向对象的方法,基于COM技术从底层独立开发研制了基于Voronoi图的空间关系计算工具VTKit,并以实际的空间数据为例对本文所提出的计算方法与模型进行了实验,有力地验证了作者所提出的计算方法与模型的合理性与可行性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 蔡晓斌;陈晓玲;王涛;吴忠宜;;基于图斑空间关系的遥感专家分类方法研究[J];武汉大学学报(信息科学版);2006年04期
2 刘波;李大军;刘学军;马东岭;;拓扑关系和方向关系的定性组合描述[J];地理与地理信息科学;2006年04期
3 蔡永香;;地图要素间空间关系在综合过程中的变化规律研究[J];嘉应学院学报;2007年03期
4 燕群;徐建华;陈公德;;中国农用地集约度与农业气候适宜度的空间关系研究[J];生态科学;2008年02期
5 张海荣;余劲松弟;刘云生;杜培军;;基于空间推理的巷道三维拓扑建立[J];地理与地理信息科学;2009年04期
6 王天岚;;现代立体构成的教学研究[J];科技信息;2010年21期
7 孙晟泰;;浅谈住宅建筑的室内空间设计[J];黑龙江科技信息;2011年06期
8 沈育新;关于《相对论力学中力和加速度的空间关系》的一点修正[J];大学物理;1988年02期
9 崔铁军,董延春;地图数据的空间关系与数据模型[J];测绘学院学报;2000年03期
10 杜世宏,王桥,李治江;GIS中自然语言空间关系定义[J];武汉大学学报(信息科学版);2005年06期
11 毛蕊;王兴中;;可持续城市与娱乐产业的空间关系[J];经济地理;2006年03期
12 吴均平;毛志华;陈建裕;白雁;陈晓东;潘德炉;;一种加入空间关系的海岸带遥感图像分类方法[J];国土资源遥感;2006年03期
13 陈浩;罗怀良;廖晓梅;;旅游地空间关系及旅游资源的开发——以四川省绵阳市为例[J];绵阳师范学院学报;2007年02期
14 刘小生;任海峰;陈棉;;用空间分析方法进行空间关联规则提取[J];测绘通报;2007年05期
15 蒋柯;熊哲宏;;从因果性到空间关系[J];自然辩证法研究;2007年07期
16 张立峰;;基于凸壳的点群目标空间方向关系研究[J];甘肃联合大学学报(自然科学版);2009年05期
17 徐辉;;“绿地·原盛国际”城市商业广场的景观塑造[J];科技风;2009年17期
18 么艳娜;;空间拓扑关系形式化描述模型分析[J];科技信息;2009年25期
19 付朋;顾洋;;浅谈园林景观设计与空间关系[J];科技资讯;2010年06期
20 杜清运;毋河海;;空间信息的语言学特征及其自动理解机制研究[J];测绘科技情报;2002年01期
中国重要会议论文全文数据库 前10条
1 王列辉;;上海宁波两港空间关系初探[A];中国地理学会2006年学术年会论文摘要集[C];2006年
2 谢靖;张杨;樊文有;;GIS数据支持的面状要素的地图自动综合[A];中国地理信息系统协会第八届年会论文集[C];2004年
3 燕群;徐建华;;中国农用地集约度与农业气候适宜度的空间关系研究[A];福建省土地学会2009年年会论文集[C];2009年
4 赵纪元;李晗静;赵铁军;;汉语空间关系中射体识别问题的研究与分析[A];第三届学生计算语言学研讨会论文集[C];2006年
5 姜丽丽;;浅析地图符号设计与配置[A];全面建设小康社会:中国科技工作者的历史责任——中国科协2003年学术年会论文集(上)[C];2003年
6 郝斌;;词义结构中的时间关系和空间关系[A];中国首届“海峡两岸俄语教学与研究学术讨论会”论文摘要集[C];2005年
7 伍丽梅;莫雷;;物体的空间关系对语义相关判断的影响[A];第十届全国心理学学术大会论文摘要集[C];2005年
8 杨洁;刘贵兵;;基于空间关系查询的数据变更分析[A];第三届长三角科技论坛(测绘分论坛)暨'2006江苏省测绘学术年会论文集[C];2006年
9 容兵;曹忠昇;;空间关系的模糊变迁问题研究[A];第十六届全国数据库学术会议论文集[C];1999年
10 刘万增;陈军;赵仁亮;程涛;;线目标间拓扑关系细化计算的分解-组合方法[A];中国测绘学会第八次全国会员代表大会暨2005年综合性学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 宋小华;结合多方面空间关系的动态空间信息处理及其应用的研究[D];吉林大学;2011年
2 赵仁亮;基于Voronoi图的空间关系计算研究[D];中南大学;2002年
3 刘涛;空间群(组)目标相似关系及计算模型研究[D];武汉大学;2011年
4 丁虹;空间相似性理论与计算模型的研究[D];武汉大学;2004年
5 王列辉;区位优势与自我增强[D];复旦大学;2007年
6 王涛;地貌信息提取中的结构化问题研究[D];武汉大学;2005年
7 李松;空间数据库空间关系的关键理论研究[D];哈尔滨理工大学;2009年
8 李晗静;基于自然语言处理的空间概念建模研究[D];哈尔滨工业大学;2007年
9 宋晓蕾;视觉表象产生时大脑两半球的加工特点[D];陕西师范大学;2008年
10 张媛;视觉表象认知加工系统的训练效应研究[D];陕西师范大学;2009年
中国硕士学位论文全文数据库 前10条
1 马雷雷;空间关系本体描述与推理机制研究[D];解放军信息工程大学;2012年
2 宋扬;俄语空间关系的认知研究[D];黑龙江大学;2013年
3 易文林;水质数据合理性检验方法与水环境管理系统研究[D];河海大学;2006年
4 聂蕊;现代建筑的院落空间解析与设计[D];东南大学;2005年
5 任保平;基于生态旅游理念的汉长安城遗址保护与利用研究[D];西安建筑科技大学;2008年
6 宗真;基于几何代数的空间关系表达与计算模型研究[D];南京师范大学;2013年
7 朱华健;基于区域特征及相对空间关系的领带图案的识别[D];浙江大学;2005年
8 赵春燕;水系河网的Horton编码与图形综合研究[D];武汉大学;2004年
9 佟玲玲;空间关系的功能语法描写及其研究的实践意义[D];东北师范大学;2010年
10 张斯斯;基于空间关系的遥感影像多目标检索方法研究[D];华中科技大学;2011年
中国重要报纸全文数据库 前10条
1 孙家钵;八股技法妨碍艺术才能的发挥[N];中国文化报;2009年
2 浙江省上虞中学 王姝雅;高考把握色彩三要素[N];美术报;2007年
3 紫萁;交互式三维视图技术亮相美国[N];医药经济报;2007年
4 晓秋;土卫六上发现“海洋”[N];工人日报;2007年
5 翁华原;老人可以“不服老”[N];医药养生保健报;2007年
6 中国科学院计算技术研究所 赵红超 程振林 朱效民 刘炎 方金云;空间分析技术:GIS的灵魂[N];计算机世界;2005年
7 清华大学建筑学院院长助理 副教授 周榕;总部基地:未来经济生态圈的核心资源[N];中国电力报;2007年
8 王迪;三维计算机模拟软件提供治癌新思路[N];医药经济报;2005年
9 段伟文;作为主体意向性空间的信息空间[N];中国社会科学院院报;2006年
10 黄同拿;新学期帮孩子“加减乘除”[N];温州日报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978