迭代最近点匹配算法的树结构k近邻搜索比较研究     

谭骏祥  李少达  杨容浩 《测绘科学》2014,(4):152-155

为提高ICP匹配算法中k近邻搜索的存储和计算效率,本文分析总结了几种树结构k近邻搜索算法,利用模拟和实测数据实验对比研究了它们对ICP匹配结果的影响。实验结果表明,几种算法的拉入范围相同,匹配精度差异较小,主要差异在于搜索效率不同。其中,主轴搜索树k近邻算法的存储结构较优,近似搜索策略的计算效率较高,使得基于主轴树近似搜索的匹配效率最高。  相似文献   

师生共建初中“快乐地理”     

王银美 《地理教学》2015,(5):45-46

一、课堂导入“歌”中乐“水资源”一节进行教学时,笔者是这样导课的:播放歌曲《离不开你》MV(荣获第29届奥组委帆船委员会颁发的优秀歌曲奖),“五个娃娃”组合高亢激昂的歌声感染着学生。我建议学生跟随MV字幕一起歌唱。孩子们在清唱前一段时还比较害羞,随着五音不全的我的加入,他们放声歌唱,气势磅礴。“生命不能没有了你,你是一切生命的源泉。人们把你视为珍珠,你是镶嵌在地球上的皇冠……”歌声飘荡在教室的每一个角落,孩  相似文献   

基于树的多关键词搜索算法在网络监控系统中的应用     

魏华  李扬继 《成都信息工程学院学报》2005,20(1):81-83

介绍了基于树的多关键词快速文本搜索算法，并针对该算法在实际应用中的问题提出了改进措施，在不增加预处理时间和内存空间消耗的前提下有效避免搜索中漏搜和多搜，无损于该算法的高效性。  相似文献   

基于地面激光扫描数据的单木特征因子提取与分析   总被引：1，自引：0，他引：1  

田金苓  王佳  易正晖  冯仲科 《测绘科学》2012,37(5):179-180,189

本文利用三维激光扫描仪对树木进行扫描获取树点云数据,经过格式转换、分离、提取后,对树木各测量因子包括胸径、树高、树冠、材积量进行测定与测量方法与意义的分析。通过实验分析,可以得出:树冠测定因子通过测定树冠的叶面积指数来更精确地反映树冠的生理学意义;通过不规则三角网构建的多面体计算的树干体积较以平均断面积、中央断面积求树干材积更为准确与便捷。  相似文献   

系统抽样方法在典型天然阔叶林调查中的应用     

黄如楚 《山地学报》2012,30(4):450-453

以福建省永安市麻岭村9 hm2的典型天然阔叶林为试验研究对象,应用系统抽样方法,分别200 m×100m、100 m×100 m、100 m×50 m和100 m×25 m四种抽样密度,探讨林分主要测树因子的抽样估计精度.结果表明:试验的天然阔叶林分平均树高、平均胸径、平均密度与平均单位面积蓄积量等主要测树因子的估计精度都分别要求达到70％以上、75％以上、80％以上和85％以上的最小抽样密度分别是100 m×100 m、100 m × 50 m、100m×50 m和10 0m×25 m.试验的天然阔叶林分胸径Ⅲ组林木蓄积量的估计精度分别要求达到70％以上、75％以上和80％以上的最小抽样密度分别是100 m×50 m、100 m×25 m和100 m×25 m.  相似文献   

国土资源数据中心动态目录树研究     

姬伟  吴信才  曹春香 《测绘通报》2012,(2):74-76,102

运用选择、投影、连接等关系代数运算复合作用于数据单元构建复合算子,给出目录树表达的形式化描述,从数学角度定量、优化表达动态目录树,实现分布式异构环境下空间数据的集成管理;同时,在分析访问控制的受控对象和操作类型的层次关系基础上,通过授权算子抽象权限功能绑定模型,简化权限调度的复杂度,以解决国土业务中权限控制图元级数据粒度和跨区域图元功能授权不同的问题;最后,选取国土资源数据中心目录树实例验证动态目录树技术。  相似文献   

C#哈希表在GPS网闭合环自动搜寻编程中的应用     

鲁松  袁成忠  刘英  杨雪梅 《四川测绘》2012,(2):89-91

