一种新的树结构及其在植物形态建模中的应用

植物模拟是计算机图形学中的研究热点,而形态建模是植物模拟的关键。本文对传统的树结构进行扩展,建立一种新的树结构。这种新的树结构一方面与植物生长发育的过程相符,另一方面也容易实现。     

快速构造植物几何结构的子结构算法

顺序地模拟符合植物学生物特征的复杂树结构会占用很多计算机资源。为减少对计算机资源的占用，提出了一种从最简单的子结构起，通过子结构的引用来形成复杂结构的方法。由于在该方法中重复出现的结构只被计算一次，因此不仅可以提高复杂结构的计算速度，而且可以降低几何信息的存储量。该几何信息不仅包括所模拟植物在各个生长周期的结构，而且包括了每个子结构的具体形态。尽管这是一种自上而下的算法，但由于子结构方法能够实现弯曲枝条的模拟，并能产生重复生长的结构和花序结构，因此具有通用性。     

基于三角块分割实现细节等级地形的动态仿真

在游戏开发、场景模拟、实时控制等生产实践中，往往涉及地形地貌的无级变换、细节等级(LOD)显示等技术，以改善系统性能，提高运行功效。实现LOD有多种方案，常见的有基于多分辨率空间二分树结构绘制细节等级模型等，但这些方案均存在不同程度的不足。该文结合实例，通过对地形特征的详细分析，基于二元三角树结构机制，提出运用三角块分割技术、强制分割法则实现细节等级地形的动态仿真，进而提高模拟质量。     

安全组播中的密钥树最优结构

组播常用来对一组用户发送数据．为了保障安全性，安全组播使用组内共享的加密密钥对组内通信进行加密．因为组成员关系的动态性，有效进行组密钥管理成为安全组播通信性能的关键．本文研究了组密钥管理的密钥树结构，并提出了一种新的基于组成员更新概率的最优密钥树结构．这种结构能够进一步减少系统开销．实验结果表明这种密钥树结构要优于其它基于组成员更新概率的密钥树结构，同时理论分析给出了这种结构的平均更新代价的取值范围．     

基于马尔科夫链的组密钥更新代价分析方法

组密钥管理机制大多基于树结构或星结构。在这两种结构中,成员的加入和离开均对密钥更新代价影响很大。提出基于连续时间马可夫链的代价更新分析方法,利用连续时间马可夫链来模拟成员动态变化,并对星结构和树结构的组播密钥管理方案进行更新代价仿真分析,并比较了两者的性能差异。仿真结果表明,组成员离开的概率和速率是影响星结构和树结构密钥管理方案在密钥更新代价上差异的主要因素。因此,在动态变化的环境下,应使用星结构和树结构相结合的组密钥管理机制。     

一种基于树结构的数据报表发布体系及实现

文中给出了一种基于树结构的数据报表发布机制，使得数据报表既是数据的消费者，又是数据的产生者，将报表本身看作一个关系模型，作为树结构上的一个节点，可以由其它节点经过关系运算复合而成，也可以通过继承机制生成新的节点，介绍了节点的生成、解析及数据查询操作的递归算法，最后给出了一种整个系统的实现构架。     

彩色图像量化的一种新型实用算法

该文提出一种新的算法，它成功地结合了八叉树结构和频率序列算法，在彩色图像量化能达到既保留细节，又尽量减小失真的效果。     

基于重构的改进自然排序树算法

针对自然排序树（CAN-tree）算法构建的树结构节点个数过多、压缩性不高等问题，提出一种基于重构的改进CAN-tree算法。首先，使用自然排序法直接构建树结构，将频繁项集挖掘算法实现中数据库扫描次数减少至1；然后，对构建的树结构以支持度降序方式结合剪枝操作实现树结构的重构，得到高压缩性的树结构；最后，对重构的树结构进行频繁项集挖掘。实验结果表明，基于重构的改进CAN-tree算法所构建的树结构节点个数减少至原来的20%以下，执行效率提高了4至6倍，在频繁项集挖掘中有效地压缩了树结构，缩短了算法的执行时间。     

以平衡B链树为数据库索引的并发控制算法

针对B链树作为多版本数据库索引的并发控制机制,提出一种新的B链树结构修改并发控制算法。该算法将B链树结构修改操作划分为几个更小的原子修改操作,这些修改操作可以并发运行并且不会死锁。实验表明,新算法提高了并发度与事务的吞吐量,并保持B链树结构的一致性和平衡性。      

一种新的基于B~+树结构索引的XML元素的连接算法

该文通过对传统的NumberingSchema进行改进,并结合B+树提出了一种新的索引———B+树结构索引。在B+树结构索引的基础上提出了一种有效的连接算法,该算法通过削减不参加连接的元素来实现快速、有效的连接。