空间数据库中连续可视反向最近邻查询

来源 :西南交通大学学报 | 被引量 : 0次 | 上传用户:cqwcr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决障碍物环境中连续反向最近邻的查询问题,考虑到障碍物的存在,将可视性加到连续反向最近邻查询中,提出了一种新的连续反向最近邻查询的变体——连续可视反向最近邻查询.给出了线段可视性判断方法和相应的剪枝策略,提出了连续可视反向最近邻查询算法.该算法通过过滤步骤得到一个候选集,通过精炼步骤去掉错误的候选,通过分裂步骤找到查询结果.实验结果表明,该算法的执行时间与查询线段的长度呈线性关系增长,查询效率较高.
其他文献
建设“生产发展、生活富裕、乡风文明、村客整洁、管理民主”的社会主叉新农村,是我党为加强“三农”工作做出的重大战略举措。在新农村建设中,我们必须充分认识思想政治教育对
我院自1989~1998年经住院治疗24例糖尿病并发肺结核,现将其X线表现分析报告如下。1 临床资料  男性10例,女性14例;年龄23~65岁,平均44岁。糖尿病病史最长16年。多饮、多尿、多食
为降低成本,取消了晶粒细化元素V的加入,对造成的晶粒粗化通过优化轧制工艺进行弥补,并对试制的DH36船板进行综合性能评价。结果表明,钢板组织为铁素体和珠光体,晶粒度不低于
否定是逻辑学的中心概念之一,是最基本的逻辑范畴。从语义上来说,否定即P假当且仅当非P真。否定涉及思雏中的某种两极性,表征着一种质的判断和一种关系,它与否认、假是相区别的。其中,否定与否认的最主要区别在于对事物性质的判断上。在与命题的关联上,否定主要取决于命题的形式,否认须取决于命题的内容;否定与假也存在两个方面的主要区别:假是用来描述一个命题和与它相关的客观事实之间的关系的抽象实体,它构成命题的特征。否定则不是这样的抽象实体,它是针对或真或假的命题所作的一种断定。
2015年5月8日,中冶华天总承包的青钢2×240m^2烧结工程1号烧结机系统热负荷试车一次性成功,在青铜环保搬迁项目所有EPC总包项目中率先投产。该工程位于青钢新建厂区,主要建
在文化全球化的今天,如何走出文化迷误,如何整合我们的文化资源,从而在与西方文化融合中构建当代最具代表性的主流文化却是我们面临的难题。本文主要从主流文化定位,主流文化与民族文化多元性,主流文化与西方文化的考察辨析中提出当代主流文化的构建模式。将主流文化置于开放性的结构中思考,让当代主流文化构建获得一种更为理性的,成熟的视野。
近年来,随着人们对肠道是外科应激中心器官及肠源性感染的认识,肠内营养尤其是早期肠内营养(术后12h~3d)得到重视。常说肠内营养简便、易行、安全、经济、符合生理,其实开始使用并
介绍了一个模拟量输入卡件的设计。该卡件输入量来自于核辐射探测器,运用在核电保护仪控系统中,主要完成对模拟量输入信号的数据调理,信号倍增,A/D转换等工作,并将数字信号存
研究毛泽东在革命根据地时的经济思想,重要的是把握毛泽东根据地经济思想的主要特征。本文认为正确处理根据地经济建设与革命战争之间的关系;把农业生产放在经济建设的第一位;同时大力发展手工业和对外贸易;处理好发展经济与财歧保障之间的关系;在经济管理中实行统一领导与分散经营的方针是毛泽东革命根据地的经济思想主要特征。
上海经济区氯碱行业联合会和江苏省氯碱工业协会,遵循“立足企业,服务行业”的宗旨,从事信息交流、技术合作、产品应用推广,并按照氯碱企业的要求。在深圳市设立窗口,进行氯碱化工