龙形曲线Dragon Curve.PDF

龍形 曲線 Dragon Curve (經 13 次迭代得到的龍形 曲線) 龍形 曲線 （Dragon Curve ）是一種 自相似 的分形(fractal)曲線 ，因形似龍 的蜿蜒盤 曲而得名 ，龍形 曲 線可利用遞歸的方式生成 。 上 圖的龍形 曲線亦有稱為 HarterHeighway Dragon 或 Jurassic Park Dragon ，名稱 的由來是 因為 圖像 是最先 由美國太空總處(NASA)的物理學家 John Heighway ，Bruce Banks 和 William Harter 發現 ， 後 經科普 專欄作 家 Martin Gardner 於 1967 年在 Scientic American 雜誌發 表 。其後 ，其特性 亦 經 由計算數學 巨 Chandler Davis 和 Donald Knuth 發表 。Michael Crichton 亦在他 的 《侏 羅紀公 園》Jurassic Park 用上龍形 曲線圖像作章節的分 頁 。 1 曲曲曲線線線的的的生生生成成成 圖像是用 Latex(類似於文書處理軟件) 中的 Tikz 來繪劃 出來的 。其理念與以前的 LOGO 類似 ，程式 帶著 圖龜繪劃 。圖龜初始位 置在原點 ，面向右 ，以逆時針方向為正向 ，以順時針方向為反 向 。 繪劃曲線的程式頗 簡短 ，由兩部分組成 ： 1. 第 1 至第 4 行 (c) 使 用 lindenmayer system 程 式 ，以 用 pgf 程 式中的 lindenmayersystem 宣告一 Dragon Curve 為迭代法則 個名 為 Dragon Curve 的迭代法則 ，順序地 (d) axiom=FX : 初始 的指令為 FX 將原始程式中的 (e) order=13 : 共迭代 13 次 (a) X 換成 X ＋YF ＋ (f) step=2 pt : 每一步為 2 點 (1 吋 pt) (b) Y 換成 FXY (g) angle=90 : 轉一次的角度為 2. 第 5 至第 7 行 ，呼叫 tikzpicture 繪劃圖像 (h) F : 向前劃一步 (a) 以 green 和 black 中間的顏 色著 色 ， (i) ＋ : 正向轉一次 (b) rotate=90 : 將 整個 圖像旋轉 90 度 ， 起始時圖龜向上 。 (j) : 反 向轉一次 2 示示示例例例 2.1 迭迭迭代代代 1 次次次 1. 初始公 式 : F X ， 2. 迭代 1 次 ：按序將 X 換成 X ＋YF ＋ 、Y 換成 FXY ，得 F X ＋YF ＋ (因第一式中沒有 Y ，沒有迭代 Y) 。 3. 圖龜的動作 ： (迭代 1 次 ，為放大圖像 ， rotate 90(指 向上) 、行前(F) 、X(再沒有定義 ，忽略) 、 取 step=20) 正向轉一次(+) 、Y( 沒有定義 ，忽略) 、行前(F) 、 正向轉一次(+) 2.2 迭迭迭代代代 2 次次次 1. 初始公 式 ：F X ，經一次迭代 ：F X ＋YF ＋ 2. 經 2 次迭代: 由 F X ＋ Y F ＋得