DIV CSS 佈局教程網

不到 1KB 的純 JS 3D 紅玫瑰
編輯:關於JavaScript     

Roman Cortes 又端出了用 JavaScript 寫的紅玫瑰。用程式碼畫出一朵花,大概是工程師最浪漫也最省錢的送禮方式之一了。(不同瀏覽器下的呈現效果與幀率差異不小)

畫面完全由程式即時生成,重新整理頁面就能看到這朵玫瑰再次被「畫」出來的過程。

核心程式碼

with (m = Math)
  C = cos, S = sin, P = pow, R = random;
c.width = c.height = f = 500;
h = -250;
function p(a, b, c) {
  if (c > 60) return [
    S(a * 7) * (13 + 5 / (.2 + P(b * 4, 4))) - S(b) * 50,
    b * f + 50,
    625 + C(a * 7) * (13 + 5 / (.2 + P(b * 4, 4))) + b * 400,
    a * 1 - b / 2, a
  ];
  A = a * 2 - 1;
  B = b * 2 - 1;
  if (A * A + B * B < 1) {
    if (c > 37) {
      n = (j = c & 1) ? 6 : 4;
      o = .5 / (a + .01) + C(b * 125) * 3 - a * 300;
      w = b * h;
      return [
        o * C(n) + w * S(n) + j * 610 - 390,
        o * S(n) - w * C(n) + 550 - j * 350,
        1180 + C(B + A) * 99 - j * 300,
        .4 - a * .1 + P(1 - B * B, -h * 6) * .15 - a * b * .4 + C(a + b) / 5 +
          P(C((o * (a + 1) + (B > 0 ? w : -w)) / 25), 30) * .1 * (1 - B * B),
        o / 1e3 + .7 - o * w * 3e-6
      ];
    }
    if (c > 32) {
      c = c * 1.16 - .15;
      o = a * 45 - 20;
      w = b * b * h;
      z = o * S(c) + w * C(c) + 620;
      return [
        o * C(c) - w * S(c),
        28 + C(B * .5) * 99 - b * b * b * 60 - z / 2 - h,
        z,
        (b * b * .3 + P((1 - (A * A)), 7) * .15 + .3) * b, b * .7
      ];
    }
    o = A * (2 - b) * (80 - c * 2);
    w = 99 - C(A) * 120 - C(b) * (-h - c * 4.9) + C(P(1 - b, 7)) * 50 + c * 2;
    z = o * S(c) + w * C(c) + 700;
    return [
      o * C(c) - w * S(c),
      B * 99 - C(P(b, 7)) * 50 - c / 3 - z / 1.35 + 450,
      z,
      (1 - b / 1.2) * .9 + a * .1,
      P((1 - b), 20) / 4 + .05
    ];
  }
}
setInterval('for(i=0;i<1e4;i++)if(s=p(R(),R(),i%46/.74)){z=s[2];x=~~(s[0]*f/z-h);y=~~(s[1]*f/z-h);if(!m[q=y*f+x]|m[q]>z)m[q]=z,a.fillStyle="rgb("+~(s[3]*h)+","+~(s[4]*h)+","+~(s[3]*s[3]*-80)+")",a.fillRect(x,y,1,1)}', 0)

原理拆解

整朵花的呈現用了蒙特卡羅方法。作者對它評價極高,認為在功能優化與取樣這兩件事上,蒙特卡羅法是「強大到令人難以置信的工具」。

玫瑰由 31 個形狀組成:24 片花瓣、4 片萼片、2 片葉子、1 根花莖,每個形狀都用程式描述。

第一步:定義取樣範圍

function surface(a, b) {
  // a、b 是 0 到 1 之間的參數
  return { x: a * 50, y: b * 50 };   // 這塊曲面是 50x50 的正方形
}

第二步:把形狀畫出來

var canvas = document.body.appendChild(document.createElement("canvas")),
    context = canvas.getContext("2d"),
    a, b, position;

// 以 0.1 的間隔取樣
for (a = 0; a < 1; a += .1) {
  for (b = 0; b < 1; b += .1) {
    position = surface(a, b);
    context.fillRect(position.x, position.y, 1, 1);
  }
}

把間隔縮小再試:

間隔越小、點越密,到某個臨界值之後相鄰兩點的距離已小於一像素,肉眼就完全看不出縫隙了(0.01 與 0.001 的對比)。

第三步:畫圓並變形成花瓣

function surface(a, b) {
  var x = a * 100, y = b * 100,
      radius = 50, x0 = 50, y0 = 50;

  if ((x - x0) * (x - x0) + (y - y0) * (y - y0) < radius * radius) {
    return {
      x: x,
      y: y * (1 + b) / 2,   // 形變
      r: 100 + Math.floor((1 - b) * 155),   // 加上漸層
      g: 50, b: 50
    };
  } else {
    return null;   // 圓外,拒絕取樣
  }
}

for (a = 0; a < 1; a += .01) {
  for (b = 0; b < 1; b += .001) {
    if (point = surface(a, b)) {
      context.fillStyle = "rgb(" + point.r + "," + point.g + "," + point.b + ")";
      context.fillRect(point.x, point.y, 1, 1);
    }
  }
}

