一个 canvas 上绘制了很多不透明的黑色矩形,如何获取其中有多少个黑色区域?
参考答案
思路:把 canvas 当二值网格做连通块计数(flood fill)。
const img = ctx.getImageData(0, 0, w, h).data;
const mask = i => img[i * 4 + 3] > 0 && img[i*4] < 10 && img[i*4+1] < 10 && img[i*4+2] < 10;
// BFS/DFS 遍历未访问的黑像素,四连通合并,统计连通块数量
关键点
- 用
getImageData取像素(跨域图片会污染 canvas,需 CORS); - 判断黑:RGB 均接近 0 且 alpha > 0(不透明);
- 连通性一般按 4 连通;相邻矩形若共享边会被算成一块,按题目前提判断;
- 优化:降采样(先缩小再计数)、用 typedarrays + 迭代 BFS 避免递归爆栈;
- 也可用扫描线/并查集加速,复杂度 O(w*h)。