【摘 要】
：
基于线段最近邻查询,提出平面曲线的点最近邻查询（LPNN）概念,设计LPNN查询算法。通过R树索引空间对象,采用过滤和精炼两步法提高检索速度。过滤阶段利用平面曲线直接影响区域和
【机 构】
：
哈尔滨理工大学计算机科学与技术学院,哈尔滨工业大学计算机科学与技术学院
【基金项目】
：
黑龙江省自然科学基金资助项目（F200821）
论文部分内容阅读
基于线段最近邻查询,提出平面曲线的点最近邻查询（LPNN）概念,设计LPNN查询算法。通过R树索引空间对象,采用过滤和精炼两步法提高检索速度。过滤阶段利用平面曲线直接影响区域和筛选规则得到候选对象集,精炼阶段使用优先队列,避免相同点的重复计算,得到平面曲线的点最近邻查询结果。实验结果表明,该算法具有较好的查询性能。
其他文献
PPP项目物有所值评价追求成本节约下的高效率产出,以达到最佳的资源配置状态,其中关键就是确定项目由政府传统模式建设与采用PPP模式的成本孰低问题。PPP项目与一般投资项目
中央“十三五”规划要求农业现代化取得明显进展。农业现代化发展需要法治予以保障,文章从农业现代化发展方向出发,分析当前农业现代化法治现状,具体围绕立法、农业行政、农
宁夏生态移民进行了近三十年,移民方式主要采用生态移民,俗称"吊庄"移民。作为宁夏最早的吊庄移民点之一,兴泾镇兴盛村在迈向全面小康社会的征途具有一定典型性。研究表明,村
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
目的分析儿童青少年各类营养不良与父母体重指数(BMI)、身高的关系。方法从1991—2011年8次"中国营养与健康调查"资料中选择6 950人次6～18岁儿童青少年及其父母作为研究对象,
随着经济的发展,人们对旅游的需求日益增加,民宿也越来越受欢迎。浙江舟山渔业资源丰富,海岛特色文化丰厚,是发展休闲民宿的好地方。以舟山的东沙古镇为例,介绍其民宿的现状,
Q编辑同志:法院在审理中对死亡赔偿金如何分配存在三种意见:第一种意见认为,死亡赔偿金就是死者的遗产,应由死者近亲属依照继承法的规定继承。第二种意见认为,死亡赔偿金不是
井冈山时期党员思想政治教育的许多理论和实践,实际上已经是对如何保持党的先进性问题的最初思考。这一时期将树立崇高理想和坚定信念作为党员思想政治教育的首要目标,将克服
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
目的研究胃癌中医证候分布情况及其演变规律,为中医药配合胃癌治疗提供一定的理论依据。方法病案回顾和文献调查相结合的方法。结果发现胃癌患者年龄与证候分布具有一定的相