收藏本站
《北京工业大学》 2003年
收藏 | 手机打开
二维码
手机客户端打开本文

SDBE:空间运算的研究与实现

邢莉莉  
【摘要】: 空间分析是地理信息系统的基本应用需求,也是地理信息系统区别于其他管理信息系统的重要功能。在地理信息系统中,使用者往往根据不同的应用需求,向地理信息系统提出分析和查询某些空间数据的要求。 空间运算是实现空间分析的基础,在地理信息系统中,为进行高层次分析,往往需要确定空间对象的几何形态和相互的空间关系,以及对空间对象进行合成。显然,空间运算是GIS系统相当重要的部分。在空间数据库系统中提供各种基本的空间运算功能将有力地支持GIS应用开发,并且有可能更有效地实现各种空间分析计算。 在空间运算中的基本运算是线段相交运算和平面多边形的闭合集空间合成运算,因此本文将重点介绍这两种运算的实现。 对于线段相交算法,本文分别介绍了几种现有的线段相交算法,并对其执行效率、占用空间、实现复杂度、扩展性等各个方面进行介绍和比较,然后在此基础上给出作者的线段相交算法实现;对于平面多边形的闭合集空间合成算法,本文详细讨论了实现的理论基础、各个步骤的处理规则等。最后,本文对这两个算法的执行性能进行分析,并指出继续改进的方向。
【学位授予单位】:北京工业大学
【学位级别】:硕士
【学位授予年份】:2003
【分类号】:TP311.131

