迭代函數(shù)系統(tǒng)的符號(hào)化方法.pdf

1、分形圖形學(xué)作為計(jì)算機(jī)圖形學(xué)領(lǐng)域的一項(xiàng)重要內(nèi)容被越來(lái)越多的人所關(guān)注，迭代函數(shù)系統(tǒng)和L系統(tǒng)是構(gòu)造分形圖形的兩個(gè)經(jīng)典數(shù)學(xué)系統(tǒng)，它們的不斷發(fā)展對(duì)整個(gè)分形學(xué)領(lǐng)域有重大的意義。為了能夠研究不同IFS之間的關(guān)系，本文首先根據(jù)其吸引子生成的原理，提出了具有明顯幾何和代數(shù)含義的IFS加法、直積、復(fù)合積和相似運(yùn)算的定義并分析了其運(yùn)算性質(zhì)。這對(duì)認(rèn)識(shí)一些IFS吸引子之間的關(guān)系有很大的幫助，能夠在已知IFS的基礎(chǔ)之上構(gòu)造出更多的分形圖來(lái)模擬自然界中的物體。然后通

2、過(guò)分析IFS確定性算法生成分形圖形的過(guò)程，在IFS符號(hào)化的基礎(chǔ)上給出了符號(hào)化系統(tǒng)的具體定義；為了能夠快速便捷地實(shí)現(xiàn)一些經(jīng)典分形保留了少數(shù)的預(yù)定義符號(hào)，用戶(hù)可以根據(jù)需要設(shè)定若干帶有參數(shù)的表示常量、變量、數(shù)學(xué)函數(shù)、幾何圖形的自定義符號(hào)，設(shè)置公理，規(guī)則和迭代次數(shù)，系統(tǒng)會(huì)自動(dòng)生成用戶(hù)所定義的分形；給出了符號(hào)系統(tǒng)的生成算法并對(duì)其解釋程序進(jìn)行了分析，通過(guò)建立n進(jìn)制數(shù)和變換之間的一一對(duì)應(yīng)關(guān)系，在一定程度上改進(jìn)了算法，降低了時(shí)間復(fù)雜度和空間復(fù)雜度。符號(hào)