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

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

一种自动绘制聚类分析谱系图的新算法

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

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

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

浅论自发地理信息的数据管理

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

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

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

广西三叉冲钨矿有关岩体岩石成因：锆石U-Pb年代学、元素地球化学及Nd同位素制约

华南西南部博白-岑溪多金属成矿带是华南地区重要成矿带。在该带中先后发现的米场、油麻坡、三叉冲等中大型钨钼矿与晚中生代白垩纪花岗岩关系密切。本文选择了该区典型岩体——三叉冲岩体进行研究,通过对其特征及成因的研究对该地区成矿作用提供指示意义。三叉冲岩体由斑状中粒黑云母花岗岩和细粒二云母花岗岩组成。LA-ICP-MS锆石U-Pb同位素定年表明,斑状中粒黑云母花岗岩形成于101~104 Ma,细粒二云母花岗岩形成于103~105 Ma。两种花岗岩都具有较大的化学成分变化,但具有相似的Nd同位素组成,εNd(t)值分别为–7.5~–6.5和–7.8~–6.7。我们认为中粒黑云母花岗岩为中元古界中-高钾玄武岩成分基底部分熔融,并与幔源基性岩浆发生岩浆混合作用形成的。在中粒黑云母花岗岩的演化过程中有角闪石+少量斜长石的分离结晶作用。细粒二云母花岗岩具有明显不同于中粒黑云母花岗岩的Na2O和K2O演化趋势;且具有更高的 CaO 和 Sr 含量;同时,细粒二云母花岗岩具有高得多的 La/Lu 比值,这些证据都表明细粒二云母花岗岩并非中粒黑云母花岗岩通过分离结晶形成的。细粒二云母花岗岩为中元古界长英质麻粒岩+少量拉斑玄武岩成分部分熔融产生中酸性岩浆,并与幔源岩浆发生混合作用形成的。幔源岩浆贡献的挥发分F使得细粒二云母花岗岩朝更富Na2O的方向演化。在细粒二云母花岗岩的演化过程中以黑云母+钾长石+斜长石的分离结晶为主。野外地质调查、岩石学及地球化学数据表明,细粒二云母花岗岩与三叉冲钨钼成矿作用的关系更为密切。晚中生代,受太平洋板块的俯冲作用的影响,桂东南地区处于拉张构造环境。软流圈上涌及玄武质岩浆底侵为基底的部分熔融提供了必要的热源,同时也为三叉冲岩体的形成提供了物质来源。     

扬子克拉通北缘加里东期“三叉”裂谷系及其演化历史初析

在分析近年来秦岭造山带研究中部分成果资料基础上,认为扬子克拉通北缘加里东期可能存在一“三叉”裂谷系,其中勉、略深断裂带为其西支。宁陕—山阳一带为其北东支;而南东支的紫阳裂谷则为一个被其遗弃的裂陷槽。前二者曾发展成洋盆,并使南秦岭从扬子古陆北缘分离出来,成为一独立的古陆块。晚期又因其向北俯冲、关闭,造成南秦岭区广泛的华力西—印支期花岗岩类侵位,并形成了勉、略、山(阳)古缝合线。     

多值图像的自适应空间索引结构研究

提出一种适于多值图像层次表示的自适应空间索引结构，讨论了该索引结构的构造及检索算法。文中所列试验及分析表明，新提出的数据结构提高了多值图像的空间存贮与检索效率。     

基于特征空间中类间可分性的层次型多类支撑向量机

针对支撑向量机的特点提出了一种特征空间中的类间可分性度量 ,并基于该度量通过聚类算法构造了二叉树和单层聚类两种层次型多类支撑向量机。通过多光谱遥感影像的分类实验证明了该可分性度量的有效性。     

基于二叉树结构的规则格网地形分块实时漫游的研究

本文介绍了以多分辨地形模型、二元三角树、钻石三角形、强制分割为基础的限制二又树ROAM算法。并以此为基础，在地形分快的接边中，运用二元三角树分割的内在联系，有效地消除了块与块间的拼接缝。实验结果表明，该方法能较好地实现地形分块后的三维地形实时漫游。