部分與整體以某種形式相似的形狀,稱為分形。科赫曲線是一種外形像雪花的幾何曲線,因此又稱雪花曲線,是分形曲線中的一種。本文用 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、一直重複直到無窮,所畫出的曲線即為科赫曲線。
小結:分形是個很好玩的東西,根據自己的奇妙想象可以畫出很多好看的圖形,不僅限於已經存在的,你還可以創造出屬於自己的圖形!