JS - 不规则多边形覆盖一个区域的多少

Question

INTRO
我有一个数组 X / Y坐标。此数组在128 x 128像素的正方形区域内生成不规则多边形。所以坐标的值只能是0到127之间的数字（0,0是左上角 - 127,127是右下角）。
我虚拟将此区域划分为每个64 x 64像素的 4个小区域。

问题
我希望计算4个百分比，其中每个百分比告诉我多边形覆盖了小区域之一。

要清楚，我有这个截图：

• A，B，C和D区域的小区域。
• 红点是我在数组中的X / Y坐标。
• 绿色区域是由坐标虚拟生成的多边形。

那么，如何计算多边形所覆盖区域的百分比？例如，查看屏幕截图，我想获得A区域覆盖40％，B区域覆盖5％，C区域覆盖15％，D区域覆盖80％。

有没有人知道可以执行此类计算的Javascript脚本？老实说，我不擅长几何学！