先前無意間看到 Ovilia 用 three.js 做的 LOW POLY 效果——把一張照片拆解成無數三角面,再用色塊拼回原本的影像,視覺上相當搶眼。看完之後忍不住自己動手試了一回。
因為我沒怎麼用過 three.js,判斷這個效果其實用不上 3D 運算,於是直接用 Canvas 的 2D 繪圖 API 來實作。
先放 demo:https://whxaxes.github.io/canvas-test/src/Funny-demo/lowpoly/index.html(手機也能開,只是運算量偏大,行動裝置會比 PC 慢一些。)
整個效果拆開來其實只有兩件事:把圖片三角化,以及對圖片做邊緣偵測。前者用的是 Delaunay 三角化演算法,後者用的是 Sobel 邊緣檢測演算法。
聽起來聲勢浩大,好在兩個演算法都有現成的開源元件可以直接拿來用:ironwallaby 的 delaunay 元件,以及 Miguel Mota 的 sobel 元件。Sobel 的觀念還算好懂,Delaunay 就複雜得多,留待日後深入研究;目前只想把效果做出來,先用元件即可。
canvas.width = (img.width > 800) ? 800 : img.width; canvas.height = img.height * canvas.width/img.width; ctx.drawImage(img, 0, 0, canvas.width, canvas.height);
順帶一提,這裡把寬度上限壓在 800px,一方面是控制後續運算量,另一方面也避免大圖直接把版面撐爆。
var imgData = ctx.getImageData(0, 0, canvas.width, canvas.height); var newImgData = Sobel(imgData);
如果把 newImgData 直接畫回 canvas,你會看到原本的彩色影像變成一張灰度圖——邊緣處亮、平坦處暗:

原本的 Sobel 元件在用法上不太符合我的需求,內部迴圈也有優化空間,所以我改寫了一版:調整迴圈寫法加快運算,並加入回呼函式,讓呼叫端可以在遍歷像素的過程中即時取得結果。細節可參考專案 GitHub 中的 sobel.js。
有了回呼之後,就能在遍歷 imgData.data 的過程中,把灰度高於 40(也就是 rgb(40,40,40) 以上)的座標收集起來,這些就是偵測到的邊緣點。接著從中隨機抽出一部分,再補上一些純隨機點與四個邊角,湊成完整的座標集合。
var imgData = ctx.getImageData(0, 0, canvas.width, canvas.height); // 收集色值大於40的邊緣像素點 var collectors = []; Sobel(imgData , function(value , x , y){ if(value > 40){collectors.push([x , y]);} }); // 添加一些隨機點 for(var i=0;i<300;i++){particles.push([Math.random()*canvas.width , Math.random()*canvas.height]);} // 添加隨機邊緣點,數量為邊緣點數量除於50 var length = ~~(collectors.length/50), random; for(var l=0;l<length;l++){ random = (Math.random()*collectors.length)<<0; particles.push(collectors[random]); collectors.splice(random , 1); } // 添加四頂點坐標 particles.push([0,0] , [0,canvas.height] , [canvas.width,0] , [canvas.width,canvas.height]);
純隨機點負責在平坦區域鋪面,邊緣點則讓輪廓轉折處的三角面更貼合原圖,四個角則保證畫面不會出現缺口。
把座標丟給 Delaunay 元件計算,就能得到已排好順序的三角座標陣列,依序連線便會出現這樣的網格:

當然我們要的不是線框,而是填色。做法是先取三角形的三個頂點、算出中心點座標,再到 imgData 裡撈出該位置的 RGB 值,最後把顏色填進三角區域:
// 使用delaunay三角化獲取三角坐標 var triangles = Delaunay.triangulate(particles); var x1,x2,x3,y1,y2,y3,cx,cy; for(var i=0;i < triangles.length; i+=3) { x1 = particles[triangles[i]][0]; x2 = particles[triangles[i+1]][0]; x3 = particles[triangles[i+2]][0]; y1 = particles[triangles[i]][1]; y2 = particles[triangles[i+1]][1]; y3 = particles[triangles[i+2]][1]; // 獲取三角形中心點坐標 cx = ~~((x1 + x2 + x3) / 3); cy = ~~((y1 + y2 + y3) / 3); // 獲取中心點坐標的顏色值 index = (cy*imgData.width + cx)*4; var color_r = imgData.data[index]; var color_g = imgData.data[index+1]; var color_b = imgData.data[index+2]; // 繪制三角形 ctx.save(); ctx.beginPath(); ctx.moveTo(x1, y1); ctx.lineTo(x2, y2); ctx.lineTo(x3, y3); ctx.closePath(); ctx.fillStyle = "rgba("+color_r+","+color_g+","+color_b+",1)"; ctx.fill(); ctx.restore(); }
這裡有一個容易忽略的細節:中心點座標一定要先取整,再去計算像素索引。如果打算「取 RGB 索引時再取整」,撈到的就不是真正的中心像素,顏色自然會偏掉。像素索引只能接受整數,這個偷懶省不得。
顏色也拿到之後,剩下就是填滿每一塊三角區域,最終成品如下:


回頭看,整個流程就是「畫上去 → 取像素 → 找邊緣 → 撒點 → 三角化 → 取色填色」。想讓畫面更抽象,可以調降隨機點數量;想更貼近原圖,就提高邊緣點的採樣比例,這兩個參數基本決定了成品的最終風格。