DIV CSS 佈局教程網

Java 繪製科赫雪花分形曲線
編輯:JavaScript綜合知識     

部分與整體以某種形式相似的形狀,稱為分形。科赫曲線是一種外形像雪花的幾何曲線,因此又稱雪花曲線,是分形曲線中的一種。本文用 Java 分享它的繪製方法。

先舉個直觀的例子:西蘭花的一小簇是整個花簇的一個分支,在不同尺度下都具有自相似的外形——較小的分支放大適當比例後,能得到一個與整體幾乎完全一致的花簇。因此我們說西蘭花簇是一個分形的實例。

分形一般具備以下特質:在任意小的尺度上都有精細的結構;太不規則,以至難以用傳統歐氏幾何描述;(至少大略地)自相似;豪斯多夫維數大於拓撲維數;有著簡單的遞歸定義。

用 Java 繪製分形時,不同圖形根據不同畫法調用遞歸來實現。科赫曲線的畫法如下:

public void draw1(int x1, int y1, int x2, int y2, int depth) { // 科赫曲線
    g.drawLine(x1, y1, x2, y2);
    if (depth <= 1)
        return;
    else { // 得到三等分點
        double x11 = (x1 * 2 + x2) / 3;
        double y11 = (y1 * 2 + y2) / 3;
        double x22 = (x1 + x2 * 2) / 3;
        double y22 = (y1 + y2 * 2) / 3;
        double x33 = (x11 + x22) / 2 - (y11 - y22) * Math.sqrt(3) / 2;
        double y33 = (y11 + y22) / 2 - (x22 - x11) * Math.sqrt(3) / 2;
        g.setColor(j.getBackground());
        g.drawLine((int) x1, (int) y1, (int) x2, (int) y2);
        g.setColor(Color.black);
        draw1((int) x1, (int) y1, (int) x11, (int) y11, depth - 1);
        draw1((int) x11, (int) y11, (int) x33, (int) y33, depth - 1);
        draw1((int) x22, (int) y22, (int) x2, (int) y2, depth - 1);
        draw1((int) x33, (int) y33, (int) x22, (int) y22, depth - 1);
    }
}

謝爾平斯基三角形(三角形)的畫法:

public void draw3(int x1, int y1, int x2, int y2, int x3, int y3, int depth) { // 三角形
    double s = Math.sqrt((x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1));
    g.drawLine(x1, y1, x2, y2);
    g.drawLine(x2, y2, x3, y3);
    g.drawLine(x1, y1, x3, y3);
    if (depth <= 1)
        return;
    else {
        // 上面的三角形
        double x11 = (x1 * 3 + x2) / 4;
        double y11 = y1 - (s / 4) * Math.sqrt(3);
        double x12 = (x1 + x2 * 3) / 4;
        double y12 = y11;
        double x13 = (x1 + x2) / 2;
        double y13 = y1;
        // 左邊的三角形
        double x21 = x1 - s / 4;
        double y21 = (y1 + y3) / 2;
        double x22 = x1 + s / 4;
        double y22 = y21;
        double x23 = x1;
        double y23 = y3;
        // 右邊的三角形
        double x31 = x2 + s / 4;
        double y31 = (y1 + y3) / 2;
        double x32 = x2 - s / 4;
        double y32 = y21;
        double x33 = x2;
        double y33 = y3;
        draw3((int) x11, (int) y11, (int) x12, (int) y12, (int) x13, (int) y13, depth - 1);
        draw3((int) x21, (int) y21, (int) x22, (int) y22, (int) x23, (int) y23, depth - 1);
        draw3((int) x31, (int) y31, (int) x32, (int) y32, (int) x33, (int) y33, depth - 1);
    }
}

科赫曲線的具體畫法可以歸納為四步:1、任意畫一個正三角形並把每邊三等分;2、取每邊中間一段為邊向外作正三角形,並把這"中間一段"擦掉;3、重複上述兩步,畫出更小的三角形;4、一直重複直到無窮,所畫出的曲線即為科赫曲線。

小結:分形是個很好玩的東西,根據自己的奇妙想象可以畫出很多好看的圖形,不僅限於已經存在的,你還可以創造出屬於自己的圖形!

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved