分形(Fractal)是「部分與整體在某種形式上相似」的幾何形狀。科赫曲線(Koch Curve)因外形酷似雪花,又稱「科赫雪花」,是經典分形曲線之一。其繪製規則簡單卻能產生無限精細結構:
以下程式碼均為 Graphics g 繪圖上下文的實例方法,需在 paintComponent 或類似繪圖回呼中呼叫。
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);
}
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);
}
}
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 層;過大會導致堆疊溢位或繪圖極慢。分形不僅是數學之美,更是遞迴思維的絕佳練習。透過簡單規則疊代,即可創造無窮變化的視覺奇觀。歡迎發揮想像,設計屬於你的專屬分形圖案!