Koch曲线的序数理论与新算法设计

生成Koch曲线的常见算法是递归算法、Ls算法和IFS算法.针对现有三种算法的局限性,提出Koch曲线的序数理论,设计生成Koch曲线的OV算法.OV算法不需要递归调用,不占用大量空间,并且兼容于LS算法,还可以推广到Koch结构.最后,以OV算法为基础,提出LS2算法,有效地解决了LS算法的问题.     

Koch雪花曲线的制作及其重要结论

在MATLAB软件平台上给出了生成Koch雪花曲线的递归算法和图形,并证明了一条无处可微的无限长的曲线围成了一个有限的面积。     

Koch雪花曲线的制作及其重要结论

在MATLAB软件平台上给出了生成Koch雪花曲线的递归算法和图形，并证明了一条无处可微的无限长的曲线围成了一个有限的面积。     

一种基于Bresenham算法的圆内区域填充新算法

为了克服计算机图形学中的基于种子点的圆内区域填充的递归算法的不足,提出了一种基于改进的Bresenham圆生成算法的非递归的圆内区域填充新算法。实例证明,相对递归填充算法,新算法具有简单、快速、精确且占用内存空间小的优点。     

P序列编码的非递归生成算法

P序列编码生成算法是一种广义模式下的义树编码生成算法.对P序列编码的生成算法进行了研究分析,并提出了一个非递归算法.实验证明,在二叉树内节点个数相同的情况下,非递归算法GcnP_NR比递归算法GcnP生成对应的P序列编码所花费的时间较少,算法效率较高.     

由先序序列和结点的左孩子情况构造严格二叉树的高效算法

提出一种新的由一棵严格二叉树的先序序列和结点的左孩子情况构造该严格二叉树的非递归算法.通过实例给出了新算法的执行过程,同时说明,与已有的等价递归算法相比,新算法的时间复杂性更低,而最差情况空间复杂性相同.     

BSP树消隐算法的改进研究

BSP树算法是在三维景物空间中实现消隐的一种常见算法.BSP树消隐算法中的遍历算法通常是采用递归来实现,在实时虚拟环境具体实现时会导致很大的系统开销.本文在分析BSP树消隐算法中的BSP树的构造和遍历方法的基础上,以一种基于顺序存储结构的非递归算法来代替通常的递归算法,有效的提高了BSP树的遍历速度,提高了三维景物空间的消隐的生成速度,降低了场景中的景物表面多边形的存储空间,有利于实时虚拟环境中三维景物的快速生成.     

由先序序列和结点的层数构造严格二叉树的高效算法

提出一种新的通过一棵严格二叉树的先序序列和这棵严格二叉树的结点的层数构造这棵严格二叉树的非递归算法.举例说明新算法的执行过程.对于有n个结点的严格二叉树,新算法的时间复杂度为O(n),比相应的递归算法的低,新算法的最差情况空间复杂度为O(n),与相应的递归算法的相同.     

有限元网格自动生成的并行区域划分算法

提出了一种基于网格生成递归法的并行区域划分算法,该算法依据网格生成代价的估算分析,采用迭代分解法对区域进行并行划分．在曙光１０００Ａ系统上的运行结果表明,该网格算法的效率和加速比均优于串行递归算法     

有限元网格自动生成的并行区域划分算法

提出了一种基于网格生成递归法的地区域划分算法,该算法依据网格生成代价的估算分析,采用迭代分解法对区域进行并行划分。在曙光１０００Ａ系统上的运行结果表明,该网格算法的效率和加速比均优于串行递归算法。     

数据结构中递归转非递归算法分析及模型设计研究

为构建数据结构中递归算法的统一知识体系,分析了常见数据结构的递归本质及递归算法的组成要素,提出了递归算法转非递归算法的一般原则,根据递归算法的分类设计转换模型,通过实例分析其可行性.     

一种特殊长度的离散Hartley 变换的快速算法

