球面Quaternary编码的分解邻近搜索算法

来源 :第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会 | 被引量 : 0次 | 上传用户:aibang027123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先分析了球面Quaternary编码的特点,给出了三角格网方向判断的规则,然后提出按由后到前编码分解的邻近搜索算法,再根据三角格网方向和编码中数字"3"个数的奇偶性将三角格网的邻近搜索分成四种情况,并逐一解算.最后,本文对该算法与Bartholdi邻近搜索算法的时间复杂度做了对比分析,结果表明:分解算法的平均时间耗时量约是Bartholdi邻近搜索算法的23.66%.
其他文献
利用加密观测资料和NCEP/NCAR1°×1°的6小时再分析资料。对2006年12月25-27日发生在我国中东部地区的一次罕见强浓雾天气过程进行了诊断分析。结果表明:(1)近地面风速在0.3~2.9m/s之间变化可产生大雾;在0.3~2.4m/s之间变化可产生浓雾;本次大雾期间15米能见度维持阶段风速在0.8~1.1m/s之间变化;(2)虽然浓雾发生前的几天内水汽条件差且未产生降水,但是槽前西南气
本文以2006年长三角地区的一次飑线过程为个例,从天气形势、卫星云图资料、多普勒雷达资料等不同方面对本次天气过程进行分析,并重点阐述多普勒需达资科的应用在强对流天气过程预报中的重要作用。通过对流系统在雷达反射率图上的反映,分析对流云团的特征、强度、移向。可以把本次飑线系统视为多单体风暴。通过观察其中小的对流单体的演变,外推对流系统整体的发展和移动情况。
为了将气象灾害预报在第一时间发送到农民手中,并提出切实可行的防灾减灾措施,指导农业一线生产,为农业生产发展服务,杭州市气象局建立了针对杭州市主要农产品的农业气象灾害指标及对策数据库。并开发了“农业气象灾害预警业务服务平台”,将天气预报与不同农产品所处关键期、对其影响、防御措施有机结合起来,自动生成农业气象灾害预警服务材料。该平台目前已在杭州地区各气象局业务使用。
蚕是变温动物,其生长发育受气象条件的影响很大。本文深入探讨了淳安县春茧质量与气象条件关系,找出影响春茧质量的主要气象因子,从气象条件出发对全年四期蚕的最佳饲养期及有关气象问题提出了建议。同时结合生产实际,开发了春蚕饲养的气象舒适度指数预报。为科学养蚕,提高蚕茧质量提供气象服务。
遥感影像获取手段的多样化导致了遥感影像数据量的大幅度增加,应用分布式环境处理遥感图像变得越来越迫切.本文针对B/S或C/S模式在遥感影像分布式处理方面的弊端,提出了在.Net环境下基于Web Services实现遥感图像的分布式处理方案,对其框架、流程进行了设计,并以图像处理的算法分布式为例详细介绍了边缘提取中拉普拉斯8邻域提取的具体Web Services实现.结果表明,新模型下的系统在多用户并
城市建筑物的三维模型是构建数字城市的基础,三维模型的建立技术日趋完善,侧面真实纹理获取的技术成为研究的焦点和难点之一.本文以绿城南宁为例,采用机载三维激光雷达遥感系统和数码相机系统作为研究工具,快速的生成侧面纹理的正射影像,并可对侧面纹理进行精确的测量.
本文介绍和讨论了空间结构化查询语言的国内外研究进展及其基本原理,研究基于SQL语言扩展来实现空间查询语言的技术途径和方法.文中基于Oracle数据库系统,参照OGC组织提出的OpenGIS SQL实现规范,利用PL/SQL语言开发出了一套基于SQL扩展的空间结构化查询语言-SSQL(Spatial Structure Query Language),详细介绍了SSQL的结构体系和实现方法.
随着"数字城市"概念的兴起以及计算机技术、网络技术的迅猛发展,现有的二维显示方式已经越来越不能满足人们的要求.然而传统的三维建模数据量大、速度慢,难以适应目前普遍存在的网络带宽问题.为响应国家关于科技创新的指示,教育部GIS软件及其应用工程研究中心自主开发了MapSuv测绘平台.本文将系统介绍基于MapSuv建立三维城市模型所需的关键技术、总体设计以及建模实现,并指出系统中尚存的不足和今后发展的方
元数据本身的作用就在于使在不同时间不同地点访问不同的数据源更加有效,在地理信息系统领域,空间信息元数据发挥着同样的作用.本文首先在对国家标准研究的基础上提出了西南资源信息元数据的内容,其次给出了在西南资源信息交换所中元数据管理的框架.
文章介绍了中国地质大学(武汉)GIS专业正在进行的VC++课程改革研究,我们通过地理信息系统专业三届大一学生的教学实践活动,从分析学生的认知现状入手,探讨从教学内容、实验环节两方面如何适应课程的改革,摸索如何应对课程改革中出现的种种困难,并对课时分配、内容整合、CAI建设方面作了相关的描述.