使用哪种算法来确定坐标是否在特定区域？

Question

I want to know whether a point is in the "black" area of some image like the one below.

For the time being I created a large array like this (generated outside JavaScript):

area = [ [0,200], [0,201], [0,202], ..., [1,199], [1,200], ...]

to indicate which coordinates are black. Since this is getting very memory heavy for larger areas (I'm talking of image sizes of about 2000x2000 pixels), which kind of algorithm would you choose that is fast and not too memory hungry for finding out whether a specific coordinate is inside the black area?

Answer 1

You can draw the image to a canvas with same width and height as the image and then retrieve the pixelColor from the canvas at the specific point(x|y).

Here is a thread on how to retrieve the pixcel color: Get pixel color from an image

This is how i retrieve the pixel color from the mouseposition and return a colorcode('#rrggbb'):

var pixelData = canvas.getContext('2d').getImageData(event.offsetX, event.offsetY, 1, 1).data;
var hex= '#' + valToHex(pixelData[0]) + valToHex(pixelData[1]) + valToHex(pixelData[2]);