DIV CSS 佈局教程網

情人節專屬:純 JavaScript 寫出 1KB 的 3D 玫瑰(原理全解析)
編輯:關於JavaScript     

前年聖誕節,西班牙程序員 Roman Cortes 用純 JavaScript 寫出了一棵神奇的三維聖誕樹,令人印象深刻。2 月 14 日情人節將至,他又帶來了用 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)

以下是逐步拆解的實作過程與背後的理論。

核心方法:蒙特卡羅(Monte Carlo)

這朵三維代碼玫瑰的呈現效果採用了蒙特卡羅方法。創造者對這個方法非常推崇,認為在功能優化與取樣方面,它是「令人難以置信的強大工具」。關於蒙特卡羅方法可參考:Monte Carlo method。

第一步:外觀取樣與效果繪製

整朵玫瑰由多個不同的形狀圖組成,共使用了 31 個形狀:24 個花瓣、4 個萼片、2 個葉子和 1 根花莖,每一個形狀都用程式碼描繪。

先定義一個取樣範圍:

function surface(a, b) {
    // a 與 b 都是從 0 到 1 的參數
    return {
        x: a * 50,
        y: b * 50
    };
    // 這個 surface 會是一個 50x50 單位大小的正方形
}

接著寫形狀描繪程式碼:

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

// 以 0.1 的間隔對 a、b 參數取樣
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.01 與 0.001)。

用圓方程式畫一個圓形。公式為 (X-X0)² + (Y-Y0)² < 半徑²,其中 (X0, Y0) 為圓心:

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
        };
    } else {
        // 在圓外
        return null;
    }
}

為了防止溢出,還要加上一個取樣條件:

if (position = surface(a, b)) {
    context.fillRect(position.x, position.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
    };
}

如圖:

(此方法相比前一個方法需要更密集的取樣才能填滿。)

讓圓變形,使它看起來更像花瓣:

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      // deformation 變形
        };
    } else {
        return null;
    }
}

結果:

這看起來已經很像玫瑰花瓣的形狀了。在這裡也可以試著修改一些函數數值,會出現很多有趣的形狀。

接著給它加上色彩(漸層):

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);
        }
    }
}

結果:

一片帶色的花瓣就出現了。

第二步: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,
        // 減去 length/2 是為了把管子置中在原點 (0, 0, 0)
        z: b * length - length / 2,
        r: 0,
        g: Math.floor(b * 255),
        b: 0
    };
}

接著添加透視投影,首先需要定義一個攝影機:

如上圖,將攝影機置於 (0, 0, Z) 位置,畫布位於 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);
        }
    }
}

效果為:

這裡的投影公式就是最基礎的透視除法:把 x 與 y 除以 (z - cameraZ) 再乘上焦距常數,離鏡頭越近的點就被放大得越多,遠的則縮小,這正是「近大遠小」的來源。

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

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);
            }
        }
    }
}

原理是用一維陣列模擬二維深度圖:pY * canvas.width + pX 把二維座標壓平成唯一索引,每個像素位置記下「目前已知最靠近鏡頭的 z 值」。新的取樣點若比紀錄更近就畫上去並更新紀錄,否則丟棄。這就是所有即時渲染引擎做深度測試的基本手法。

第四步:旋轉

你可以使用任何向量旋轉的方法。在代碼玫瑰的建立中,作者使用的是歐拉旋轉。現在將之前編寫的管狀物進行旋轉,實現繞 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);

把 a 與 b 設為隨機參數,用足夠的取樣完成曲面填滿。這裡每次繪製 10000 點,然後靜待螢幕完成更新。

需要特別注意的是,如果隨機數發生錯誤,曲面填滿效果會出錯。有些瀏覽器中 Math.random 的執行是線性的,這就有可能導致填滿效果異常。這時就得使用類似 Mersenne Twister(一種隨機數演算法)這樣的東西進行高品質的 PRNG 取樣,從而避免錯誤發生。

最後一步:完成與同步

為了使玫瑰的每個部分能在同一時間完成並呈現,還需要加上一個機制,為每部分設置一個參數以回傳值進行同步,並用一個分段函數代表玫瑰的各個部分。比如在花瓣部分,作者用旋轉和變形來建立它們。

結語

雖然曲面取樣法是建立三維圖形非常著名、也是最古老的方法之一,但把蒙特卡羅與 z-buffer 加入曲面取樣中的做法並不常見。對於寫實場景的製作,這也許算不上很有創意,但它簡易的程式碼實作與極小的體積仍令人滿意。

希望這篇文章能激發計算機圖形學愛好者嘗試不同的呈現方法,並從中獲得樂趣。(Roman Cortes)

英文原址:romancortes.com

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