基于L系统的三维分形图的生成算法

介绍了分形的概念及其特性，论述了L系统的作图原理，在此基础上提出了一种基于L系统的三维分形生成算法，利用正则三叉树模型实现了基于L系统的三维分形树的生成。     

基于L-系统的三维分形植物的算法及实现

分形理论适于解决不规则形态物体的建模仿真问题.分形理论和虚拟现实技术结合起来可以生成逼真、复杂的自然景物.该文将分形理论用于VRML 环境中研究植物的计算机模拟算法.首先介绍了常见的2维和3维分形植物生成算法,总结了它们的利弊.然后提出一种在VRML环境下改进的分形植物生成算法.通过描述树的属性（如树的种类、树的繁茂程度、树叶的形状等）,从而自动生成符合用户要求的三维树.最后给出了产生的3维分形树,并给出了一个应用实例.     

基于生成树的网络链路层拓扑发现算法研究

通过对数据链路层现状和存在的不足的研究,基于生成树的特点提出一种数据链路层拓扑发现算法。从生成树的根节点开始,依据交换机直接连接的规则,确定交换机-交换机连线;对于不能依据本规则确定连接的端口,则引入哑节点Hub,以发现交换机-Hub的连接关系。测试结果表明,该算法能够高效地发现网络拓扑结构,准确识别链路连接类型,是解决该问题的一种有效方法。     

最多叶子生成树问题的核化算法

对算法领域的最多叶子生成树问题进行了深入研究,提出了对简单连通图2度节点的化简规则,并证明了不含2度节点的图的生成树的叶子节点数的下限为(N+6)/4,给出了构造这样一棵生成树的构造性方法.基于上述化简规则和所证明的结论,给出了最多叶子生成树问题的核化算法,该核化算法可以在O(n2)时间内得到一个4k-6大小的线性核.对于这样一个较小的核,将大大提高相关的参数算法和近似算法的性能.     

基于L-系统的真实感树木生成算法与实现

为了降低虚拟场景中树木等地物的模拟难度,提出一种基于L-系统的三维树形生成算法。树形采用一种五元组的数据结构进行表示,利用L-系统的文法构图思想,采用多规则文法,简化树形的生成算法,并在该算法的基础上,结合真实纹理和透空树木的生成方法,构造一种真实感三维树木的生成方法,实现三维树木的真实感显示。试验结果表明,树形生成算法简单通用,利用该算法可以有效地模拟多种形态的树木,完全控制树木生成的数据量,可用于大型树木场景的建模中。     

目的驱动最短路径树的快速算法

通过分析目的驱动最短路径生成树算法DDSP(Destination-drivenShortestPath)的节点搜索过程,提出一种以较小的存储空间为代价,减少DDSP算法在搜索当前节点、父节点和待处理节点时搜索空间的快速算法FDDSP(Fastdestination-driv-enshortestpath)。随机网络模型的仿真结果表明,FDDSP算法生成的多播树与DDSP算法相同,但FDDSP算法的效率更高。     

基于改进RRT算法的无人机三维避障规划

RRT算法由于其在复杂环境中有强大的随机搜索能力,在无人机避障规划中被广泛运用.为了提高无人机避障规划的效率,提出了一种基于预规划路径优化RRT算法的无人机三维避障规划算法.算法首先在障碍物膨胀规则和相交规则下生成预规划路径,然后将预规划路径看做成连续的质点组成,按一定的扩展树步长的比例从连续质点取点来确定搜索树的随机状态点,最后RRT算法在这些随机状态点的引导下进行搜索,生成避障规划路径.仿真结果表明,改进的RRT算法生成的预规划路径降低了障碍物搜索的时间和增强了搜索树扩展的方向性;预先确定的随机状态点使搜索树在扩展中具有方向性,可减少新生节点的个数和路径长度,进而提高了无人机避障路径规划的效率,使得最终生成避障路径的时间更优.     

树状结构组织的属性优先的概念格渐进式算法

通过对概念格渐进式构造过程的分析,采用树结构对概念格节点进行组织,研究了利用这种树状组织的渐进式生成属性优先的概念格的构造算法。并结合实例说明了概念格的树结构组织在属性优先的渐进式生成概念格时,能有效地缩小产生子格节点的搜索范围和新增格节点的父节点和子节点的搜索范围,从而能快速生成概念格。     

基于等高线位图和分形插值的三维地形生成研究

三维地形真实感显示是计算机图形学的重要组成部分,其生成方式主要有两类:一是基于真实地貌信息,一是随机产生地貌信息.结合两类方法的优点,利用等高线位图得到真实地貌信息,然后利用受控的随机分形插值生成地貌细节,实现了一种生成近似真实地貌的简易算法.     

SDN网络虚拟化中规则映射研究

软件定义网络（SDN）为网络虚拟化提供了新的解决方案,通过网络虚拟化技术可以将一套基础设施虚拟化为多个逻辑网络从而满足不同的网络需求.本文研究了SDN网络虚拟化时多个物理交换机虚拟为一个大虚拟交换机的过程中,虚拟网络规则与物理网络规则的映射问题.综合考虑链路负载、规则分布以及节点负载,提出了三段式规则映射优化算法.首先根据虚拟网络的规则请求生成组播源节点和目的节点集,采用MPH算法生成规则映射树;然后采用入节点最近原则,将虚拟网络规则请求的指令序列部署到规则映射树中的中间节点和叶子节点中;最后考虑节点负载,对规则部署进行微调,最终生成虚拟规则映射策略.通过仿真实验,与直接边缘节点部署相比,平均降低了网络节点规则总数量40%以上.     