哈希表作为一种通用而高效的面向查找的存储结构,被广泛地应用于计算机信息查询中。GPS网闭合环自动搜寻编程涉及大量的基线信息查询工作,将哈希表技术应用于GPS网闭合环自动搜寻,能够有效地提高程序运行的效率,减少计算过程的等待时间。  相似文献   

基于分类回归树分析的遥感影像土地利用／覆被分类研究   总被引：50，自引：1，他引：50  

赵萍  傅云飞  郑刘根  冯学智  B．Satyanarayana 《遥感学报》2005,9(6):708-716

以专家知识和经验为基础,综合影像光谱信息和其他辅助信息进行分类的基于知识的遥感影像解译方法,是提高遥感影像分类精度,实现自动解译的有效途径之一。然而,知识的获取一直是其得以广泛应用的“瓶颈”问题。以江苏省江宁试验区土地利用/覆被分类为例,利用分类回归树分析(CART)从训练样本数据集中发现分类规则,集成遥感影像的光谱特征、纹理特征和空间分布特征进行分类实验,并与传统的监督分类和逻辑通道分类方法进行比较。结果表明,基于CART的分类方法的精度基本在80%以上,与另两种方法相比,有了较大的提高,而且该算法复杂性低,效率高。由此说明,利用CART算法构建决策树获取的分类规则是合理的。它可以快速、有效地获取大量分类规则,是促进基于知识的遥感影像分类方法在土地利用/覆被分类中广泛应用的一项有效手段。  相似文献   

基于镁铁-超镁铁岩中单斜辉石主量元素含量的决策树集成算法对比     

孙建鹍  杜雪亮  章宝月  王龙  金维浚  张旗  罗熊  朱月琴 《地质通报》2019,38(12):1981-1991

依靠岩浆构造环境的地球化学成分认识岩浆形成过程是岩石地球化学中的重要应用。当前利用岩石地球化学成分判别构造环境的工作还不够深入。用4种基于决策树的机器学习方法对来自全球新生代洋岛玄武岩(OIB)、岛弧玄武岩(IAB)及大洋中脊玄武岩(MORB)等镁铁-超镁铁岩中单斜辉石的13种主量元素构成数据集进行了岩浆构造环境判别和主要特征排序。通过对比4种基于决策树的机器学习方法,验证了树类算法对于地球化学成分识别问题的有效性,并总结出4种方法在处理岩浆构造环境判别问题时的优劣:决策树算法判别过程更易于理解,但是其准确率欠佳;boosting算法中的AdaBoost和GBDT对于岩浆构造环境的鉴别准确度较高,但构造过程复杂;bagging集成算法随机森林在权衡性能和模型可理解性时不失为一个良好的选择。此外,还通过4种算法的特征重要性排序得出Cr_2O_3,TFeO,TiO_2,FeO和Al_2O_3是进行岩浆构造环境判别的重要成分。  相似文献   

基于NoSQL的分布式R树索引构建与应用研究     

孙乐乐  金宝轩 《地理与地理信息科学》2021,37(5):9-15,22

针对当前空间填充曲线(Space-Filling Curve,SFC)类NoSQL空间索引对复杂几何索引支持较差、字典序映射成本较高等问题,该文提出一种基于NoSQL的分布式R树空间索引.基于NoSQL的分区存储模式,通过优化后的STR(Sort Tile Recursive)均衡策略配置分布式R树,借助R树路径实现索引、数据的编码存储,并提出批处理模式的索引并行构建方法;借助NoSQL的SSPT(Server-Side Scripts)计算框架构建查询、应用并行处理机制.选用土地利用、规划数据进行对比实验,结果表明:该索引的平均构建耗时为GeoMesa的30.0％,500万量级下耗时仅为GeoMesa的18.6％;执行MBR查询、多边形几何查询、最邻近查询的平均耗时分别为GeoMesa的26.5％ 、53.4％ 、52.3％;执行自然资源开发项目合规性审查应用的平均耗时分别为ArcGIS、GeoMesa的10.6％ 、72.7％.该索引在构建性能、空间查询性能以及应用性能方面均具有优越性,能为基于NoSQL的海量空间数据高性能存储、检索与应用提供一种优良解决方案.  相似文献