空间关系的研究和实现

来源 :中国科学院研究生院(计算技术研究所) | 被引量 : 20次 | 上传用户:liongliong420
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着地理信息系统(GIS)的发展和普及,作为GIS基础的空间数据库已经得到人们足够的重视和发展。空间关系是空间数据库和GIS分析的一个重要的方面,为此,很多学者对其进行了大量的研究,产生了关于空间关系的一个相对完备的数学基础-维度扩展的9交矩阵:DE-9IM。OpenGIS协会(OGC)根据这个数学基础,定义了空间关系在简单地理几何要素中的抽象规范和实现规范。本文在DE-9IM模型和OpenGIS规范的基础上,以扩展的BMN交点算法为支撑,利用模板元编程的特性,具体而微的设计并实现了空间关系的的系统架构,以及适用于所有空间关系函数的统一算法流程。在此基础上,本文实现了OGC规定的所有空间关系的函数接口。本文通过把空间关系函数划分为空间关系判断函数和空间关系获取函数,设计并实现了空间关系判断函数的模式串匹配算法,使得这类函数的实现更加的直接、简便和高效。利用BMN交点扫描算法本身的特点,本文设计并实现了点线在多边形内外侧判定的算法,极大的降低了算法的时间复杂度。本文关于空间关系实现的架构和算法已经在实际的VegaGIS系统中成功运用,并取得了良好的效果。
其他文献
随着高职院校不断的扩招,学生的英语水平参差不齐,差异很大,其已经成为高职英语教学中的一个重要问题。差异教学强调"从差异出发"、"为了差异发展"、"开展有差异的教学",是一
本研究观察了 10名世居平原的优秀中长跑运动员进行 4周高原 (1917米 )训练前后血粘度 (ηP)、红细胞压积 (Hct)、红细胞数 (RBC)、网织红细胞 (RC) ,血沉 (ESR)和纤维蛋白原
摩拜单车创始人胡玮炜在接受专访时说,摩拜单车所属的共享单车市场足够大,可以容得下更多的共享单车公司。她还提到,摩拜才推出几个月的时间,正处于婴儿时期,现在谈盈利的问
黄冠斌同志命名“珠算式心算”。(《黑龙江珠算》1996年1-5期实用珠算式心算讲座)
<正> 最近一位朋友带孩子从澳大利亚回国探亲,笔者发现这个从小在国外长大的孩子非常有经济头脑,才5岁大的小人,在街头买小吃时就知道用不太流利的汉语问摊主"钱能不能少一点
心理健康,是指一个人的心理活动、思想情绪经常保持积极的状态,能经受外界不利因素的刺激,适应各种环境.其核心,就是对社会、对人生乃至对自己某些方面的缺陷,有健全的认识情
本文根据高等教育自学考试的发展和现状,分析了自学考试和自考生所面临的种种不公平现象,呼吁社会公平正确地对待自学考试,给广大自考毕业生一施展才华的机会。
<正> 《黑龙江珠算》是我在教学之余必读的一本杂志,在这里我从全国各地同仁的宝贵教学经验中学到了不少知识,尤其是《算理算法》这个小栏目更是每期必读,获益匪浅。在《黑龙
日本把珠算作为他们的传统文化在国内以及世界许多国家广为传播,取得了成绩,这与他们的领导人对珠算事业的重视和支持是分不开的。这里介绍日本首相海部俊树、中曾根康宏、桥本
前不久,一家德国新闻电视台报道,德国科学家最近发明的一种"虚拟处理器"可有效分配处理器工作资源,协同提高芯片实际工作速度.这一名为"我的虚拟处理器"(MyVP)的新发明为一块