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

来源 :北京工业大学 | 被引量 : 6次 | 上传用户:kfanffvga
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间分析是地理信息系统的基本应用需求,也是地理信息系统区别于其他管理信息系统的重要功能。在地理信息系统中,使用者往往根据不同的应用需求,向地理信息系统提出分析和查询某些空间数据的要求。 空间运算是实现空间分析的基础,在地理信息系统中,为进行高层次分析,往往需要确定空间对象的几何形态和相互的空间关系,以及对空间对象进行合成。显然,空间运算是GIS系统相当重要的部分。在空间数据库系统中提供各种基本的空间运算功能将有力地支持GIS应用开发,并且有可能更有效地实现各种空间分析计算。 在空间运算中的基本运算是线段相交运算和平面多边形的闭合集空间合成运算,因此本文将重点介绍这两种运算的实现。 对于线段相交算法,本文分别介绍了几种现有的线段相交算法,并对其执行效率、占用空间、实现复杂度、扩展性等各个方面进行介绍和比较,然后在此基础上给出作者的线段相交算法实现;对于平面多边形的闭合集空间合成算法,本文详细讨论了实现的理论基础、各个步骤的处理规则等。最后,本文对这两个算法的执行性能进行分析,并指出继续改进的方向。
其他文献
本文详细研究了数字图像处理技术在工程图纸集成处理系统的图纸预处理模块中的应用,利用灰度的线性变换与灰度拉伸解决了图纸的过明、过暗及明暗不均问题;对图纸噪声及背景的类
目前盛行的网络应用是客户机/服务器(Client/Server,简称C/S)模式,这种模式虽然有利于网络的集中控制,但同时也制约着网络的广度和深度的发展.随着分布式计算技术的快速发展
客户关系管理(CRM—Customer Relationship Management)是适应现代管理思想发展起来的一种新型管理模式,可以分为协作型、操作型、分析型三种类型或三个部分,分别实现接入管理
生产数据一直是工业企业最关心的信息。过去,这些数据信息只能记录和显示在车间控制室。随着网络的普及和发展,各企业都拥有自己的Intranet,这为发展工业生产数据监测系统提
随着Internet的发展,人们对网络信息安全的要求越来越高。在网络信息安全系统中,防火墙作为常用的网络防护方式在保障网络的安全访问方面具有重要的作用。防火墙需要人为的进行
本文的主要内容是关于一个基于三层C/S结构的自来水水费MIS系统的分析、设计和实现的具体过程及技术实现细节。 我们在认真分析了自来水行业普遍的业务流程以及苏州吴中自
该文以数据仓库、联机分析处理和数据挖掘技术为研究背景,从提高数据仓库和OLAP系统性能的角度出发,研究了实物化视图技术.以数据的展现为要求,设计与实现了OLAP多维分析中的
银行卡是集主要银行业务于一身的金融产品,有着悠久的发展历史和良好的历史数据.该文论述的如何利用数据仓库、数据挖掘工具,建立基于数据仓库技术的银行卡决策支持系统的设
现有的Ad Hoc按需路由协议在路由发现过程中仅根据路由跳数和路由Fresh程度等参数进行路由选择,而不考虑构成路由的各条链路的状态。这将增加使用潜在的不可靠路由的可能,而