基于有界k-d树的最近点搜索算法

提出了一种基于有界k-d树的最近点搜索算法.算法的原理是:由根节点中的包围盒确定树中数据的空间范围,并在搜索过程中不断划分包围盒来缩小搜索范围,同时递归地计算查询点到包围盒的距离.结合优先级队列,基于有界k-d树的最近点搜索算法拓展到搜索按距离远近排列的多个最近点.实测和仿真分析表明,本搜索算法的计算效率高于传统的搜索算法.     

HR-树可视化演示程序的设计与实现

HR-树(Historical R-tree)是一种采用重叠技术、将单一版本的结构转换为部分固定结构的高效时空索引结构。介绍了时空索引结构HR-树，为了更直观地说明HR-树的结构及其基本操作算法的执行过程，对基于主存的HR-树可视化演示程序的总体结构设计和主要实现技术作了较详细的描述。     

树型数据结构的探讨

在分析目录树的基础上讨论了树的一种存储结构,它可以存储具有任意度的树。在此基础上了这种存储结构树的算法,给出利用队列按层遍历及递归调用的算法,相当于对树的广义优先,深度优先遍历,最后给出对目录树遍历操作的实例。     

RFID读写器内存数据结构

在大型RFID应用中,需要将标签数据处理环节前移至读写器.由于读写器的硬件条件限制,要提高读写器的实时数据处理能力,就必须有适合RFID应用的高效的数据处理算法及存储结构.分析了RFID读写器数据处理的特点,提出了一种特殊的T链表树结构.在T树的结构基础上增加了双向链表结构,使得读写器在读周期的各个数据处理阶段都能保持很高的效率.在T链表树结构基础上,还设计了一套数据处理算法,结合特殊的数据结构,可以极大地提高读写器的实时数据处理能力.     

圆环的有限剖分及其数据结构

对作为常用基本体素的圆环进行了空间单元及三角剖分的研究，给出了用空间单元法及三角剖分法表示圆环的原理和方法，同时也给出了该三维模型的数据结构，简化了算法，并从根本上为解决在圆环面上定义四维曲面及用离散法进行曲面求交等问题提供了保证     

数据结构多媒体课堂教学模式研究

分析了数据结构传统课堂教学存在的缺点，就引入现代教育技术的多媒体课堂教学新模式进行了探索和思考．     

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

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

一种面向GIS的静态R-树数据组织方法

针对GIS空间数据提出了一种基于空间聚类的静态R-树生成方法.该方法用典型点法进行静态R-树数据组织,用空间对象的最小约束矩形代替空间对象本身进行空间聚类计算,形成若干聚类,并以R-树的构建规则进行适当调整,同时通过改进R-树的一些性能指标如覆盖区域、重叠面积和边界周长等提高其查询性能.通过将该算法与其他静态R-树算法如Low x算法、Hilbert R-树算法进行比较,论证了该算法的可行性.     

基于关系表示的树数据结构的实现

用关系数据库存储和表示的树数据结构能使信息系统准确地描述数据之间的关系,同时能以一致的方法表示和处理层次和关系数据,有利于信息系统构造以及实现更友善的用户接口．本文以关系数据集为基础定义了一种关系树,提出了树结构在关系数据集上的存储方案,讨论了关系树一般性计算的实现方法,如树的建立、结点访问、插入、删除和遍历等     

特征造型系统的数据结构

提出了一种基于 B rep,CSG和 FDG的混合结构 ,它是为基于特征的参数化设计系统而设计的 .其主要特点是通过建立特征以及特征之间的约束关系来设计产品 ,避免了设计者把过多的精力放在底层的几何和拓扑关系上 ,从而提高了产品开发的效率 .     

一种改进R-Link的空间数据检索算法

提出一种基于R-Link树的快速空间索引结构, 并在该结构中引入K-Means算法. 在K-Means算法中采用均值标准差确定初始聚类中心, 提高了收敛速度, 并通过距离准则函数优化K值, 避免了K值的盲目选取. 与R-Link相比空间开销代价稍大, 但性能更高, 且数据量越多, 此结构的整体性能越好.     

