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
};
}
(這種寫法需要更密集的取樣才能填滿。)
三維曲面定義起來並不難,例如一根管子:
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 是電腦圖學中的標準技術,著色時執行「隱藏面消除」,讓被遮住的東西不會畫出來。

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)