【引证文献】
中国博士学位论文全文数据库 前1条
1 赵红超;空间关系的研究和实现[D];中国科学院研究生院(计算技术研究所);2006年
中国硕士学位论文全文数据库 前3条
1 尹慧;三维空间关系定性分析[D];华东交通大学;2009年
2 王晋强;基于应用模型的多源空间数据引擎研究[D];北京工业大学;2003年
3 叶梓;简单要素模型并行化空间运算研究与实现[D];中国地质大学;2009年
【参考文献】
中国硕士学位论文全文数据库 前2条
1 李海华;全关系空间数据库查询语言的研究和实现[D];北京工业大学;2000年
2 吕翠凤;空间数据库系统的研究与实现[D];北京工业大学;2001年
【共引文献】
中国期刊全文数据库 前8条
1 谢忠;魏东琦;吴亮;郭际元;;简单矢量数据多边形裁剪问题的图模型[J];测绘学报;2009年04期
2 毕林;王李管;陈建宏;冯兴隆;;三维网格模型的空间布尔运算[J];华中科技大学学报(自然科学版);2008年05期
3 任婉;刘基伟;;一种凹角消去的多边形三角化方法[J];河南科技学院学报(自然科学版);2008年03期
4 万颖瑜 ,陈国良 ,许胤龙;可重构造网孔机器上简单多边形三角剖分的常数时间算法[J];计算机学报;2002年01期
5 毕林;王李管;陈建宏;冯兴隆;;快速多边形区域三角化算法与实现[J];计算机应用研究;2008年10期
6 应申;李霖;梅洋;;基于LOS的多边形点视域计算[J];计算机工程与设计;2006年14期
7 毛定山;崔先国;李行;吴哲辉;;求解简单多边形间最小距离的一个线性时间算法[J];中国图象图形学报;2008年12期
8 谭正华;王李管;熊书敏;刘任任;;基于实测边界线的地下巷道三维建模方法[J];中南大学学报(自然科学版);2012年02期
中国博士学位论文全文数据库 前9条
1 张冬梅;离散曲线曲面的形状优化算法研究[D];浙江大学;2010年
2 李楠;区域矿产资源GIS评价关键算法研究[D];中国地质大学(北京);2011年
3 谭正华;三维可视化环境下采矿设计与生产规划关键技术研究[D];中南大学;2010年
4 董鹏;分布式空间信息的高效查询与分析系统研究[D];中国科学院研究生院(遥感应用研究所);2003年
5 应申;空间可视分析的关键技术和应用研究[D];武汉大学;2005年
6 周之平;面向虚拟装配的干涉检测关键技术研究[D];东南大学;2006年
7 郭开波;快速成形软件与工艺若干关键技术研究[D];华中科技大学;2006年
8 刘海容;形状的曲率表示与分解[D];华中科技大学;2009年
9 毕林;数字采矿软件平台关键技术研究[D];中南大学;2010年
中国硕士学位论文全文数据库 前10条
1 张颖鹏;M2M模型及其在大型游戏中的应用[D];华南理工大学;2011年
2 徐慧;基于数学形态学的层次性形状分解[D];华中科技大学;2011年
3 李振;基于GIS的复杂构造煤层储量管理信息系统设计与实现[D];辽宁工程技术大学;2011年
4 于泳;基于GIS的矿井瓦斯地质图编制管理信息系统的设计与实现[D];山东科技大学;2011年
5 王纬臻;可解析曲线的可见性相关问题研究[D];山东大学;2011年
6 王晋强;基于应用模型的多源空间数据引擎研究[D];北京工业大学;2003年
7 邓钟;基于DM3的空间数据存储管理研究[D];福州大学;2004年
8 朱运芝;面向绘制的三维模型优化[D];浙江大学;2004年
9 周勇;改进的层次网格空间索引技术研究与实现[D];福州大学;2005年
10 史红霞;网格环境下基于中介器的信息集成系统构架与实现研究[D];暨南大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 龚健雅;中国地理信息系统技术的发展[J];测绘工程;2002年02期
2 龚健雅;空间数据库管理系统的概念与发展趋势[J];测绘科学;2001年03期
3 胡圣武;王宏涛;;空间关系的研究进展[J];测绘科学;2007年01期
4 吴焕萍,潘懋,陈小红,秦适;浅析3维地理信息系统技术[J];地理信息世界;2005年01期
5 易善桢;基于单纯形的3D-GIS数据模型及其初步设计[J];测绘通报;1999年11期
6 何建华,刘耀林;GIS中拓扑和方向关系推理模型[J];测绘学报;2004年02期
7 吴静;程朋根;陈斐;毛建华;;空间目标的方向关系定性推理[J];测绘学报;2006年02期
8 李明泽;范文义;应天玉;;基于DEM的三维空间分析[J];东北林业大学学报;2008年08期
9 邬伦,张毅;分布式多空间数据库系统的集成技术[J];地理学与国土研究;2002年01期
10 刘波;李大军;刘学军;马东岭;;拓扑关系和方向关系的定性组合描述[J];地理与地理信息科学;2006年04期
中国博士学位论文全文数据库 前4条
1 赵仁亮;基于Voronoi图的空间关系计算研究[D];中南大学;2002年
2 谢琦;空间方位关系模型与时空结合推理的研究[D];吉林大学;2006年
3 孙海滨;定性空间推理及其应用技术研究[D];吉林大学;2006年
4 赵红超;空间关系的研究和实现[D];中国科学院研究生院(计算技术研究所);2006年
中国硕士学位论文全文数据库 前4条
1 李海华;全关系空间数据库查询语言的研究和实现[D];北京工业大学;2000年
2 吕翠凤;空间数据库系统的研究与实现[D];北京工业大学;2001年
3 吴敏;空间数据库引擎高级应用接口的研究与实现[D];北京工业大学;2001年
4 王梦晓;基于红蓝思想的空间拓扑分析算法的研究与实现[D];南京航空航天大学;2005年
【二级引证文献】
中国期刊全文数据库 前5条
1 黎心灵;卢刚;;并行GIS研究综述[J];测绘标准化;2012年02期
2 邓敏;马杭英;;线与面目标间拓扑关系的层次表达方法[J];测绘学报;2008年04期
3 曾玉龙;刘斌;;社会主义新农村规划建设信息资源整合中的相关GIS技术[J];测绘与空间地理信息;2008年03期
4 朱效民;赵红超;刘焱;廖浩均;方金云;韩承德;;矢量地图叠加分析算法研究[J];中国图象图形学报;2010年11期
5 王永志;盛业华;周良辰;郭飞;王永君;张平飞;;基于空间扫描策略的3维相交检测算法[J];中国图象图形学报;2011年07期
中国博士学位论文全文数据库 前5条
1 方雷;基于云计算的土地资源服务高效处理平台关键技术探索与研究[D];浙江大学;2011年
2 刘新;三维空间关系的描述及其定性推理[D];山东科技大学;2007年
3 郭黎;多源地理空间矢量数据融合理论与方法研究[D];解放军信息工程大学;2008年
4 张骏;三维空间拓扑分析关键技术研究[D];南京航空航天大学;2008年
5 王永志;基于胞腔复形链的地下空间对象三维表达与分析计算统一数据模型研究[D];南京师范大学;2012年
中国硕士学位论文全文数据库 前9条
1 刘晨帆;基于规则引擎的军事地理信息自定义查询技术研究与实现[D];解放军信息工程大学;2010年
2 汪维录;障碍空间下复杂几何对象成本距离并行算法研究[D];南京大学;2011年
3 田光;并行计算环境中矢量空间数据的划分策略研究与实现[D];中国地质大学;2011年
4 刘建兴;基于信息熵的空间对象群聚类算法研究[D];南京师范大学;2011年
5 尹慧;三维空间关系定性分析[D];华东交通大学;2009年
6 王鹏波;多比例尺道路数据的联动更新研究[D];解放军信息工程大学;2009年
7 殷勇;城市地表三维环境中典型空间分析方法研究[D];中国测绘科学研究院;2008年
8 马杭英;线和面目标间空间关系集成表达方法及应用研究[D];中南大学;2009年
9 孟祥华;管线三维可视化管理系统中的拓扑分析与实现[D];山东大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 黄裕霞,陈常松,何建邦;GIS互操作及其体系结构[J];地理研究;2000年01期
2 宋燕红,马礼;多线程并发服务器的设计与实现[J];华北工学院学报;1998年02期
3 齐锐,张大力,黄磊,李琦;网络化地理信息系统中数据传输技术的探讨[J];计算机研究与发展;1999年03期
4 张成才,魏文秋,王先兵;基于网络的地理信息系统研究[J];计算机工程与应用;1999年04期
5 郭秋英,陈启辉,王凯;GIS发展的高级阶段──社会化GIS[J];计算机工程与应用;1999年07期
6 廖湖声,郑玉明,姜岩,李清文;SDB:一个面向分布式GIS的空间数据库[J];计算机工程与应用;2000年12期
7 钱方,邹鹏;分布式系统管理的内容及其实现[J];计算机工程与应用;1996年06期
8 陈晟,景宁,孙茂印;空间数据库实例分析[J];计算机工程与应用;1998年09期
9 周兴铭,徐明,肖刚;多线程技术的现状与前景展望[J];计算机工程与科学;1999年04期
10 陈锡明,杨国纬,严旭东;多进程/多线程C/S模式RDBMS的研究及实现[J];计算机应用;1998年11期
【相似文献】
中国期刊全文数据库 前10条
1 黄长军;胡丽敏;周青山;曹元志;;基于VrMap的三维虚拟校园的研究与实现[J];长江大学学报(自然科学版)理工卷;2010年02期
2 马天智,张燕妮;空间分析方法、应用模型与GIS的关系[J];湖南地质;2003年01期
3 易增林;李本新;肖高铭;余伟平;;空间句法在城市形态分析中的作用[J];测绘通报;2008年02期
4 魏强;;GIS在地理空间查询分析中的研究与应用[J];工程地质计算机应用;2009年02期
5 刘钊;朱小冬;王红亮;金慧华;吴泳峰;徐鑫磊;;基于SVG的轻量级WebGIS的空间分析研究[J];测绘科学;2009年04期
6 田雨,卢秀山,林宗坚;基于ARCVIEW的“地理信息系统”课程实验设计[J];实验室研究与探索;2005年07期
7 翁晓鹏;王文科;曹建成;孔金玲;乔晓英;;水文地质空间信息系统的设计与实现[J];测绘技术装备;2005年04期
8 饶正保;王旭春;卢雷;;基于GIS的沉陷区建筑物损害可视化评价方法[J];青岛理工大学学报;2006年01期
9 匡文慧;张树文;侯伟;张养贞;;三江平原宝清县土地利用变化图谱分析[J];中国科学院研究生院学报;2006年02期
10 于文洋;杨崇俊;陈飞翔;乐小虬;;基于网络环境的3D GIS空间数据模型研究[J];计算机工程与应用;2006年10期
中国重要会议论文全文数据库 前10条
1 邓淑丹;江文浦;;幼儿园查询系统研究与实现[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
2 于文丽;;基于Python的空间自相关模式研究[A];中国地理学会百年庆典学术论文摘要集[C];2009年
3 余柏蒗;吴健平;魏晓峰;刘杰;;空间分析GIS软件开发研究[A];全国地图学与GIS学术会议论文集[C];2004年
4 王峰;姜毅;李玉琳;;空间分析在用地评价中的应用研究[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年
5 樊彦国;周磊;李瑞华;;对地图代数的几点认识[A];山东省测绘学术年会论文集[C];2006年
6 李滨;常德海;龙明;;基于SQL的空间数据类型和空间函数的扩展[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
7 郭建忠;余慧明;;基于GIS的城市地下综合管网信息系统设计及实现[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
8 马洪滨;熊俊楠;;变异函数拟合方法分析[A];第七届全国矿山测量学术会议论文集[C];2007年
9 韩学锋;;基于空间分析和似圆度分类方法山顶点的提取[A];中国地理学会2007年学术年会论文摘要集[C];2007年
10 李明玉;;延吉市学校选址研究[A];地理学与生态文明建设——中国地理学会2008年学术年会论文摘要集[C];2008年
中国重要报纸全文数据库 前10条
1 中国科学院计算技术研究所 赵红超 程振林 朱效民 刘炎 方金云;空间分析技术:GIS的灵魂[N];计算机世界;2005年
2 孙海;空间信息技术在水利中的应用[N];中国水利报;2008年
3 林峰;空间数据不确定性理论与方法取得成果[N];科技日报;2005年
4 北京大学地球与空间科学学院 金江军;电子政务中3S的机遇[N];中国计算机报;2005年
5 同济大学地下空间研究中心主任 朱合华;数字地下空间技术步入“前台”[N];建筑时报;2007年
6 陈翔;位置智能:GIS的企业级应用[N];中国计算机报;2006年
7 国家统计局局长 马建堂;加快空间信息技术应用 全面提高统计现代化水平[N];中国信息报;2011年
8 记者 陈清浩 通讯员 粤水婷 岳水文;城市再发内涝我省将有预报[N];南方日报;2009年
9 罗灵军 李静;地理空间信息应用浅谈[N];中国测绘报;2006年
10 杨振之;旅游项目的地块分析[N];中国旅游报;2008年
中国博士学位论文全文数据库 前10条
1 宋彩平;基于GIS的森林生态效益空间分析研究[D];东北林业大学;2005年
2 蔡金标;大跨度悬索桥空间分析的组合单元法[D];浙江大学;2002年
3 蔡砥;网络计算环境下空间分析的计算模式研究[D];华东师范大学;2004年
4 徐丽华;大气程辐射遥感影像与大气环境质量研究[D];华东师范大学;2005年
5 陈先伟;土地利用数据库综合的结构化模型和算法研究[D];武汉大学;2005年
6 赵广亮;八达岭长城风景林数字化管理技术及应用研究[D];北京林业大学;2008年
7 陈楠;基于GIS的人口时空分布特征研究[D];山东科技大学;2005年
8 刘永强;新疆融雪洪水预警DSS关键技术及实现方式研究[D];新疆大学;2007年
9 李朝阳;自然保护区生态关键地段识别与生态适宜性评价研究[D];中国地质大学(北京);2007年
10 刘盛;森林生态效益模型及GIS空间分析系统开发[D];东北林业大学;2007年
中国硕士学位论文全文数据库 前10条
1 邢莉莉;SDBE:空间运算的研究与实现[D];北京工业大学;2003年
2 刘静;基于GIS的石景山区管委管理与服务专题应用子系统的设计与实现[D];吉林大学;2005年
3 赵华;中国入境旅游流空间分布及其演变分析研究[D];陕西师范大学;2007年
4 何骏;海岸带功能适宜性评价研究[D];辽宁师范大学;2008年
5 李明泽;三维地理信息系统在森林资源管理中的开发应用研究[D];东北林业大学;2005年
6 石松;虚拟地理环境中地形建模及其空间分析研究[D];福州大学;2005年
7 公茂玉;城市防空地理信息系统的设计与实现[D];中国人民解放军信息工程大学;2005年
8 范红艳;基于GIS空间分析的乡镇区划调整方法研究[D];东北师范大学;2006年
9 廖一兰;社会经济数据尺度转换研究[D];南京师范大学;2006年
10 李兆恒;基于GIS城市土地定级技术研究[D];浙江大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026