空问数据库中的障碍反向最近邻查询

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:huiyigng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
反向最近邻查询已成为空间查询的热点问题,而障碍物在实际应用中是不可避免的,因而在障碍物环境中的反向最近邻查询也成为重要的空间查询.已有的可视反向最近邻查询只考虑了可视性,并没有考虑最小障碍距离.提出一种障碍物环境中新的反向最近邻查询的变体,查找障碍距离最小的反向最近邻,即障碍反向最近邻查询.利用障碍距离的计算和相应的剪枝规则,给出障碍反向最近邻查询的算法及相关定理和证明.
其他文献
科学发展观是马克思主义关于发展的世界观和方法论的集中体现。各级领导干部要自觉地把科学发展观转化为思想方法和工作方法,用以指导领导工作实践。 The scientific concep
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
中招考试在即,要想考出好成绩,除夯实知识基础、强化解题思路方法外,把握细节、掌握考试技巧也是至关重要的。 In order to test good results, it is important to grasp d
1949年以来,我国高等教育获得了长足的发展。无论是资金、人力投入方面,还是在人才培养、科研方面,我国高等教育的发展都是十分喜人的。在资金方面,政府财政用于教育方面的支出,19
保险行业是一个关乎国计民生的行业,是社会的稳定器。自改革开放后,我国国内的保险业务恢复开展,已经过去了30多年。这段期间,我国的保险业发展迅猛,取得了傲人的成绩。然而,与保险业发达国家相比,中国的保险市场还很年轻,保险密度和保险深度有待提高。如何进一步促进其发展仍然是个问题。本文主要从税负的角度来讨论其对保险业发展的作用和影响。我国保险业面临的税收主要是营业税和所得说。两者相比之下,营业税税负比所
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
在经济全球化的背景下,特别是中国加入WTO以后,中国市场进一步开放,中国经济的开放程度无论在深度上,还是在广度上都有了极大的提高。国际背景下的全球跨国并购已经成为外国投资
小学科学实验教学是小学教育的重要内容之一,通过实验教学能够培养学生的观察能力、操作能力、认识能力、思维能力,并逐步增强学生热爱科学的兴趣,为将来从事自然科学的研究
学位