萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

Java 繪製科赫雪花曲線:分形幾何遞迴實作完整教學

什麼是分形與科赫曲線

分形(Fractal)是「部分與整體在某種形式上相似」的幾何形狀。科赫曲線(Koch Curve)因外形酷似雪花,又稱「科赫雪花」,是經典分形曲線之一。其繪製規則簡單卻能產生無限精細結構:

  1. 任意畫一個正三角形,將每條邊三等分。
  2. 取中間一段為底,向外構建一個小正三角形,並擦除該底邊。
  3. 對產生的每一條線段重複上述步驟,無限迭代即得科赫曲線。

分形的五大核心特質

  • 精細結構:任意微小尺度皆有細節。
  • 難以用歐氏幾何描述:非簡單軌跡或方程式解集。
  • 自相似性:近似或統計自相似。
  • 分形維數 > 拓撲維數:豪斯多夫維數大於拓撲維數。
  • 簡單遞迴定義:透過簡單迭代規則生成複雜圖形。

Java 實作:三種經典分形繪製程式碼

以下程式碼均為 Graphics g 繪圖上下文的實例方法,需在 paintComponent 或類似繪圖回呼中呼叫。

1. 科赫曲線

public void drawKoch(int x1, int y1, int x2, int y2, int depth) {
    if (depth <= 1) {
        g.drawLine(x1, y1, x2, y2);
        return;
    }
    // 計算三等分點
    double x11 = (2 * x1 + x2) / 3.0;
    double y11 = (2 * y1 + y2) / 3.0;
    double x22 = (x1 + 2 * x2) / 3.0;
    double y22 = (y1 + 2 * y2) / 3.0;
    // 向外凸出的頂點(旋轉 60°)
    double x33 = (x11 + x22) / 2 - (y11 - y22) * Math.sqrt(3) / 2;
    double y33 = (y11 + y22) / 2 + (x22 - x11) * Math.sqrt(3) / 2;

    // 擦除原線段(可選,視背景而定)
    g.setColor(getBackground());
    g.drawLine(x1, y1, x2, y2);
    g.setColor(Color.BLACK);

    // 遞迴繪製四段
    drawKoch(x1, y1, (int) x11, (int) y11, depth - 1);
    drawKoch((int) x11, (int) y11, (int) x33, (int) y33, depth - 1);
    drawKoch((int) x33, (int) y33, (int) x22, (int) y22, depth - 1);
    drawKoch((int) x22, (int) y22, x2, y2, depth - 1);
}

2. 謝爾賓斯基地毯(正方形分形)

public void drawCarpet(int x, int y, int size, int depth) {
    g.fillRect(x, y, size, size);
    if (depth <= 1) return;
    int m = size / 3;
    // 八個子正方形座標(中間空洞)
    int[][] coords = {
        {x - 2*m, y - 2*m}, {x + m, y - 2*m}, {x + 4*m, y - 2*m},
        {x - 2*m, y + m},   {x + 4*m, y + m},
        {x - 2*m, y + 4*m}, {x + m, y + 4*m}, {x + 4*m, y + 4*m}
    };
    for (int[] c : coords) {
        drawCarpet(c[0], c[1], m, depth - 1);
    }
}

3. 謝爾賓斯基三角形

public void drawSierpinski(int x1, int y1, int x2, int y2, int x3, int y3, int depth) {
    if (depth <= 1) {
        g.drawLine(x1, y1, x2, y2);
        g.drawLine(x2, y2, x3, y3);
        g.drawLine(x1, y1, x3, y3);
        return;
    }
    double s = Math.hypot(x2 - x1, y2 - y1); // 邊長
    // 上、左、右三個子三角形頂點
    int[][] t1 = { {(3*x1+x2)/4, y1 - (int)(s/4*Math.sqrt(3))},
                   {(x1+3*x2)/4, y1 - (int)(s/4*Math.sqrt(3))},
                   {(x1+x2)/2,   y1} };
    int[][] t2 = { {x1 - (int)(s/4), (y1+y3)/2},
                   {x1 + (int)(s/4), (y1+y3)/2},
                   {x1, y3} };
    int[][] t3 = { {x2 + (int)(s/4), (y1+y3)/2},
                   {x2 - (int)(s/4), (y1+y3)/2},
                   {x2, y3} };
    drawSierpinski(t1[0][0], t1[0][1], t1[1][0], t1[1][1], t1[2][0], t1[2][1], depth-1);
    drawSierpinski(t2[0][0], t2[0][1], t2[1][0], t2[1][1], t2[2][0], t2[2][1], depth-1);
    drawSierpinski(t3[0][0], t3[0][1], t3[1][0], t3[1][1], t3[2][0], t3[2][1], depth-1);
}

執行與觀察建議

  • 在 JPanel 覆寫 paintComponent(Graphics g),設定 this.g = g 後呼叫上述方法。
  • depth 建議 4~6 層;過大會導致堆疊溢位或繪圖極慢。
  • 嘗試調整顏色、線寬、背景,產生藝術效果。

小結

分形不僅是數學之美,更是遞迴思維的絕佳練習。透過簡單規則疊代,即可創造無窮變化的視覺奇觀。歡迎發揮想像,設計屬於你的專屬分形圖案!

copyright © 萬盛學電腦網 all rights reserved