快速实现组合体绘制的索引数据块结构

对数据场中各种物质内容进行多种方式的组合并可视化,是提高对感兴趣内容多方面认识的有效方法.提出一种数据场的空间分布索引结构,可以便捷地组合各种物质内容,并在体绘制时只需对所选择的内容进行处理.利用此结构,可方便采用二分查找技术加快成像计算.实验表明,这种索引结构很好地提高了组合体绘制的效率.     

一种基于外存的海量地表离散点的交互编辑算法

提出了一种基于外存的索引数据结构,实现了对海量地表离散点的高效组织及实时绘制与交互.在分析现有对海量离散点数据或点云数据处理方法的基础上,采用规则四叉树与类区间树相结合的嵌套复合结构对数据进行组织,提高了数据的查询检索效率,从而实现了在不影响场景绘制显示的前提下,对数据进行的动态删除、添加和修改,更好地支持了数据的交互操作.对该索引组织结构进行了内外存相统一的设计与实现,并验证了该方法的正确性及有效性.     

基于三角形索引顶点数据结构的三维地形绘制算法

DEM在众多领域有着广泛的应用,DEM生成算法已成为当前的一个研究热点.TIN是目前DEM的两种重要结构之一.提出基于三角形索引顶点数据结构的三维地形绘制算法.该算法对重复的三角形顶点数据只存储一次,避免了高程数据的重复存储;减少了绘制命令的调用次数;提高了绘制效率.     

移动数据对象索引技术研究

本文总结了索引移动对象的各种技术，并对它们进行了比较详细的归类，对每种方法均找出了一个或多个比较典型的模型进行介绍。对于动态移动对象的索引，我们必须结合多种索引结构才能实现相对比较全面的查询和索引功能。多种索引结构的结合是时空数据库系统实际设计的主要趋势，选择哪几种索引结构以及如何把它们有机地结合起来将是系统设计所面临的主要难题。     

基于混合数据场的快速体绘制算法

为了突出人体重点器官的显示，提出了一种新颖的基于混合数据场的快速体绘制算法，从原始的三维数据中提取重要的结构，然后将原始三维数据中非重点的部分转换为梯度数据，构成混合数据，从而对混合数据进行体绘制，结果表明，该算法可以加快体绘制速度同时改善重点器官的显示效果。     

并行查询中的索引并行化技术

提出一种新的索引并行化技术，利用多处理机来提高建立在B树结构上的索引性能，并提出了一种改进的B树结构－FALNB树，基于该树结构，以大结点B树方式在多个处理机上分布索引数据，通过动态调整算法快速进行调整，取得很好的负载平衡效果，给出了时间分析模型，实验结果显示FALNB树能加快查询响应速度，对海量数据的索引有良好性能。     

三维数据场体绘制研究进展

三维数据场的体绘制技术具有重要的学术意义和应用价值,已成为计算机图形学的一个热点研究方向。介绍了体数据场按物理特征和几何特征的分类,综述了三维数据场体体视化的两类绘制算法——面绘制和直接体绘制,描述了各种体绘制算法的基本思想,分析比较了相应的关键技术,详细讨论了体绘制技术的最新研究进展.     

基于网格的矢量场纹理绘制算法

基于网格的快速点定位方法与彩色绘制方法，提出了矢量场纹理绘制算法，该算法减少了流线追踪时过多的重复计算，大幅提高了计算速度，使得实时产生的庞大数据得到了有效利用，更能满足工程中的各种需求.在三维可视化处理过程中的效果尤为明显，不仅能够显示矢量场的结构信息和变化趋势，更能通过彩色图形表示矢量场的大小.同时可以通过自我控制比例，更为灵活的突出所侧重的方面.涡轮盘剖面温度梯度场受热分析和三维连杆模型位移场受力分析实验验证了算法的实用性.     

索引及其使用技巧

本章讨论内容包括为什么要建立索引，及索引的分类，建立不同类型的索引对数据库查询来说有什么重要的作用，在一种什么样的情况下需要建立索引，索引并不是建立得越多越好，关于如何合理的建立索引对海量的数据查询来说是一件非常必要的事情。     

基于渐进逆向小波变换方法的压缩同心拼图的实时绘制

研究了对小波压缩后的同心拼图数据进行实时解码绘制三维场景的方法．为了实现压缩场景的实时重建，提出了一种渐进逆向小波部分解码方法PIWS．基于上升型小波的渐进式运算特点，设计了一种混合的缓存结构，通过存储和索引上升运算过程中的中间结果进行计算，提供了对三维小波压缩数据的快速随机选择解码，实验结果证实PIWS方法能够有效的支持同心拼图压缩场景的实时绘制．     

基于工作站机群的并行频域体绘制

