Найти координату соответствия холста HTML5 заданного цвета

Question

Мне нужен способ найти координаты каждого пикселя с определенным цветом. Я мог бы прокручивать каждый пиксель во всем изображении и проверять, соответствует ли это, но это не кажется очень эффективным. Есть ли способ лучше?

Answer 1

Вам придется проходить через массив, поскольку это единственный способ оценить все пиксели в холсте.

Однако, вы можете использовать 32-разрядное целое число (набранный) массив вместо стандартного 8-битового массива - это будет во много раз быстрее:

var idata = ctx.getImageData(0, 0, ctx.canvas.width, ctx.canvas.height), 
    buffer32 = new Uint32Array(idata.data.buffer), 
    len = buffer32.length, 
    i = 0, x, y, 
    color = 0xffffffff; /// white color (ABGR format on little-endian systems) 

for(; i < len; i++) { 
    if (buffer32[i] === color) { 
     /// convert i to x/y position here 
     x = i % idata.width; 
     y = (i/idata.height)|0; 
    } 
}