基于构造过程的参数化特征造型方法

分析了形状特征的结构,给出了相应的数据结构。对于在基于特征的设计过程中特征间的合成关系进行了分析,给出了二叉树的存储方法。可在此基础上实现基于构造过程的参数化特征造型。     

自适应增量策略处理的研究与实现*

在IETF基于策略的网络管理体系中,设备端（PEP）的策略配置是通过策略决策点（PDP）的自动分发机制来实现的。对于大规模网络管理系统,PDP的策略分发效率是制约系统整体性能的瓶颈。基于此,提出了一种自适应增量策略处理机(APIP)的数学模型和实现方案,根据PEP在策略库的策略映射集合的变化情况,自动实现策略的增量分发。经实践证明,该系统能够有效减小策略传输数据量,缩短策略请求排队时延,提高策略分发效率。     

构建二叉树的二叉链表存储结构

本文根据笔者多年的教学经验,介绍了四种构建二叉树的二叉链表存储结构的方法。     

线性时间复杂度的二叉树绘制算法

二叉树一种非常重要的数据结构,本文论述了绘制二叉树算法的基本思想,建立二叉树与満二叉树结点间的映射关系,并给出可行的对应算法,且其时间复杂度是线性的。     

一种移动节点定位活动目标的校正方法*

为了消除测距定位追踪活动目标的测量误差,通过利用四个移动传感器感知活动目标M,由任意三个传感器所得的信息计算出目标M的位置分别为M1、M2、M3、M4,由其四点所围成的凸区域的形心或其所围成的凹区域的主骨架线中点M′作为逼近点替代目标M,从而消除由测量引起的误差。在MATLAB环境中进行仿真实验,表明用四个移动信源节点追踪活动目标M的方法可消除测量误差,M′成功逼近目标M。     

自然场景中三维植物的建模

三维植物建模是虚拟自然场景生成过程中的关键问题之一,而植物建模主要考虑分枝结构和叶子这两个重要因素.通过将曲线细分思想引入到上下文相关的L系统推导规则中,并改变传统的线性数组字符存储结构,提高了L系统分枝建模过程的真实感和计算效率;同时在植物叶子造型中采用轴变形方法和纹理映射技术,提高了植物叶子造型的真实感.在此基础上给出了改进的植物生长状态演化算法,并给出了实验算例.     

梯形图与指令表互换算法的研究

梯形图和指令表之间互换算法的研究是PLC发展的一项关键技术,目前采用的互换算法是通过AOV图实现二者之间的转换,但是该算法效率不高.研究提出了基于森林和二叉树实现梯形图与指令表相互转换的一种新算法,该转换算法将梯形图映射成森林,然后由森林建立对应的二叉树来表示其逻辑关系,通过遍历二叉树来实现PLC梯形图与指令表的互换.该算法简单快速,其正确性和可行性在PLC的编程软件平台上得到了验证.     

分割虚拟人切片数据的SVM多类分割方法*

针对虚拟人切片数据量大、解剖结构复杂等特点,对分割虚拟人切片图像的基于二叉树SVM多类分割方法进行研究.基于二叉树的SVM多类分割方法较其他SVM多分类方法更符合人们分割虚拟人切片图像的习惯,而且能获得较高的分割性能和质量.通过对该方法的性能分析,为组织高效的二叉树SVM多类分割方法提供了理论支持.     

基于事件空间划分的高效发布订阅路由算法*

传统的逆向路径转发的路由效率是O(N),基于事件空间划分的贪婪路由技术将效率提高到O(N1/d).在此基础上,采用祖先队列的路由数据结构,建立虚拟层叠网络中不同路由域之间的相邻关系,并通过祖先队列记录域间代理的相邻关系,实现了分层分路由域的代理之间的分级跨跳路由,称为Spanhop路由.通过性能分析表明,使用该路由算法,路由的平均路径减少到O(ln N),同时取消了事件空间维度d对路由效率的影响.这种方法通过增加少量的存储代价,提高了在大规模的面向广域网的发布订阅系统当中的路由效率.     

基于数据挖掘的支持向量机围岩分类方法研究

针对围岩分类问题,提出了一种依据数据挖掘技术,采用二叉树支持向量机的智能围岩分类方法。该方法选择9项影响围岩分类的主要指标,利用SPSS Modeler数据挖掘工具构建SVM分类拟合模型,对围岩数据进行分类和预测,以实现快速智能化决策输出。研究结果表明:基于数据挖掘的支持向量机围岩分类方法可以很好地解决小样本、非线性、高维数的问题,该方法科学可行、可视性强、准确率高,应用前景广阔。