如何检查画布对象是否相互重叠

Question

我正在尝试检查HTML5画布上的两个对象（例如矩形和三角形）是否相互重叠。

目前我只能通过查看屏幕（设置globalCompositeOperation ='更轻'）来检查。

如果画布中存在“较轻”（比较上面的代码片段）颜色，我的第一个想法是扫描画布。但是因此我必须看看每个像素，这对我所需要的代价来说相当昂贵。

是否有（更好的）替代方案可以自动检查它们是否重叠？

最好的问候。

Answer 1

下面的网站解释了如何使用分离轴定理来确定两个凸形是否重叠。

http://www.codezealot.org/archives/55

要使用它，您需要知道用于构造形状的坐标数据。