问题描述是这样的：一个形如(H,W)的灰度图，图中有一凸多边形（已知逆时针顺序的多边形顶点），找出并标记哪些像素（看做一个正方形）与该凸多边形相交（相交面积>0）。

这样的凸多边形彼此不重叠，有几百~几万个，计算量非常大。

我的思路是，对每个凸多边形，先找出一个包围他的方框，逐个判断方框内的像素是不相交(相交面积为0)、部分相交(相交面积为0~1)还是完全被包含()，对于部分相交的，用凸多边形求交算法算出相交部分的面积。

试了一下，还是觉得太慢，不知道大家有没有好的想法、建议