OLAP数据的索引

用于联机分析处理数据的索引方法,并对传统的多维索引方法提出一些扩展方式,以使它们更适于索引OLAP数据。     

一种基于R-树的空间索引结构

为了有效构建R-树,通过分析数据矩形的性质,结合改进的K-均值算法,提出一种用于构建R-树的数据矩形聚类新方法,给出基于R-树和四叉树的空间索引结构以及该空间索引结构的构造算法和节点插入算法。研究结果表明,该索引结构具有更紧凑的结构和更高的空间查询效率。     

多格式海量数据统一存取的索引结构

为提高多格式海量数据统一存取效率,提出了一种基于Hadoop的分布式数据读取模式。并通过对海量数据非主键索引结构的研究,结合统一存取的描述理念,提出了基于HDFS的一种可适用于B-树和R-树及其变种的层次索引结构,改变了原键—值存储在非主键索引结构中的劣势。通过提出Hadoop缓冲策略、基于随机读取的新数据传输模型以及相应的查询处理策略,进一步降低了数据传输开销。实验表明,该系列方法优化了统一存取中随机存取效率,减少了相应的查询响应时间和数据传输开销,提高了多格式海量数据统一存取的性能。     

基于Web的三维协同设计模型及其关键技术

为在虚拟环境下进行产品异地实时设计和装配,提出一种基于Web的三维协同设计模型.该模型使用户既可以通过浏览器在客户端的虚拟场景中进行个性化设计,也可以与其他用户进行协同设计.通过详细分析协同设计过程,研究任意形状基本实体的表征、零件扩展属性的描述、基本操作的表示、零件之间装配关系和部件运动仿真属性等的建立.基于ACIS和ECSG的三维造型技术和层次细节模型的生成算法,研发以某产品为对象的原型系统,证实该三维协同设计模型的可行性和先进性.     

三维GIS中的R树索引研究

空间索引是GIS中的重要技术之一,R树及其变种在二维GIS中得到了广泛的应用。但是传统R树结构在高维中性能有所下降。该文通过分析R树结构基本原理,结合三维GIS中的应用需求,运用启发式策略对三维R树生成进行了优化,提高了查询效率,并采用内存池模式将传统静态R树结构从外存索引类型扩展到了内存索引类型。     

嵌入式三维电子地图空间数据索引研究

研究各种索引结构,如B树、四叉树、八叉树、网格、R树等,在此基础上提出一种网格索引和R树索引结合的索引方式。它适合作为嵌入式环境下的三维电子地图的外存索引。它比单纯的网格索引减少了数据冗余;比单纯的R树索引减少了区域重叠情况,降低了R树的高度,减少了检索的时间。并且其有效性在Android系统中得到了验证。     

动态确定K值聚类算法的R-树空间索引构建

目前采用的R-树空间聚类技术使用指定k值的聚类算法,初始聚类中心随机或指定选取。这样聚类的结果受初始k值影响,且易受离群空间数据的干扰。为解决上述问题,根据空间数据分布的特点,提出了动态确定k值的空间聚类算法(dynamical k-value spatial clustering algorithm,DKSC)。该算法通过聚类划分空间数据,把同一子空间的数据组织在同一个子树下,从根节点到叶子节点逐层构建R-树,形成高效的R-树空间索引。分别用真实和模拟的空间数据集进行了实验,结果表明该算法优化了构建的R-树空间索引,且具有更高效的查找效率。     

医学体数据三维可视化改进算法综述

医学体数据三维可视化技术有着广泛的应用前景。近年来为加快绘制速度，提高成像质量和节省存储空间提出了许多改进算法，本文总结了这些算法，为进一步研究奠定了基础。     

R*-树空间索引的优化研究

针对大型空间数据库应用的需求及己有空间索引技术的不足,在论述R-树及R*-树索引技术的相关概念、数据结构、算法描述及性能分析的基础上,提出了一种改进的R*-树空间索引结构。研究结果表明：改进后的R*-树与原始的R*-树相比具有更高的性能。     

TIN构建算法的研究及0penGL下三维可视化

论文对TIN的构建算法进行了研究，提出了一种基于自适应分块建立网格索引的算法。借助于该算法的特点得出了一种空外接圆判断的简易表达式，简化了TIN的优化过程，提高了构网速度。同时在OpenGL开放式三维环境下，进行光照渲染等处理，实现了地形的三维可视化。     

基于格网划分的海量地形数据三维可视化

首先按照格网划分方式对研究区域进行分割,采用与视点相关的静态LOD模型,在格网块内以四叉树进行管理,根据误差以二元三角树方式进行LOD模型预处理,并采用三角形条带进行若干不同层次的LOD模型文件组织;然后按照格网块进行视景体投影裁剪,结合动态内存调用、多线程管理的数据引擎方法以及视觉光滑处理,实现了海量地形数据的三维可视化及漫游．实验结果表明,文中算法具有处理数据量无限制、效率高、效果好等特点．     

基于最小面积差的三维模型简化算法

