基于地表的连续可见最近邻查询方法

《基于地表的连续可见最近邻查询方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ContinuousVisibleNearestNeighborQueriesOnLandSurfacePresentedbyGuanMengSupervisedbyAssociateProfessorBaiWenyangADissertationfortheApplicationofMasterDegreeDepartmentofComputerScienceandTechnologyNanjingUniversityMav2011声明本人声明所呈交的论文是我个人在导师指导下、在南京大学及导师提供

2、的研究环境(含标明的项目资助)下作为导师领导的项目组项目整体的组成部分而完成的研究工作及取得的研究成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。南京大学及导师所有权保留：送交论文的复印件，允许论文被查阅和借阅；公布论文的全部或部分内容；可以采用影印、缩印或其它复制手段保存该论文。学生签名：导师签名：日期：DeclarationImakeadeclarationherethatth

3、ethesissubmittediscomposedoftheresearchingworkbymyselfanditscorrespondingresearchingresultsfinished硇aconstituentpartofthewholeprojectintheprojectteamleadbymyadvisor．Thethesisiscompletedwiththeguidanceofmyadvisor,andundertheresearchingcircumstancesoffer

4、edbyNanjingUniversityandmyadvisor(includingtheprojectsupportindicated)．Thethesisdoesnotincludeotherpeople’Sresearchingresultseverpublishedorcomposed，exceptthatarespeciallyannotatedandacknowledgedsomewhereinthearticle．Anycontributionmadetotheresearchbym

5、yworkingpartnersisdeclaredexplicitlyandacknowledgedinthethesis．NanjingUniversityandtheadvisorretainthecopyrightasfollows：submittingthecopiesofthethesis，allowingthethesistobeconsultedandborrowed；publicizingthewholeorpartofthethesis’content；keepingthethe

6、sisbyphotocopy,microcopyorothercopymethods．AuthorSignature：AdvisorSignature：Date：南京大学硕士学位论文摘要空间数据库是描述、存储和处理空间数据及其属性数据的数据库系统，把对象与其空间位置相结合，按照空间信息建立索引，在给出与地理位置有关的查询条件时能较快的给出查询结果。与传统数据库系统相比，有效的解决了复杂对象(如图形、图像)的查询。空间数据库中的最近邻查询是指查询空间对象的邻近对象，而连续可见最近邻查询是指查询空间连续

7、对象(连续路径、移动中对象、连续区域)的邻近对象，这些邻近对象要能够对查询对象可见，即以查询对象的视角能够观察到这些邻近对象。传统的连续可见最近邻查询方法主要是基于欧几里德距离(Euclideandistance)或者网络距离(Networkdistance)进行的查询，查询算法大多基于二维空间，不能有效的扩展至三维空间，有些基于三维的查询算法只能计算三维空间离散对象的最近邻，不能应用于连续对象的可见最近邻查询。本文对地表三维模型下的最近邻查询进行了研究，主要工作如下：第一，提出了一种基于三维地表的

8、连续最近邻查询方法。利用地表任意两点的地表距离小于其网络距离，大于其欧几里德距离的原理，提出了步长的概念，同步长路径上各点拥有相同的最近邻。通过把原始查询路径按照步长分成多个子路径，减少了查询路径上离散点的最近邻计算，提高了查询效率。第二，提出了一种基于地表的连续可见最近邻查询方法。通常的连续可见最近邻查询方法大多是基于二维空间的，连续对象通常用线段表示，障碍物通常用矩形表示，可见计算方法也是基于二维空间的，没有考虑障碍物的高度，不适用于三维地表环境。本文利用地理信息