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

Question

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

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

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

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

С уважением.

Answer 1

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

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

Чтобы использовать эту функцию вам необходимо знать данные координат, используемые в contstructing формы.