典型分形模型 Dragon 曲線

2021-08-01 07:36:50 字數 1470 閱讀 4536

變化的起始是一條原始直線段。第一步是將該直線段由中間點隆起,使其變成乙個等腰直角三角形的兩腰。接下去再分別對兩腰作和前面同樣的變化,如此不斷進行。

因此,對於第 i 段線段末了的轉角:a ( i )=t ( i )*90º 。

因為向右轉90º 就等於向左轉270º 。對於 i 的任意整數值,其t ( i )的

值可由下式確定:

t ( i )=t ( i / 2 ) ; 對於 i 是偶數

t ( i )=t ( i % 4 ) ; 對於 i 是奇數

dragon 曲線可以用分步判別繪線的方法繪製出來。其主要的程式段如下:

for ( i=1; i<=n; i++)

同樣,dragon曲線也是不自相交的,但是在圖形上它沒有如 koch 曲線那樣可明顯看出。但只要把曲線中 90º的拐角改畫乙個小的倒角,情況就清楚了。

用 分形 可以構造很多自然界的形體,下面是幾種常見的例子:

(1)分枝

koch 曲線和dragon曲線都是連續的,

分枝結構是不連續的,它的生成元類

似於圖:

其生成元描述為:

f : f [ l f ] f [ r f ] f

(2)粒子模型

(3)岩石

這種分形由平面多邊形(如三角形、四邊形等)用隨機插值法迭代生成,可模擬山巒。

以四邊形為例:分割原始四邊形為四個小四邊形,此時要求出每條邊上的中點和四邊形的中點共 5 個點。設每條邊的兩端點為p0i (i=1,2),中點為pu,四邊形的中點為pv。

則可給出計算方法為:

式中: n 為遞迴深度。

t 為變位係數。

r 為呈正態分佈的隨機數。

pui 為前四條邊的中點。

這是乙隻程式設計小喵,經常出沒在喵屋[audiomiao]中,挖挖[喵的github],瞧瞧世界。

規劃模型的典型例題

規劃模型的典型例題 3 最優組隊問題 有七種規格的包裝箱要裝到兩輛平板車上。包裝箱的寬和高是一樣的,但厚度t 厘公尺 和重量w 公斤 是不同的。下表給出了每種包裝箱的厚度,重量以及數量。每輛平板車有10.2公尺的地方可用來裝包裝箱 象麵包片那樣 載重為40噸。由於地區貨運的限制,對c5,c6,c7類...

分形 DLA團簇模型的摸擬

分形 dla 團簇模型的摸擬 emilmatthew emilmatthew 126.com 1前言 dla 團簇模型是分形成長中的乙個很易於實現的模型 當然啦,背後的理論工作是非常高有難度的,涉及到代數,泛函分析,非線性偏微分方程等知識。我們就拿著別人的研究出的成果,來感受一下其中的美妙吧j 團簇...

ACwing 98 分形之城 分形

題面來自acwing 城市的規劃在城市建設中是個大問題。不幸的是,很多城市在開始建設的時候並沒有很好的規劃,城市規模擴大之後規劃不合理的問題就開始顯現。而這座名為 fractal 的城市設想了這樣的乙個規劃方案,如下圖所示 當城區規模擴大之後,fractal 的解決方案是把和原來城區結構一樣的區域按...