文章提出了一种基于面积误差度量下的三维网格模型简化方法。该方法通过极小化误差目标函数来简化三角网格模型。算法首先对边遍历,计算每条边的最小面积差;然后对面积差最小的边进行折叠;最后通过求解折叠边的最小面积差,确定新点的坐标。实验结果表明,该算法不仅可以反映局部表面几何变化,还可使模型仍具有较高保真度。最后用实例说明了该方法的有效性。     

三维R树在空间数据索引中的应用

随着 GIS 在军事和民事上的应用,国内外学者已经研究出各种各样的空间数据索引以提升系统性能。在总结目前空间数据索引技术研究进展的情况下,重点介绍一种适用于三维空间数据库的基于空间聚类的三维 R 树索引技术。     

基于FR算法的数据模型三维可视化研究

针对传统数据模型描述方式无法满足用户快速理解和使用数据模型的不足,论文提出建立数据模型的三维可视化描述.对于传统FR算法在实体节点过多时将导致图形绘制过慢、连线交叉过多等问题,论文结合数据模型的特点,基于实体结构和实体属性对FR算法进行改进,改进后的FR算法不仅能快速地绘制三维图形,而且可以显示实体节点及实体关联等信息,从而辅助建立三维可视化模型,直观的表达数据模型,梳理数据模型的结构,加快用户对数据模型的理解.     

一个基于认知特性的数据可视化3D模型的研究

随着计算机系统中信息规模的增大,有限的屏幕尺寸已不能满足大信息量显示的需求。针对这个问题,提出了一种全新“不倒翁”模型。该3D数据可视化模型基于对计算机图形图像学、心理学和认知学理论的研究,创造性地利用了“鱼眼视图”的优势和人们的空间认知特点,具有很强的交互性和易用性,使得用户能在“小屏幕”上方便地进行“大信息”的浏览和检索。实验结果表明它起到了预期的效果。     

基于Spark的3D点云数据空间索引技术

针对Spark引擎不支持多维空间查询的问题,提出基于R树的二级空间索引,即在每个Worker节点上创建R子树,并将这些子树作为孩子,在Master节点上创建R树。针对LRU算法内存替换粒度粗、结果不够精确的问题,提出基于数据使用权重的内存替换方法。该方法将每次实际使用数据量与其总量的比值作为替换权重,将热点场景数据以RDD形式持久化至内存中,提高了基于内存查询的效率。根据远粗近细的视觉原理提出细节层次查询,该方法 将最能代表物体特征的点云数据先传输给客户端,或者仅把简化模型点数据传给客户端,以解决网络带宽不足和数据加载延迟的问题。实验证明,文中方法能有效解决Spark多维空间的查询问题,查询效率得到了明显提高。     

雷电监测数据三维可视化技术研究

为研究满足目前气象行业需求特点的全国雷电监测数据三维可视化技术,实现雷电数据的二维与三维融合交互显示,采用面向对象语言Visual Studio .Net(C#)集成ArcEngine进行雷电监测数据三维显示系统的开发,解决雷电数据在二维及三维地图上的处理与显示问题。介绍ArcEngine组件的二次开发、地图数据的处理以及二/三维间雷电数据的交互显示方法。实验结果表明,采用上述方法构建的国家雷电监测数据三维显示系统能更好地满足实际业务需求,为防雷减灾等工作提供更直观的决策支持服务信息。     

虚拟旅游中海量3D点云数据的细节层次索引技术研究

虚拟旅游中的3D点云数据特别庞大,批量索引成为了当今的研究热点。许多索引树存在兄弟结点空间区域重叠、不能实现细节层次索引、索引效率低等问题。为此,将点数据反射强度和细节层次技术引入R树,在改进R树的基础上提出LODR树。建树前,将点云数据进行排序、分组、去除空间重叠等预处理。树的每层设有不同反射强度阈值,把叶结点中满足阈值条件的索引记录沿父-祖父-曾祖父的家谱关系上移,并插入对应的非叶结点,利用该方法创建细节层次索引树。利用反射强度控制数据冗余,棱锥裁剪技术实现查询优化。实验结果表明,LODR树在细节层次索引、查询效率等方面具有明显优势。     

分子三维结构可视化软件建模的研究与实现

本文针对生物信息学中的分子三维结构显示软件的建模问题进行了分析和研究,介绍了Java3D技术中关于场景图等概念以及基于Web的可视化系统的分析和设计方法。在此基础上,我们详细讨论了分子的几何模型和运动模型,提出了一种基于Java3D的交互式分子三维结构显示软件的建模方法。最后,在相应软件系统HJMV的实现中,给出了几种提
高该软件运行速度的方法。     

基于视点相关透视纹理的矢量数据在三维地形上的叠加绘制

为了精确、高效地将传统二维矢量数据叠加到三维多分辨率地形上,提出一种基于视点相关透视纹理的叠加绘制算法.首先通过场景视点得到能充分逼近当前地形可视范围的透视投影,然后用该透视投影实时地将二维矢量数据绘制在与地形绑定的纹理上,同时在GPU中并行计算出纹理坐标.与传统的基于纹理的绘制方法相比,视点相关的透视投影能够提高纹理的像素利用率,从而减轻传统方法所产生的走样问题,提高矢量数据的绘制质量;且该算法不受地形几何数据的约束,能够与目前大多数多分辨率地形模型以及影像金字塔很好地结合在一起使用.