Как проверить, перекрывают ли объекты холста друг друга

Question

Я пытаюсь проверить, пересекаются ли два объекта (например, прямоугольник и треугольник) на холсте HTML5.

В настоящее время я могу проверить это, только глядя на экран (установив globalCompositeOperation= 'lighter').

Моей первой идеей было бы сканировать весь холст, если на холсте существует цвет "более светлый" (фрагмент кода выше).Но для этого мне пришлось бы смотреть на каждый пиксель, который был довольно дорогостоящим для того, что мне нужно.

Есть ли (лучшая) альтернатива автоматической проверке, перекрываются ли они?

С наилучшими пожеланиями.

Answer 1

На сайте ниже объясняется, как использовать теорему о разделяющей оси, чтобы определить, перекрываются ли две выпуклые формы.создание форм.