如果多边形和光栅图像之间的交叉点计算

Question

如果我有二进制图像和一个不规则的凸多边形，我如何计算它们彼此相交？多边形的坐标在图像方面描述。

我有一些想法，来自碰撞检测或填充算法的透视图，但我不认为是最佳的。我确信有一种验证和测试的方法，但不能想到关键字。

这是我的意思：

在这种情况下，它应该返回true。

Answer 1

我将推荐以下算法：

使用Bresenham的每行算法遍历多边形的边界，每个像素在每个像素上采样栅格。如果它是一种颜色，您可以接受可见，例如非零Alpha，报告交叉点。

这具有仅在多边形边缘上工作的优势，因此您不需要遍历多边形内的所有像素。