收藏本站
《南京航空航天大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

支持空间分析的并行算法的研究与实现

张丽丽  
【摘要】: 空间数据的复杂性会导致空间数据处理的延迟,这对实时性要求比较高的应用问题如军事作战等问题产生了巨大的挑战。设计支持空间分析的并行算法是解决此类问题的有效方法,然而,目前国内外对并行空间分析的算法研究却很少。 本文的工作主要包括以下几个方面: 1、采用平面扫描树技术将平面扫描算法并行化。平面扫描树技术可应用于梯形分解,点定位等空间分析中,本文利用平面扫描树技术进行空间分析前先对一般的平面扫描树进行预处理,在树的各结点中增加一些指针和结构,使得点定位的时间复杂度从O(log2n)降低到O(logn)。 2、采用分解归并技术将平面扫描算法并行化。空间拓扑分析是许多复杂空间分析算法的基础,本文利用分解归并的方法设计并实现了并行空间拓扑分析算法。 3、许多空间分析算法都可归结为凸包问题的求解,本文改进并实现了求取平面散乱点集凸包的并行算法,和已有并行算法相比,该算法设计更加简单,计算量更小。 4、本文的空间拓扑分析算法是以Realms为基础来设计和组织数据的,和基于欧氏空间的空间分析相比,基于Realms的空间分析能够使得空间分析局部化,这使得并行空间分析算法的实现更加简单。
【学位授予单位】:南京航空航天大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TP301.6

【相似文献】
中国博士学位论文全文数据库 前1条
1 张骏;三维空间拓扑分析关键技术研究[D];南京航空航天大学;2008年
中国硕士学位论文全文数据库 前9条
1 张丽丽;支持空间分析的并行算法的研究与实现[D];南京航空航天大学;2008年
2 陈倩;基于Realms的时空分析数据库系统STADBSⅡ的设计与实现[D];南京航空航天大学;2004年
3 邹永娟;时空分析数据库STADBS的分析操作算法及查询语言[D];南京航空航天大学;2002年
4 文韬;空间数据库NHSpatial关键技术的研究与实现[D];南京航空航天大学;2006年
5 赵顼;不确定空间数据模型和空间分析器的研究与实现[D];南京航空航天大学;2007年
6 吴海生;基于红蓝思想的时空拓扑算法和分析系统的研究与实现[D];南京航空航天大学;2007年
7 李立言;基于双网格的空间分析数据库系统SADBSⅡ的设计与实现[D];南京航空航天大学;2003年
8 王梦晓;基于红蓝思想的空间拓扑分析算法的研究与实现[D];南京航空航天大学;2005年
9 王筱成;空间分析技术与ROAMOSII的研究与实现[D];南京航空航天大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026