共查询到19条相似文献,搜索用时 78 毫秒
1.
提出了一种将分形递归算法与BSP算法相结合的编程思路。通过为植物各部器官建模和忠实于真实植物生长机制的程序处理,可生成多种自然逼真、立体感较强的植物形态图像。 相似文献
2.
一类分形曲线称为Koch结构。生成Koch结构的一种常见算法是递归算法。对于Koch结构,针对现有递归算法的局限性,提出序数理论和若干性质。在此基础上,设计一个新的递归算法,给出新算法的两种实现,为生成二维Koch结构,提供了新的解决方案。新算法可以推广到三维空间,有效地解决了三维Koch结构的通用建模问题。 相似文献
3.
分析了 Barnsley M F的经典文献中递归仿射分形插值的数值模拟问题,利用Matlab与随机迭代算法,给出了递归仿射分形插值算例的随机迭代算法,得到相应分形插值曲线.递归仿射分形插值把较长的原像区间Ji'=[xl,xm]压缩映射到更短的像区间Ji=[xi-1,xi]时,有3种情况:(1)Ji?Ji';(2)Ji?... 相似文献
4.
通过剖析Cantor三分集算法的实现,引入递归回溯法的思想,并利用这种思想逐一实现基于不同分叉树的算法。在充分地挖掘出分形树可加以控制的参数后对算法进行扩展,然后逐步模拟出更加理想真实的树,并且在分形树生成方法的基础上,提出并实现了一种简易的利用过程参数的方式来控制树的摇曳。 相似文献
5.
分形模拟技术的关键之一是可控随机序列的产生方法。该文首先阐述了分形模拟技术中通常直接使用标准 C库中 srand()和 rand()函数进行线性同余来产生随机序列这一方法的不足 ,尝试性地设计出查询随机数表的方法 ,这种方法基本上消除了 rand()函数例程的任意周期性。然后在此基础上重点介绍了均匀分布随机序列、指数分布随机序列和正态分布随机序列这些可控随机序列产生的原理和实现方法 ,并通过实例体现这几种方法的良好效果。 相似文献
6.
7.
对分形算法中递归法的研究 总被引:2,自引:0,他引:2
田雨 《四川大学学报(自然科学版)》2007,44(5):990-994
本文基于构造分形图形常使用的递归法,描绘了一幅逼真的分形树,并修改算法参数以枝叶的紧密度和树的弯曲度,得到图形的不同显示效果,说明递归算法使用不同的参数能产生各种各样的图形.最后,在构造好分形树的基础上完成了一个分形动画,使分形树有了平滑的动感,更加栩栩如生. 相似文献
8.
三维树木模拟研究与应用 总被引:1,自引:0,他引:1
以往树木模拟时只注重其外在形态的相似性,而忽略其生理特性和环境因素的影响。因此,以描述树木形态结构的L文法为核心,并结合树木的几何特性、生物学相关知识和具体环境因素,构建了3M+L树木模型。实验表明:该模型不仅具有良好的灵活性、交互性和普适性,而且利用该模型模拟出来的树木具有较高的逼真度,达到了很好的视觉效果。 相似文献
9.
10.
递归思想是计算机科学的一个重要思想,递归方法是程序设计中的有效方法,它为程序设计者打开了一个全新的程序设计思路。采用递归思想编程,可以将一些貌似复杂的问题简单化,编写的程序更加简洁明了。本文深入分析了递归思想的特点,递归算法的优点和缺点,通过对多个经典算法的递归实现,让读者掌握递归算法程序设计的一些方法和技巧,有助于提高程序初学者的编程水平。 相似文献
11.
机械系统模糊可靠性随机模拟 总被引:2,自引:0,他引:2
基于单个失效模式机械零件模糊可靠性随机模拟,利用模糊集合交与并运算算子,对机械系统模糊可靠性进行随机模拟,这种方法考虑了失效模式的模糊性对系统模糊可靠性的影响,但在随机模拟过程中又可不考虑各失效模式间的相关性,具有操作简单的特点。 相似文献
12.
在<数据结构>中经常涉及到算法的设计问题,在很多算法的设计中,如采用递归函数来实现,则可使算法清晰易读,算法的正确性也容易得到证明. 相似文献
13.
14.
分形图形是计算机图形中的一个重要分支,它通常是通过递归回溯法实现。本文通过剖析Koch分形曲线算法的实现,来推理其它分形图象(矩形分形曲线、Tree分形曲线、雪花分形曲线)的算法。 相似文献
15.
给出了程序设计中两种递归问题的非递归算法实现过程,并与递归算法进行比较,结果表明,非递归算法在时间复杂度与空间复杂度两项指标上均优于递归算法,且不使用系统栈,执行过程不依赖于函数或过程的重复调用,有更大的灵活性,可以应用在程序与软件设计中. 相似文献
16.
章立亮 《东华大学学报(自然科学版)》2007,33(3):294-297
设计了性能优异的组合随机数序列发生器,通过偏差算子的作用得到取值范围可调的随机数序列,对仿射变换参数系统进行随机调整,控制迭代函数系统(IFS)分形图像的形态变化.以自然景物的树木生长为研究实例,应用计算机图形技术随机生成形态变化多端的树木.实验结果表明,该方法能较好地模拟自然界的一些景象. 相似文献
17.
一种改进的图像分形压缩算法及其复杂性分析 总被引:2,自引:0,他引:2
通过采用动态改变图像子块数目及引入误差界限ε的方法,提出一种改进的IFS方法,并从并行处理角度讨论了算法的并行化。算法复杂性分析表明该方法计算量少、效率较高。 相似文献
18.
SU Shenghui YANG Bingru 《武汉大学学报:自然科学英文版》2007,12(1):172-176
Different from the extended Euclidean algorithm which can compute directly only the multiplicative inverse of an element in Zm^* and the greatest common divisor of two integers, a recursive algorithm called REESSE is designed by the authors, which can not only seek directly the multiplicative inverse and the greatest common divisor, but also solve directly a simple congruence for general solutions. This paper presents the definition and the two valuable properties of a simple congruence, analyzes in detail the reduction and recursion process of solving simple congruences, induces the recursive formula for solving simple congruences, and describes formally and implements in C language the recursive algorithm. At last, the paper compares REESSE with the extended Euclidean algorithm in thought, applicability and time complexity. 相似文献
19.
目前全自动分形编码的实现都是基于简库恩算法的定义域、值域匹配搜索来进行的.编码时间过长是其主要缺点之一.现代优化算法主要研究用数学方法去迅速寻找离散事件的最优编排、分组、次序或筛选.本文将现代优化算法中的局部搜索法与分形编码结合起来,从而达到在解码图像质量相当时使编码速度提高、或编码速度相当时使图像质量提高的目的. 相似文献