基于四叉树的LOD地形简化研究

根据视点的位置及地形的起伏特征,采用了一种基于四叉树的细节分层技术(LOD)来实现地形模型的简化,其中四叉树方法又包括常规四叉树和受限四叉树两种。这一技术的具体思想是使离视点近的地方采用详细的数据结构,离视点远的地方采用简单的数据结构,可以实现地形模型的简化,达到快速显示的目的。     

基于四叉树LOD技术绘制大地形的改进算法

分析基于四叉树的多分辨率网格简化技术LOD（Level Of Detail）的优缺点,在Lindstrom的基于定点化简准则的基础上,提出基于四叉树的LOD模型改进方法,即用最小二乘法估计地形精细度,用时间连续性方法处理视觉突起,用空间连续性方法处理T型裂缝。实验表明,改进的算法在一定程度上提高了地形漫游的运行效率并实现视点移动时地形绘制的平滑过渡。     

无缝LOD算法在大规模地形绘制中的实现

采用无缝LOD算法,将地形分割成不同分辨率的矩形节点,每个矩形由四个不同分辨率的三角形片和连接三角形的缝合带组成,实现了大规模地形的实时绘制,有效提高了地形绘制质量,绘制速度较传统LOD算法提高了近一倍。     

红黑树的高度

先证明高度是h的准红黑树至少有2「2h﹁ 2﹂2h」-2个结点.再证明有n个结点的准红黑树的高度至多是2﹂log2(n 2)」 ﹂log2(n 2lo)g-23﹂l-o1g2(n 2)」」-2.最后证明有n个结点的红黑树的高度至多是2﹂log2(n 2)」 ﹂log2(n 2lo)g-23﹂l-og12(n 2)」」-2,该式比原来的2﹂log2(n 1)」 1准确.有n个结点的红黑树的高度在﹂log2(n 1)」和2﹂log2(n 2)」 ﹂log2(n 2lo)g-23﹂l-og12(n 2)」」-2之间.此文进一步完善了红黑树的性质.     

子记录模式下二叉排序树的算法分析

1 引言在微型计算机文件系统支撑下设计数据处理应用系统时,提高效率的关键在于减少访问外存的次数。当应用系统数据项的大小(字节数)较小时,我们对如何提高效率的策略是在文件的一个逻辑记录中放i个数据项(i表示数据项的个数)。例如在姓名NAME的一个逻辑记录中存放i个姓名,这种方式称为子记录模式(sub-recordmode)。当文件的记录需要按关键字排序时,将文件组织成二叉排序树是一个有效的选择。在子记录模式下如何组织二叉排序树及算法的变化、性能,正是本文所要探讨的问题。     

二叉线索树中基于局部路径定理的几个算法

本文给出了在二叉前序线索树中消除困难访问的填左局部根算法F。其他有关的定理、定义及算法也一并附出。     

一种最佳二叉排序树的动态检索算法

给出一种最佳二叉排序树的动态检索算法,其性能优于二叉排序和平衡二叉树,克服了用折半检索方法构造最佳二叉排序树的缺点,且不会因插入结点而发生蜕变,影响检索的性能。     

LOD技术在动车组虚拟现实系统开发中的应用

多细节层次模型(LOD)技术已广泛应用于计算机仿真、虚拟现实等多个领域。动车组虚拟现实系统中,由于复杂模型零件个数众多,结构复杂,为了尽可能展示逼真的虚拟场景,运用LOD理念进行模型简化具有重要意义。现有的研究成果多着眼于模型网格和纹理结构的简化,较少考虑模型本身所具有的外部形状特征。本文提出了一种分步式模型简化算法,先通过简化的边折叠方法进行预处理,再运用基于包围盒的AABB算法进一步简化,并且通过引入阈值来控制生成不同精度的模型。实验证明,处理后的模型不但达到了较高的简化率,而且具有较高的真实感。     

基于贪心算法构建最优二叉查找树

分析二叉查找树与赫夫曼树各自的特点,提出了一种构建最优二叉查找树的算法即贪心算法,并用VC++程序设计语言编码实现.实验结果表明:贪心算法不仅趋于稳定、时间效率明显优于动态规划算法,而且还实现了其数据规模达到20 000时空间上的突破.     

在二叉排序树上删除一个结点的算法改进

清华大学版《数据结构》教材上在二叉排序树上删除一个结点的算法存在不足,给出一个改进算法,并讨论了两种特殊情况下算法处理的方法。     

基于相对高度的曲线特征提取算法

特征是物体匹配和识别的依据.为提高图形图像的识别率,对曲线的特征提取进行了探索,提出了一种基于曲线相对高度的特征提取算法.算法可大致描述如下:利用曲线的高分割曲线,再分别计算各段曲线的相对高度,不断重复前面两个操作,直至相对高度满足小于某个给定的常数.对于每一个相对高度,按照分割曲线的层次存储在二叉树相应的节点.实验结果表明,该算法能够满足曲线在平移、旋转、缩放和对称变换后,其特征不变,而且具有良好的灵敏度.该算法可用于手写汉字和人脸轮廓的识别.     

二叉树的最小面积画树算法的研究

本文提出了后序插入算法用于绘制二叉树,并使所绘制的二叉树所占用面积达到最小。并给出该算法在C#中的实现及绘制效果。     

中序遍历二叉树的算法实现

本文对二叉树的遍历过程进行了深入的分析,并给出了中序遍历二叉树的递归算法和非递归算法。对递归算法中的工作栈的执行过程做了分析;对非递归算法中的重点和难点做了深刻探讨。     

基于ID3优化算法的短期负荷预测

电力短期负荷预测是电力系统调度的重要基础工作,但影响因素众多,且ID3算法偏向多值属性,完全由ID3算法自动形成决策树时容易发生误判。为了克服ID3算法在短期负荷预测时的不足,可根据实际情况,人工指定对负荷影响规律比较明确、影响程度大的因素在决策树中的位置,这样自动和人工相结合,能有效克服自动生成决策树的不足;将信息熵赋值给属性,对各影响因素进行相似度计算,利用综合相似度对历史日进行排序,有效识别主导负荷变化的影响因素,建立了基于ID3算法的短期负荷预测新算法。理论和实例均表明,该算法对提高短期负荷预测的精度具有较大价值。     

基于遗传算法的人工神经网络负荷预测研究

针对BP神经网络的固有缺陷,如训练速度慢,易收敛于局部极小点及全局搜索能力弱等,改进了传统BP算法,并采用遗传算法设计和优化神经网络结构参数,在此基础上建立了基于遗传算法的人工神经网络负荷预测模型,预测仿真结果表明,本文所提出的方法在预测精度和收敛速度方面均得到了改进。     

基于映射和二分树的查找算法及实验研究

通过构造散列表和二分树,设计１个适用于大规模信息处理的快速动态查找算法,分析其执行效率,并给出程序及实验结果。     

基于二叉树的位排序算法

利用二叉树的结构性质,给出一个基于二叉树的位排序算法（ＢＢＳ算法）。并证明了该算是生成二叉树的这组数据按排序码升序的排序,最后,讨论了该算法的复杂性。