前年聖誕節,西班牙程序員 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 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);
}
}
}
結果:

一片帶色的花瓣就出現了。
定義三維曲面很簡單,例如定義一個管狀物體:
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 技術處理後的玫瑰,可以看到已經具有立體感了。
程式碼如下:
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