基于量化规则格的关联规则渐进更新*

提出一种基于量化规则格的规则更新算法,重点讨论了在新增格节点的过程中规则更新的思想,实现在格的渐增生成过程中,相应的关联规则也得到渐进更新.最后给出简单实例说明规则更新算法的正确性.     

基于概念格的无冗余关联规则提取算法

针对传统挖掘算法生成的关联规则存在大量冗余、难于理解和应用的问题,提出一种新的频繁闭项集概念格FCIL(Frequent Closed Itemsets Lattices),用于生成无冗余关联规则。首先,对概念格理论进行研究,概念格节点间的泛化和例化关系非常适合规则提取;然后,结合频繁闭项集能有效减少规则数目的特点,构建一种新的FCIL;最后,给出FCIL构造算法和相应的规则提取算法。实验表明,该方法能够高效地产生无冗余规则集。     

IFS与L系统的统一描述语言及其分类

为了更高效地表示分形图形,依据形式语言的文法结构及正则表达式的文法规则,通过引入代数运算,提出了一个能够对L系统和迭代函数系统(IFS)统一描述的语言代数系统。根据语言代数系统产生式的文法规则,将此系统的产生式集划分为五类。结合分形理论,此语言代数系统着重将DOL系统、迭代函数系统(IFS)、带凝聚集迭代函数系统(凝聚IFS)、随机迭代函数系统(IFSP)和再归迭代函数系统(RIFS)等进行描述,同时用此系统的正则表达式方程解将分形吸引子进行代数表示,并给出一些实例。通过实例表明,分形图形可以用该语言代数系统简单、明了、高效地表示。     

有向图最多叶子生成树问题研究

为求解有向图最多叶子生成树(出分枝)问题,提出了一些规约规则,对有向图实施这些规约规则能降低原图的规模;随后设计了近似算法在规约后的图中求解指定根节点的最多叶子出分枝问题。对于用近似算法求得的出分枝,又结合前面的规约规则设计了优化规则,以进一步通过优化变换增加出分枝的叶子节点。仿真实验表明,规约规则、近似算法和优化规则是有效的。     

基于分形图元的规则构图

针对分形构图,提出一种基于分形图元的规则构图方法。用规则来控制图案的绘制过程,以分形图元为基础进行图案的再创造,生成一类分形扩充图案。给出对称变换、旋转变换、融合变换等3种构图规则,以及相应的构图模型和图案样例。实验表明,该方法生成的图案新奇复杂且不失美观,扩充了分形图案的门类。     

空间数据库平面线段快速最近邻查询算法

给出了线段按其MBR进行排序的定义.以提高线段数据库最近邻查询效率为目标,以此为基础提出了一种线段数据的索引结构-SI-树,规定SI-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系,从而使得在中间节点中进行最近邻查询时可以进行快速定位.给出了新的最近邻查询剪枝规则.利用这些规则在进行相应的查询时减少了许多不必...     

度约束单源多目的路径问题的遗传算法

提出了一种求解度约束单源多目的路径寻优问题的遗传算法,算法采用节点路径形式的编码表示一棵生成树,并设计了相应的实现树形结构的交叉和变异算子,以及节点度的改变算法.本算法实现了具有树形结构染色体的遗传进化,数值实验表明了算法的有效性.该算法可以应用于大规模网络中求解目的节点比较多的路径寻优问题.     

基于数据类型转换的点云快速有损压缩算法

针对海量三维点云数据为计算机存储和传输增加沉重负担的问题,提出一种基于数 据类型转换的点云快速有损压缩算法。首先设计出一种数据类型转化规则-FtoI 规则,根据FtoI 规则将浮点数类型点云转换成整数类型点云,然后将整数类型点云切分成许多小单元面块,每一 单元点云生成最小生成树,按广度优先的顺序对树形结构进行编码。同时,按照树形结构对父子 节点的差值进行编码,把整型差值分成两部分编码,符号一部分,其绝对值一部分,其中绝对值 部分采用算术编码进行压缩。实验表明该文算法在保证整个三维点云模型的质量情况下,具有不 错的压缩速度和压缩率。     

基于神经网络的交互式自动获取知识的N－R方法

本文为解决知识系统构造过程中的瓶颈问题──知识获取，提出了一种基于神经网络ＮＮ（ｎｅｕｒａｌｎｅｔｗｏｒｋ）的自动获取多级推理产生式规则的Ｎ－Ｒ方法，该方法采用了特有的ＮＮ结构模型和相应的学习算法，使得ＮＮ在学习过程中动态确定隐层节点数的同时，也产生了样例集中没有定义的新概念，学习后的ＮＮ能用本文提出的转换算法转换成推理网络，最终方便地得到产生式规则集.     

基于X3D 的三维分形植物建模

植物的模拟一直以来都是计算机图形学的热点和难点问题,为了实现通过 互联网在网页上方便、快捷地浏览具有逼真性、交互性的三维植物,论文从植物的生理结构 出发,结合确定性L 系统、参数L 系统和原始的递归算法提出了一种植物建模的数学模型, 并采用X3D 结合JAVA 作为实现语言,建立了树的轴结构、叶序和叶子的模型。用户只需 实时地输入相应的参数,就可以快速、便捷地生成逼真的三维植物。