用邻近索引来加快邻近关系处理的算法研究

来源 :测绘科学 | 被引量 : 3次 | 上传用户:yun0558
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对数据量大、关系复杂情况下的空间邻近关系处理需要大量磁盘I/O的问题,本文提出了一种通过建立空间邻近索引来加快空间邻近关系处理速度的方法,给出了该索引建立、维护的方法以及用该索引实现邻近关系处理的过程。最后从理论上分析了使用和不使用邻近索引时邻近关系处理速度的差异,并用南京公交站点数据来验证,得出了一致的结论。在空间数据引擎的基础上使用邻近索引进行空间邻近关系处理的速度将大大提高。
其他文献
来自于不同家庭、不同生活背景的学生,相处于一个集体,难免有矛盾,有冲突。教育学生与人和谐相处,是班主任在班级管理中需要认真面对的工作,是班主任创造性工作的一个重要领域。
在小学数学教学中,一些学生经常因看不懂题目而无法解题,而当老师讲清题目意思之后,他们又能很快解题.之所以出现这样的现象,是因为学生的数学阅读能力差.学生的数学阅读能力历来被
今年,教师群体形象格外让人感动。谭千秋、张米亚、吴忠红……一个个不朽的名字与5月12日那场天崩地裂的震动定格在国民的记忆里。在生死抉择的灾难面前,这些老师恪尽职守,不畏
“中矮4号”是中国农科院果树所于1990年从“锦香梨”实生后代中选出的梨矮化砧木新品种,该品种树体矮化紧凑,枝条粗壮,萌芽率高,发枝力中等;做中间砧与基砧(杜梨、山梨)及品种嫁接
今年5月初的一天,贵州省榕江县三江水族乡断颈龙村农民姚启伟家的枇杷成熟了,金黄色的果实挂满枝头,一家人忙着摘枇杷,装进自家的面包车,准备运往山外出售。姚启伟笑着对笔者说:“今年我家枇杷又丰收了,最多的一株单产达到106千克,收入可超千元。预计今年总产量能达到1.3万千克,按每千克10元计算,总收入可超过10万元。”  2001年春天,初中毕业的姚启伟已满20岁,他与很多农村青年一样,踏上了南下打工
日前,由淡水渔业研究中心生物技术研究室丁炜东等发明的“一种中草药配方用于推迟黄鳝性逆转时间的应用及用其制备的饲料及其实施方法”获得国家发明专利授权。
【正】 1.双轨制与企业生产问题。目前紧俏生产资料双轨制价格差距过大,一方面导致生产资料生产企业追求自身利益,擅自扩大紧俏产品产量与自销比重,使国家计划受到冲击,影响
文章介绍了土地规划整理的重要意义、基本任务和总体目标,阐述了其关键技术问题以及总体工程布局,分析其社会经济效益与生态效益,为国家当前大力开展的土地规划提供技术依据。
针对现有多边形三角剖分算法不能同时兼顾算法的简单有效性、适用性以及剖分三角网质量的问题,提出一种基于边优先的任意多边形最优化三角剖分算法:首先直接对多边形的边进行构网,最后再对生成的非约束边进行构网,最终完成整个多边形的三角剖分。剖分得到的三角网为约束Delaunay三角网,网形稳定、最优,算法简单,执行效率较高,且适用于任意复杂多边形。实验证明了该算法的合理性和有效性,较好地解决了现有多边形三角
数学思想是对数学知识、方法、规律的一种理性认识,具有普遍的指导意义;数学方法是数学思想在数学认识活动中的具体反映和体现,是解决数学问题,实现数学思想的手段与工具.在小学数