基于立方体元的Shear - warp体绘制加速算法     

周大鑫  周茂林  邹文  鲁才 《物探化探计算技术》2011,33(5):563-567,466

大规模三维地震数据的直接体绘制,是一个计算和数据双重密集型问题.为了提高三维图像的重建效率,提出了一种基于立方体元的Shear- warp地震数据体绘制算法.该算法通过构建立方体元在相邻的体素点之间建立联系;然后根据地震数据的特征对体元进行分类,在绘制过程中通过二叉树索引,快速定位分类结果.通过索引结果,避免了对等值体...  相似文献   

基于XML二叉树索引的矿业权海量数据的优化研究     

陈苗  陈维斌  洪欣 《国土资源情报》2010,(10):76-78

在对15万个矿业权实地核查数据进行深度利用时，可以采用Web服务实现松散的数据集成与共享，访问矿业权服务返回的是海量的XML文档数据，常规XML搜索方法性能不理想。本文分析了XML文档具有丰富的语义信息和结构化的特点，结合节点路径索引的思想，提出使用二叉树结构对XML文档建立索引，实现对XML格式矿业权数据进行优化，有效提高了查询性能。  相似文献   

浅论自发地理信息的数据管理   总被引：5，自引：0，他引：5  

李德仁  钱新林 《武汉大学学报(信息科学版)》2010,(4)

分析了自发地理信息(volunteered geographic information,VGI)数据的来源、分类、特点与管理要求,探讨了VGI数据清理与质量控制,研究了以高效处理绘图查询与数据更新为目标的VGI图形数据管理问题,提出了动态线综合二叉树与缩放四叉树的设计思想,以解决VGI图形数据管理中的难点问题。  相似文献   

专家系统在红树林湿地鸟类鉴别中的设计与实现     

《广东海洋大学学报》2014,(1)

应用计算机专家系统对红树林湿地的鸟类进行分类与鉴别。结合产生式系统体系结构,设计开发红树林湿地鸟类鉴别系统,该系统利用鸟类目科检索表与二叉树的结构相似性,构建鸟类目科检索二叉树,结合B+树和判定树学习,设计鸟类检索编码表,实现红树林湿地鸟类目科和属种的鉴别。  相似文献   

大规模地形漫游中的实时LOD算法研究   总被引：10，自引：1，他引：9  

金宝轩  边馥苓 《地理与地理信息科学》2004,20(1):51-53,72

大规模地形漫游在游戏、仿真、虚拟现实等领域有着广泛的应用。该文在总结现有地形简化算法的基础上,提出了一种基于动态调度的地形块内视点相关二叉树简化算法,有效地简化地形,实现大规模场景的实时漫游。  相似文献   

地理要素的分布式空间近似查询处理方法     

仇阿根  刘纪平  张志然  董珍珍  马磊  钱新林 《测绘科学》2017,42(7)

针对传统空间查询无法满足地理数据交互式可视化对处理时间要求的问题,以窗口查询为例,提出了一种空间近似查询处理方法。该方法包括预处理和查询两步:在预处理阶段,利用分布化的线简化算法对空间对象进行顾及误差的预处理采样,将采样过程及误差值用树型结构保存;在查询阶段,以豪斯多夫距离定义数据可视化的误差,进行误差可知的顶点即时采样与截取,从而实现针对可视化应用的高效的空间近似查询处理。在Hadoop集群上利用77GB的OpenStreetMap数据集进行了实验,证实了本方法的效力与效率。  相似文献   

高维遥感图像的快速分类算法   总被引：1，自引：0，他引：1  

孙华生  李晓轩 《测绘科学》2016,41(8):19-23,37

为了实现对高维遥感图像的快速准确分类,提出了一种基于k均值二叉树支持向量机(SVM)的分类方法。该方法通过对选取的训练样本进行k均值聚类,生成支持向量机分类二叉树,作为确定最佳分类顺序的依据,以降低分类过程中的误差累积并提高整体分类精度,而且可缓解由样本数量不均衡导致的分类误差。该方法可在不进行降维处理的情况下,对高维遥感图像进行快速准确分类。测试结果表明,其分类速度和分类精度都优于传统的支持向量机分类结果。  相似文献   

一种自动绘制聚类分析谱系图的新算法   总被引：2，自引：0，他引：2       下载免费PDF全文

马洪超  胡光道 《地球科学》1999,24(6):658-660

聚类分析是最常用的多元统计方法之一,其结果常用谱系图来表示,用计算机自动绘制谱系图时,过去常用的做法比较繁杂、新算法先将结果数据进行排序,再使用二叉树的方法,不算法直观,且速度加快。  相似文献   

矢量电子地图的线目标在线简化     

李伟生 《武汉大学学报(信息科学版)》1997,(2)

为了适应实时ＧＩＳ的变比例尺显示与网络ＧＩＳ的快速矢量数据传输，提出了数字地图的在线综合概念，讨论了对线目标的在线简化算法。提出的两个在线简化算法都是对ＤＰ简化算法进行改造，使算法对时间的复杂度从θ（ｎ）～θ（ｎ２）的乘法运算改进为θ（１）～θ（ｎ）的赋值运算，并讨论了减少算法所涉及的空间复杂度的可能性  相似文献   

CART——分类与回归树方法介绍   总被引：7，自引：0，他引：7  

张松林 《火山地质与矿产》1997,18(1):67-75

分类与回归树是一种非常有趣并且十分有效的非参数分类和回归方法，它通过构建二叉树达到预测目的，该方法是四位美国统计学家耗时十多年辛勤劳动的成果，笔者认为该方法在古生物化石分类和鉴定以及矿产资源预测等方面颇有用武之地。本文只对该方法作简单介绍，希望能对从事预测工作的读者有所启发。美国加利福尼亚统计软件公司已开发了ＣＡＲＴ方法软件。  相似文献