对于分形的计算机实现,那种算法更有效

  |  

L系统

就分形的计算机实现来说,有很多不同的算法,但是具体哪种算法更有效、更实用则要针对不同的情况。分形的描述常用的方法有L系统和IFS系统两种。从它们所绘制出的分形来说,L系统要比IFS系统简单。L系统只是简单的字符串的迭代,而IFS系统在这方面要复杂得多,如Julia集等。

林氏系统(通常称L系统)是林德梅叶1968年为模拟生物形态而设计的,后来史密斯于1984年、普鲁辛凯维奇于1986年,分别将它应用于计算机图形学,引起生物学界和计算机界人士极大兴趣,一时发表了许多论文和专著。

L系统基本原理

L系统实际上是字符串重写系统,L系统的工作原理非常简单。如果把一个字符看做是一种操作,而且每种不同的字符解释成不同的操作。基于这种思想,那么就可以利用字符串生成各种不同的分形图形,于是只要能生成字符串,也就等于生成了图形。

L系统中生成图形的字符串可以是由任意的可识别的字符组成的,如“F"“-”、“+”。在程序设计中,“F”表示从当前位置向前一个单位长度,同时画线;“-”表示从当前方向顺时针旋转一个给定的角度;“+”表示从当前方向逆时针旋转一个给定的角度。在生成字符串的过程中,先从一个称为公理的起始字符开始,再将该公理字符替换成规则中的子字符串,这是第一次迭代。然后,把子字符串作为母串,将母串中的字符用规则中的子串替代,依次类推,就可以完成L系统的迭代,其字符串的长度由迭代次数控制。

随机L系统

自然界中的物质形态不是固定不变的,而是随机的,尽管它们有一定的规律可寻。世界上没有完全按相同方式生长的两棵植物,即使是同一种植物,其形态也存在很大差别,如茎的高矮、开花的位置、种子的形状等,尤其是由环境的影响带来的形态变异。

例如,作物由于肥料充足而粒大穗多。基于此,从模拟植物的效果来说,用上述方法得到的图形显然有些呆板,不那么形象了.如果在保留某种植物主要特征的情况下,为了产生细节上的不同变化,以求生成的植物图形更加生动逼真,那么可以引入随机性,它的好处就是模拟出来的植物更加接近真实的事物形态。随机的L系统是有序的四元素集,其表达式为:

G=<V,ω,P,π>

其中V,ω的意义和三元式相同,然而这里的P却是随机的生成规则集,π为函数,且有

L系统的算法

L系统侧重于植物拓扑结构的表达,它试图用抽象出来的规则描述植物的形态及生长规律,该系统具有定义简洁、结构化程度高、易于实现等优点。通常计算机生成分形图形的算法大多是所谓的迭代,在程序中的实现形式是递归调用。众所周知,递归程序与非递归程序的区别在于:递归程序很难用通常的方法来控制它的流程。虽然这一点是一个问题,但是这也是它的优点之所在,因为它的算法非常简单。正是基于递归算法的这一优点,在编制L系统程序的时候就是采用这种算法。

推荐阅读

相关文章

KDJ指标的超买与超卖

KDJ指标的超买与超卖KDJ指标超买超卖是KDJ指标最核心的技术分析方法。(1)KDJ指标超买。KDJ出现超买,说明上涨行情很难持续,股价未来有下跌的风险。 通常情况下,KDJ指标超买具有如下几个特征。第一,股价经过一段时间的上涨后,KDJ指标中的曲线J、曲线K和曲线D先后进入超买区域,即80线上方区域。

均线炒股技巧!10日均线买卖战法

10日均线买卖战法 操作 上以"顺势而为,波段操作"为好。那怎样波段操作呢?简单讲就是按照均线,个股运行下破10日均线,同时10日均线向下运行,这是波段头部,要卖出获利; 而当个股在30日、60日均线获得支撑,或者个股突破趋势压力线,或突破长时间盘整,那就是安全的买入机会。

如何分析股票B段三台阶图形?有哪些实战案例?

下图是上海鲁能股份在1999年6月至2000年3月前后的走势图。这是一幅典型的B段三阶日K线和成交量走势图。在下图中:A点是A段结束点(1999年6月3日,股价为16.45元).1999年6月4日是3TM上穿0轴,对应的日K线图是金四线交叉,成交量放大, B段开始。

涨停开盘后被打开而后再度涨停的案例解析

涨停开盘后被打开而后再度涨停涨停开盘往往意味着投资者对该股票的一致看好,是多头力量强势的表现。但盘中有少数获利投资者选择卖出,导致涨停被打开,但不影响其他看多投资者的信心。实战案例宜华健康(000150)——涨停开盘后打开再度涨停如图2-13所示为宜华健康2014年12月5日的分时图。

一年之中的不同月份案例说了什么道理?有什么影响?