基于特征点提取改进的ICP算法

点云数据在逆向工程,可视化技术,虚拟现实技术,机器视觉等领域具有十分广泛的应用。提出了基于特征点提取的改进ICP算法,在曲率特征和管理点云数据的索引方法 K-D tree的基础上对改进的ICP算法进行了详细的分析,将该算法应用到对雕像数据进行精确配准,实验表明该算法在一定程度上提高了配准的精度和效率。     

面向对象的数据结构教学思想及教学方法的研究

在分析了面向过程程序设计思想与面向对象程序设计思想的区别的基础上,阐述了引入面向对象数据结构教学的必要性,并对教学途径和教学方法进行了深入的研究.     

基于四叉树结构的大规模地形生成算法

为了获得更好的三维可视化效果,在对大规模地形模型的实时生成和简化进行了研究和分析的基础上,提出了一种基于四叉树结构的大规模地形生成算法,实现了基于四叉树结构的地形模型的连续多分辨率渲染;该算法包括一种新的保持地形特征的地形简化方法和一种简单高效的裂缝消除方法.实验结果表明,该算法能够实现大规模地形的实时可视化.     

OLAP多维数据分析与应用研究

在OLAP多维数据概念，分类，及多维数据存储的基础上，着重对OLAP的两种模型及OALAP完成多维数据分析功能时的几种技术方案进行比较，经过综合的分析与实践，总结出自行开发方案与借助OLAP工具软件开发应用系统各自的主要方法与适用环境，从而可以将业务数据转化为对决策有用的信息，使分析人员和管理人员能更有效地依靠事实作出科学决策。     

数据仓库的多维数据分析器设计与实现

实现多维数据分析是数据仓库系统需要具备的一个主要功能，它接受用户的多维数据查询请求，生成多维数据集，为建立数据挖掘模型提供基础效果。本文讨论了基于Microsoft SQL Server2000的多维数据分析器的实现。简要介绍了多维数据分析的基本原理，并在DSO、ADO／MD及MDX（多维数据表达式）等技术的基础上，构造了一个多维数据分析器。最后，给出了多维分析器的实现实例。     

基于四叉树粒子系统的天气效果模拟算法

为了提升效率,利用球面四叉树对地球表面进行划分管理形成树形结构,在叶子节点添加粒子发射器形成粒子源,提出了利用粒子源组合形成四叉树粒子系统的思想,实现了全球范围内的超大规模天气效果模拟。同时,实现了一种区域编辑算法,并结合粒子源剔除的思想来提升渲染效率,实现了任意形状区域内的天气效果实时模拟。实验结果表明,所描述的算法不仅有强大的区域编辑能力, 并且能高效地模拟全球任意范围内的天气效果。     

关于正规局部紧空间的一个注记

本文定义两种比ω１－ＣＷＨ弱的分离性质，并证明一个正规局部紧亚林得列夫空间仿紧的，当且发它具有上核定中性质中之一。     

多维空间数据索引结构的并发控制方案

R树是支持多维空间数据访问的重要索引结构之一，但由于缺乏适用的并发控制机制来保证并发环境下数据的一致性，因此至今大多数商用数据库系统都不支持基于R树的并发处理。建立在R树基础上的R-link树解决了并发控制中出现的部分难题，但它仍然存在幻像等问题，因此分析R-link树中的尚存的问题，并通过设计一个基于内存的操作控制列表来预先避免可能冲突的并发操作，从而实现完全的并发控制。实验证明所提方案是正确的且有利于提高系统性能。     

The Complete K-Level Tree and Its Application to Data Warehouse Filtering

This paper presents a simple complete K-level tree (CKT) architecture for text database organization and rapid data filtering. A database is constructed as a CKT forest and each CKT contains data of the same length. The maximum depth and the minimum depth of an individual CKT are equal and identical to data‘s length. Insertion and deletion operations are defined; storage method and filtering algorithm are also designed for good compensation between efficiency and complexity. Applications to computer-aided teaching of Chinese and protein selection show that an about 30% reduction of storage consumption and an over 60% reduction of computation may be easily obtained.