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

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

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