表29是阿瑟.梅里尔的另-项研究成果一从1897年至1974年按月统计的市场季节性趋势。我们将该数据更新到了1988 年。表29反映了1992年以来,某一月道琼斯指数上涨的概率。如表29中所示,指数表现最好的分别是年底和夏天。

随机指标背驰准确性高

综合了动量观念,强弱指标与移动平均线的优点——随机指数是敏感的指标工具。它在图表上是由%K是%D两条线所形成的,因此也称KD线。行情是一个明显的涨势,会带动K线(快速平均值)和D线(慢速平均值)向上升。涨势开始迟缓,则会慢慢反映到K值和D值,使K线跌破D线,此时中短期跌势确立。

DIFF线与DEA线的死叉:低位死叉的卖点

MACD指标的死叉,是指DIFF线自上而下穿过DEA线所形成的交叉。与金叉相同,不同位置的死叉,会体现出不同的市场含义。低位死叉的卖点低位死叉,是指发生在军轴下方较远地方的死叉。这种低位死叉,往往出现在下跌趋势中向上反弹结束时,因此低位死叉是反弹结束的卖出信号。

KDJ买卖绝学!背熟它短线选股不用愁

KDJ指标在图表上共有三根线,K线、D线和J线。随机指标在计算中考虑了计算周期内的最高价、最低价,兼顾了股价波动中的随机振幅,因而人们认为随机指标更真实地反映股价的波动,其提示作用更加明显。根据KDJ的取值,可将其划分为几个区域,即超买区、超卖区和徘徊区。

KDJ指标的背离: KDJ指标的底背离

底背离与顶背离相反,当KDJ指标与价格走势形成底背离的时候,通常都是一个市场见底的信号。如果此时行情出现其他上涨信号,比如价格上穿10MA平均线,KDJ指标步入绝对多头市场,往往意味着行情走势面临反转。图4-14为万东医疗日线走势图。如图所示,行情在下跌的过程中与处于20以下低位的KDJ指标形成了底背离的现象。

仓位及资金管理贡献性

下面是笔者的一个实战案例:2009年6月湖北金环以涨停开盘,虽然接近11点时涨停板被打开,但是15分钟后再次封死涨停,再也没被打开。这引起笔者的注意,经过分析,它符合箱体形态,并以涨停形式突破,突破时大幅度放从,且均线还符合粘合共振向上形态,所以笔者认定该股后期会有很好的表现。

相关词条

股票交易员

什么是股票交易员?股票交易员是试图从股票等证券的买卖中获利的人。股票交易员可以是代表金融公司进行交易的专业人士,也可以是代表自己进行交易的个人。股票交易员以各种方式参与金融市场。个体交易者,也称为散户交易者,通常通过经纪或其他代理买卖证券。机构交易员通常受雇于管理投资公司、投资组合经理、养老基金或对冲基金。

成长型投资定义

什么是成长投资? 成长型投资是一种专注于增加投资者资本的投资风格和策略。成长型投资者通常投资于 成长型股票,即与行业部门或整体市场相比,其 收益 预计将以高于平均水准的速度增长的年轻或小型公司。 成长型投资对许多投资者具有很高的吸引力,因为购买新兴公司的股票可以提供可观的回报(只要公司成功)。

认购权定义

什么是订阅权?认购权是公司现有股东通过以或低于市场价格认购新股发行而保留相等百分比所有权的权利。认购权通常通过使用配股来强制执行,这允许股东以通常低于股票当前交易价格的价格交换普通股股份的权利。认购权也称为股东的“认购特权”、“优先购买权”或“反稀释权”。认购权发行增加了市场上的股票数量,从而导致每股价值的稀释。关键要

二级既定课程定义

什么是二次发行?二次发售是指在二级市场上向公众出售投资者所拥有的股份。这些是公司在首次公开募股(IPO)中已经出售的股票。二次发行的收益将支付给出售股份的股东,而不是支付给公司。一些公司可能会提供后续产品,也可以称为二次产品。这些产品可以采取两种不同的形式:非稀释性和稀释性二次产品。关键要点当投资者在首次公开募股 (I

加速股票回购 (ASR) 定义

什么是加速股票回购 (ASR)?加速股票回购 (ASR) 是一种投资策略,上市公司依靠中介投资银行促进交易,从市场上迅速回购大量流通股。要发起这样的活动,公司必须首先向投资银行提供前期现金。然后它必须签订远期合同,这只是两方之间在未来日期购买或出售证券的协议。

反稀释条款定义

什么是反稀释条款?反稀释条款是可转换优先股和一些期权中的条款,以帮助保护投资者免受可能损失价值的投资。当新发行的股票以低于早期投资者购买同一股票的价格进入市场时,就会发生股权稀释。反稀释条款也称为反稀释条款、认购权、认购特权或优先购买权。了解反稀释条款反稀释条款起到缓冲作用,以保护投资者免受其股权头寸被稀释或价值降低。