体绘制是三维数据场可视化中的一类重要算法，近年来人们分别通过对频域技术和并行技术的研究和应用使得这类算法有了很大的提高，然而迄今为止，这两个方面的成果仍然没有能够有机地结合起来。有鉴于此，本文介绍了一个基于工作站群机环境的并行频域体绘制算法。由于该算法充分发挥了频域技术和并行技术的优点，有效地提高了绘制速度。已在一个工作站机群环境中具体实现。对于该算法的各方面性能，文中都给出了详细的测试统计数据。     

对基于B-树系列的数据库索引算法的研究

用户对数据库最频繁的操作是进行数据查询。为了提高检索数据的能力,数据库引入了索引机制。索引是一个单独的、物理的数据库结构,它是某个数据库表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。B-树、B＋树是两种常见的数据库索引结构。本文研究基于B-树、B＋树的索引结构的算法,并分析比较各自的性能。     

一种改进的基于交通网络的移动对象索引方法

通过对基于交通网络(简称网络)移动对象索引方法FNR-Tree的分析，提出了一种改进的TNR-Tree方法。该方法充分利用网络信息，增大空间索引粒度，使用更合理的时间间隔，加强对轨迹的索引。性能分析说明了TNR-Tree方法较大程度地减少数据存储量和索引尺寸，提高了插入性能，并能有效地进行轨迹索引。     

位图索引技术及其研究综述

位图索引是一种新兴的索引技术,特别适合于只读性海量数据的索引。本文对现有各种位图索引进行了分类,介绍了BBC、WAH、范围编码、区间编码、分箱和基于Bloom Filter编码的位图索引压缩和查询技术。比较了各种位图索引的空间和时间复杂度,讨论了如何根据数据的特性选择合适的位图索引,并指出位图索引的未来研究问题和方向。     

数据仓库中的索引技术研究

介绍了数据仓库中的几种索引的建立与维护方法，并对各种索引方法的优缺点进行了分析与比较，以便在数据仓库的实施中选择合适的索引技术，提高数据仓库的性能。     

基于B+树索引的动态社会网络差分隐私保护

针对当前社会网络的动态更新速度越来越快,而社会网络中差分隐私保护方法迭代速度慢的问题,提出一种基于B+树索引的动态社会网络差分隐私保护方法.使用B+树索引社会网络图的边,根据差分隐私并行性组合的特点,对B+树的索引数据划分,为数据分配不同的ε并添加拉普拉斯噪声,实现数据隐私后的整体高效用性和局部强保护性;在迭代时利用B+树的高效索引对欲更新的信息快速定位,实现动态社会网络差分隐私保护的快速迭代.实验表明,B+树索引有效提高了动态社会网络差分隐私保护的迭代速度,同时差分隐私的并行性提高了数据的效用性.     

基于拓扑分析的交互式体绘制系统

针对传统的体绘制方法中传递函数对边界划分不明显以及体绘制系统交互性差的缺点,设计并实现了基于拓扑分析的交互式体绘制系统。系统采用轮廓树拓扑结构对数据进行分类,并采用新的Deferred Contexts模式加速渲染。拓扑分析能够有效地区分体数据不同区域的边界,其产生的分段数据可以更好地指导传递函数的设计。4组实验数据结果表明,相比传统的未使用拓扑分析的Immediate Context渲染模式,基于拓扑分析的交互式体绘制系统能够得到质量更高的渲染图像,体绘制效率能够提高60%,体绘制过程的交互性更优。     

路网中基于RQOP树的移动对象索引技术研究

基于位置的信息服务需要高效的索引方法来管理移动对象.针对PMR QUAD树索引路网空间时不平衡、部分路段重复存储且索引结构可调整性差的问题,用RQOP树对路网空间按照路段的空间分布进行划分,使树的高度尽可能低,改进基于路网的动态组合索引结构.对照实验表明,基于RQOP树的索引结构提高了查询效率.     

大数据环境下Lucene性能优化方法研究

为提高大数据环境下的数据查询分析效率,该文结合内存计算技术和批量更新技术提出一种优化倒排索引方法——内存磁盘索引(RFDirectory)。基于Lucene实现内存和磁盘相结合的倒排表管理技术。将新增数据写入缓存中,并周期性地写入磁盘索引结构中,从而提升倒排索引的写入性能。通过整合磁盘和内存的多分块倒排结构,为用户提供高效的数据查询分析结果。实验结果表明:在大数据环境下,RFDirectory方法的索引构建时间缩短为磁盘索引(FSDirectory)、内存索引(RAMDirectory)方法索引构建时间的50%,返回1个关键字的检索结果耗时缩短了近15%。     

基于矢量场自适应采样算法的图像体绘制技术

针对医学数据体绘制的特点,研究了体数据矢量场的变化特征,分析了采样频率与矢量场的关系,提出基于矢量场的自适应采样算法,对重建图像贡献最大的数据区域采用高频采样,对其贡献小的数据区域采用低频采样,从而自适应地控制采样步长,提高了重建性能.研究结果表明,自适应采样算法在重建效果不受影响的前提下,将重建速度提高约30％～60％.