對於分形的計算機實現,那種算法更有效

  |  

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系統程序的時候就是採用這種算法。

推薦閱讀

相關文章

長線經典股譜解密

衆所周知,在股票市場中,特別是在長線投資的時候,選擇價格低廉的股票進行投資就是最大的優勢。從心理層面上講,低價股更容易受到投資者的認可,在經歷了上一輪熊市過程後,投資者普遍對高價股有了畏懼心理,而低價股則沒有這方面的負擔。同時,由於低價的特性使得炒作成本下降,容易引起主力的關注,容易控制籌碼。

避免過早抄底被套的方法

在很多時候,下跌趨勢持續的時間、纍計下跌的幅度是遠遠超齣我們想象的,如果不藉助於可靠的指標形態,我們往往在其下跌途中有“抄底”入場的衝動,而這種不明智的決定將使得我們隨後的操作十分被動,要麼是割肉離場,這將是一筆失敗的交易,將嚴重打擊我們的操作信心;要麼是無奈地等待,這將錯過很多中短綫買股時機,

股票炒股技巧|股民如何根據成交量的單日凸量形態判斷股票的走勢?

股票走勢的高低狀況,可以講是投資者在股市上唯一關心的事情!股市上的單日凸量屬於成交量的一種異動放量,成交量產生變化,證明股票的走勢也會隨着一起顯現變動。

MACD技術

指數平滑異同移動平均綫MACU  (Moving Average ConvergenceDivergence)由查拉爾·阿佩爾(Geral Appel)於1979年提齣,它通過計算“一快”、“一慢”兩條移動平均綫(EMA)之間的差值得到。

如何分析股票B段三臺階圖形?有哪些實戰案例?

下圖是上海魯能股份在1999年6月至2000年3月前後的走勢圖。這是一幅典型的B段三階日K線和成交量走勢圖。在下圖中:A點是A段結束點(1999年6月3日,股價爲16.45元).1999年6月4日是3TM上穿0軸,對應的日K線圖是金四線交叉,成交量放大, B段開始。

成交量對趨勢反轉的確認

當均綫形成雙底、三重底、頭肩底等底部形態,以及雙頂、三重頂、頭肩頂等頂部形態時,成交量應該顯示齣先縮量然後放量的形態。這樣的形態說明原來推動行情發展的力量減弱,新的力量進入,推動股價反轉。開開實業日K綫如圖4-11所示。

升勢的MACD形態展示

MACD的趨勢交易技術:在上升趨勢中,MACD指標窗口的DIFF綫會穩健地運行於0軸上方,所謂的穩健是指:員然個股可能因偶然性的波動使得DIFF綫迴落至0軸下方,但持續時問是較短的,隨後.能夠馬上對其修復,再度迴升並站穩於0軸之上。

KDJ買賣絕學!背熟它短線選股不用愁

KDJ指標在圖表上共有三根線,K線、D線和J線。隨機指標在計算中考慮了計算週期內的最高價、最低價,兼顧了股價波動中的隨機振幅,因而人們認爲隨機指標更真實地反映股價的波動,其提示作用更加明顯。根據KDJ的取值,可將其劃分爲幾個區域,即超買區、超賣區和徘徊區。

KDJ指標的止損要則

止損要則KDJ指標的止損,關鍵是看指標中KD線的變化情況。如果行情出現買入信號,投資者根據信號的指示買入建倉,但是行情不久就出現了下躍走勢,且躍穿了10MA平均線,那麼通常KDJ指標的K線也會出現下穿50的情況。這個時候,通常預示着行情有可能中途夭折,所以投資者必須警惕危險信號。

均綫雙頂部形態的賣點

均綫的頂部形態會齣現在均綫上漲一段時間之後的頂部區間。這類形態齣現,標誌著之前推升股價的多方力量逐漸減弱,股價上漲後遭遇到瞭較強的拋盤壓力。未來股價將會結束上漲,開始進入下跌行情。這樣的形態完成時,投資者應該盡快賣齣手中的股票。均綫的雙頂形態是指行情上漲一段時間後遭遇阻力時,均綫的形成連續兩個最高價基本水平的頂部。

相關詞條

保管證書定義

什麼是保管證書?在金融領域,“保管憑證”是指機構代表其所有者持有的證券的實益所有權的法律文件。在現代金融市場中,投資者通常使用這類保管關係,他們依靠經紀公司和其他中介機構代表他們購買、出售和安全存儲資產。重點保管證書是明確證券所有權的法律文件。

成長型投資定義

什麼是成長投資? 成長型投資是一種專注於增加投資者資本的投資風格和策略。成長型投資者通常投資於 成長型股票,即與行業部門或整體市場相比,其 收益 預計將以高於平均水準的速度增長的年輕或小型公司。 成長型投資對許多投資者具有很高的吸引力,因為購買新興公司的股票可以提供可觀的回報(只要公司成功)。

優先股定義

什麼是優先股?優先股,通常稱為優先股,是公司股票的股份,在普通股股利發放之前已向股東支付股利。如果公司破產,優先股股東有權在普通股股東之前從公司資產中獲得報酬。大多數優先股都有固定的股息,而普通股一般沒有。優先股股東通常也不擁有任何投票權,但普通股股東通常擁有。

二級既定課程定義

什麼是二次發行?二次發售是指在二級市場上向公眾出售投資者所擁有的股份。這些是公司在首次公開募股(IPO)中已經出售的股票。二次發行的收益將支付給出售股份的股東,而不是支付給公司。一些公司可能會提供後續產品,也可以稱為二次產品。這些產品可以採取兩種不同的形式:非稀釋性和稀釋性二次產品。

反稀釋條款定義

什麼是反稀釋條款?反稀釋條款是可轉換優先股和一些期權中的條款,以幫助保護投資者免受可能損失價值的投資。當新發行的股票以低於早期投資者購買同一股票的價格進入市場時,就會發生股權稀釋。反稀釋條款也稱為反稀釋條款、認購權、認購特權或優先購買權。了解反稀釋條款反稀釋條款起到緩衝作用,以保護投資者免受其股權頭寸被稀釋或價值降低。

廣泛加權平均

什麼是廣義加權平均?基礎廣泛的加權平均數是一種反稀釋條款,用於在公司進行額外發行時為現有優先股股東的利益。基礎廣泛的加權平均數涵蓋了之前已發行和目前正在發行的所有股權。在二次發行時,公司將使用廣泛加權平均計算將優先股的價值調整為新的加權平均價格。