如果我有一个二值图像和一个不规则的凸多边形,我如何计算它们是否相互交叉?多边形的坐标是根据图像来描述的。
从碰撞检测或填充算法的角度来看,我对此有一些想法,但我认为两者都不是最佳的。我确信有一种经过试验和测试的方法,但想不出关键字。
这是我的意思的一个例子:
在这种情况下,它应该返回 true。
如果我有一个二值图像和一个不规则的凸多边形,我如何计算它们是否相互交叉?多边形的坐标是根据图像来描述的。
从碰撞检测或填充算法的角度来看,我对此有一些想法,但我认为两者都不是最佳的。我确信有一种经过试验和测试的方法,但想不出关键字。
这是我的意思的一个例子:
在这种情况下,它应该返回 true。