定義圓的方式很多,也可以用極座標:

function surface(a, b) {
  var angle = a * Math.PI * 2, radius = 50, x0 = 50, y0 = 50;
  return {
    x: Math.cos(angle) * radius * b + x0,
    y: Math.sin(angle) * radius * b + y0
  };
}

(這種寫法需要更密集的取樣才能填滿。)

第四步:加入 3D 與透視投影

三維曲面定義起來並不難,例如一根管子:

function surface(a, b) {
  var angle = a * Math.PI * 2, radius = 100, length = 400;
  return {
    x: Math.cos(angle) * radius,
    y: Math.sin(angle) * radius,
    z: b * length - length / 2,   // 讓管子以原點為中心
    r: 0, g: Math.floor(b * 255), b: 0
  };
}

接著定義一台相機,放在 (0, 0, cameraZ),畫布位於 X/Y 平面:

var pX, pY,
    perspective = 350,
    halfHeight = canvas.height / 2,
    halfWidth = canvas.width / 2,
    cameraZ = -700;

for (a = 0; a < 1; a += .001) {
  for (b = 0; b < 1; b += .01) {
    if (point = surface(a, b)) {
      pX = (point.x * perspective) / (point.z - cameraZ) + halfWidth;
      pY = (point.y * perspective) / (point.z - cameraZ) + halfHeight;
      context.fillStyle = "rgb(" + point.r + "," + point.g + "," + point.b + ")";
      context.fillRect(pX, pY, 1, 1);
    }
  }
}

第五步:z-buffer 消除隱藏面

z-buffer 是電腦圖學中的標準技術,著色時執行「隱藏面消除」,讓被遮住的東西不會畫出來。

var zBuffer = [], zBufferIndex;

for (a = 0; a < 1; a += .001) {
  for (b = 0; b < 1; b += .01) {
    if (point = surface(a, b)) {
      pX = Math.floor((point.x * perspective) / (point.z - cameraZ) + halfWidth);
      pY = Math.floor((point.y * perspective) / (point.z - cameraZ) + halfHeight);
      zBufferIndex = pY * canvas.width + pX;

      // 只有比現有記錄更靠近相機時才畫
      if ((typeof zBuffer[zBufferIndex] === "undefined") ||
          (point.z < zBuffer[zBufferIndex])) {
        zBuffer[zBufferIndex] = point.z;
        context.fillStyle = "rgb(" + point.r + "," + point.g + "," + point.b + ")";
        context.fillRect(pX, pY, 1, 1);
      }
    }
  }
}

第六步:旋轉

用歐拉旋轉,讓管子繞 Y 軸轉:

function surface(a, b) {
  var angle = a * Math.PI * 2,
      radius = 100,
      length = 400,
      x = Math.cos(angle) * radius,
      y = Math.sin(angle) * radius,
      z = b * length - length / 2,
      yAxisRotationAngle = -.4,   // 弧度
      rotatedX = x * Math.cos(yAxisRotationAngle) + z * Math.sin(yAxisRotationAngle),
      rotatedZ = x * -Math.sin(yAxisRotationAngle) + z * Math.cos(yAxisRotationAngle);

  return {
    x: rotatedX, y: y, z: rotatedZ,
    r: 0, g: Math.floor(b * 255), b: 0
  };
}

第七步:改用隨機取樣

取樣間隔太大會有網格感、太小則效能不佳。蒙特卡羅法的做法是改用隨機數取樣:

var i;
window.setInterval(function () {
  for (i = 0; i < 10000; i++) {
    if (point = surface(Math.random(), Math.random())) {
      pX = Math.floor((point.x * perspective) / (point.z - cameraZ) + halfWidth);
      pY = Math.floor((point.y * perspective) / (point.z - cameraZ) + halfHeight);
      zBufferIndex = pY * canvas.width + pX;

      if ((typeof zBuffer[zBufferIndex] === "undefined") ||
          (point.z < zBuffer[zBufferIndex])) {
        zBuffer[zBufferIndex] = point.z;
        context.fillStyle = "rgb(" + point.r + "," + point.g + "," + point.b + ")";
        context.fillRect(pX, pY, 1, 1);
      }
    }
  }
}, 0);

每輪畫一萬個點,然後讓瀏覽器有機會更新畫面,視覺上就變成漸進式收斂。

這裡有個隱憂:若 Math.random() 的品質不佳(部分瀏覽器實作存在線性相關性),取樣會不均勻,畫面就會出現偏差。要更穩定的話,可改用 Mersenne Twister 這類高品質的 PRNG。

收尾:讓各部分同步呈現

最後還要讓花瓣、葉、莖同時長出來,做法是用一個分段函數,依傳入的參數決定目前要畫哪個部位,並對各部位套用各自的變形與旋轉。

一點感想

表面取樣(surface sampling)其實是電腦圖學裡最古老、最知名的手法之一,但把蒙特卡羅與 z-buffer 疊進去的做法並不常見。就寫實場景而言這未必最有創意,但程式碼精簡、體積極小,完成度卻相當驚人。

希望這篇文章能讓更多圖學愛好者動手試試不同的呈現方式,從中獲得樂趣。(Roman Cortes)

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