在障碍空间中移动对象的可视最近邻查询研究.pdf

《在障碍空间中移动对象的可视最近邻查询研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文题目:在障碍空间中移动对象的可视最近邻查询研究研究生李向南专业计算机技术指导教师胡华教授胡海洋教授完成日期2015年3月万方数据杭州电子科技大学硕士学位论文在障碍空间中移动对象的可视最近邻查询研究研究生：李向南指导教师：胡华教授胡海洋教授2015年3月万方数据DissertationSubmittedtoHangzhouDianziUniversityfortheDegreeofMasterTheVisualNearestNeighborQueryonMovingobjectinBarriersSpaceCandidate:L

2、iXiangnanSupervisor:Prof.HuHuaProf.HuHaiyangMarch，2015万方数据杭州电子科技大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。申请学位论文与资料若有不实之处，本人承担一切相关责任。论文作者签名：日期：年月日学位论文使用授权说明本人完全了解杭州电子科技大学关于保留

3、和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属杭州电子科技大学。本人保证毕业离校后，发表论文或使用论文工作成果时署名单位仍然为杭州电子科技大学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。（保密论文在解密后遵守此规定）论文作者签名：日期：年月日指导教师签名：日期：年月日万方数据杭州电子科技大学硕士学位论文摘要空间数据库（SpatialDatabase）是一种新型的数据库系统，用于存储和操作空间数据，并支持相应的检索功能。它有许多

4、的应用，如地理信息系统，位置感知系统，交通检测系统和环境信息系统。空间对象查询是空间数据库的主要研究技术。尽管空间对象查询技术已经广泛于现实生活中，但是仍然需要不断完善查询方法以满足人们不断提出新的查询需求。本论文首先分析了基于R树的最近邻查询技术，最近邻查询在空间数据查询是一个非常重要的操作，它自从被提出来以后收到广泛的应用，比如司机需要查找公路上最近的加油站。连续最近邻查询是比较复杂的查询操作，但是在空间数据查询技术中也是同样重要的，例如在公路上行驶的汽车司机，他想知道在某一段公路上最近加油站位置，这个搜索的结果就是一个包括该道路上不

5、同路段区间及对应的最近加油站的合集。但都没有考虑在现实生活中可能存在障碍物的环境下，障碍物对我们查询目标的影响。我们考虑是存在障碍空间中一种连续最近邻查询，比如在第一人称的射击游戏中，人物的在移动的过程中要射击离他最近的那个目标，如果目标被障碍物挡住，那么人物就不可能射击到目标，所以通过计算得到人物在移动的轨迹中，离目标最近的那个可视目标。在本论文中对连续可视最近邻查询方法提出了研究。首先，提出了正式的定义，并揭示其独特的特性，然后，提出了一套有效的修剪策略和规则来处理查询过程中遇到的问题，例如，判断对查询结果没有影响的中间结点，并在查询

6、的过程中不对它进行访问。对于快速的检查障碍物是否影响查询线段的可视性，我们也提出了有效的解决方法。最后提出了连续可视最近邻查询的变体，在距离阈值限制下的最近邻查询方法。并在实验部分使用真实的和合成的数据证明，验证对比了查询的效果。关键字：空间数据库，连续最近邻，可视查询，R树，障碍物I万方数据杭州电子科技大学硕士学位论文ABSTRACTSpatialdatabasesisanoveldatabasesystemforstoringandmanipulatingspatialdata,andsupportthecorrespondingre

7、trievefunction.Therearemanyapplicationsbasedonit,suchasgeographicinformationsystems,location-awaresystem,trafficdetectionsystemsandenvironmentalinformationsystems.Spaceobjectqueryisthemajortechnologyofspatialdatabase.Althoughthespaceobjectquerytechnologyhasbeenwidelyusedi

8、nreallife,butstillneedtofurtherimprovequerymethodstocontinuouslymeetpeople’snewqueryrequirements