对特殊长度 3l 的离散 Hartley变换提出一种新快速算法 ,这是一种将长度 3l 转换为长度3l-1的离散 Hartley变换的递归算法 ,和目前已知的其它算法相比较 ,结构更简单 ,运算量也更少。     

最短路问题的一种新动态规划算法

结合并行处理及顺序（逆序）递推算法的思想,对有循环不带负弧的有向图中特别指定的2个节点之间的最短路问题提出了一种新的动态规划算法,且新算法在搜索结果上与狄克斯拉（Dijkstra）标号算法相同,但因为新算法采用了双向递推的思想,因而其搜索速度明显优于Dijkstra标号算法。     

全排列递归算法的并行化

全排列问题的递归算法结构清晰,可读性强．为了提高排列的效率,给出了全排列递归算法在MIMP-CREW模型和单指令多数据流的EREW模型上的并行化算法及实例分析．给出的算法成本是最低的．     

基于DEM的有源淹没算法设计与实现——以种子蔓延法为例

 针对传统有源淹没的递归、迭代算法占用计算机资源较多,且当算法深度太深时易造成系统堆栈溢出,从而导致程序崩溃等缺点,以数字高程模型为基础,研究了给定水位条件下洪水有源淹没模型和算法,并在此基础上设计实现了种子蔓延算法。通过与原有的递归算法对比,发现该算法在一定程度上提高了计算效率和稳定性,最后在“南昌洪水淹没分析系统”中应用并得到验证。     

分形图案的快速生成法

该文给出了经典Ｍａｎｄｅｌｂｒｏｔ集合和Ｊｕｌｉａ集合的概念，分析了常用的点点计算法的特征，在此基础上设计出快速的有限递归细分算法（ｆｉｎｉｔｅｒｅｃｕｒｓｉｏｎｓｕｂ－ｄｅｖｉｄｅ，简称ＦＲＳ）。利用这２种算法生成Ｍａｎｄｅｌｂｒｏｔ放大集以及三角函数、指数函数、Ｇａｕｓｓ和函数、Ｎｅｗｔｏｎ解函数的Ｊｕｌｉａ集合并进行比较，ＦＲＳ法一般要比点点计算法快３～５倍，解决了微机生成分形图案时间太长的问题。通过快速算法显示出分形图案的内部蕴涵的精妙结构，提供了深入研究分形的手段     

多轮廓三维立体视景图像的投影检测算法

针对多轮廓三维立体模型进行高精度建模中,因为视觉切换和光线强度衰减产生斑点和投影,需要进行投影检测分离,提高图像品质的问题,提出一种基于相似度特征纹理分割的多轮廓三维立体视景图像的投影检测算法.该算法先根据已知的多轮廓三维模型雏形对所有的建模点进行遍历建模分析,再对遍历后的建模点进行模型重构,构造含积分递推多项式的平面起控基函数,最后采用多轮廓图像的曲线混合函数初始化检测模型,得到改进的三维立体视景图像投影检测迭代方程,用相似度特征纹理分割方法实现对视景图像的投影检测改进,解决了图像投影检测不准确的问题.仿真结果表明,该算法能有效实现对图像的投影检测分离,图像成像保持度更好,提高了图像成像品质.     

矩阵三角分解的递归算法

将递归方法引入稠密线性代数的计算,能产生自动的矩阵分块,使算法适合于当今分级存储高性能计算机的结构,提高运算速度。文章对求解线性代数方程组的矩阵三角分解递归算法进行了研究,给出了算法的详细推导过程。     

用递归关系计算n阶行列式的规律

给出了用递归关系方法求任意 n 阶行列式的值的一般方法:首先,把已知的 n 阶行列式看作为阶数 n 的一个函数,记为 D(n);其次,按行或按列展开这个行列式,并仔细观察存在于余子式及 D(n)里的关系,建立关于 D(n)的某一递归关系,此关系总为一个齐次的或非齐次的递归关系;最后,借助于 D(0)、D(1)和D(2)等求出递归关系的通解的系数.虽然此法不一定简单,但毕竟是一个有用的方法.