Как сделать не прямоугольные объекты и отслеживать их пересечение?

Question

[mrSeller]

Стоит задача сделать что-то вроде игры: спавнятся объекты, а игрок от них уворачивается.

С основной задачей я справился, но из-за того что все объекты (в том числе и игрок) прямоугольные и пересечение ищется тоже для прямоугольников, выглядит это довольно криво.

Как сделать объекты сложными фигурами и триггериться на пересечения объектов?
Может есть какие библиотеки?

Comments

[origami1024]

В контрстрайке сделали так как ты, например.
Только называется hitbox-ы и на каждый объект несколько хитбоксов

[Пашенька]

Если речь идёт о DOM нодах, то всё равно все будут прямоугольниками, на canvas'е же можно разгуляться отслеживать коллизии фигур. Но ваш вопрос умалчивает об этом.

[Stranger in the Q]

https://www.toptal.com/game/video-game-physics-par...

Answer 1

[OCTAGRAM]

Интуитивно кажется, что для пересечения двух многоугольников нужно либо чтоб любая вершина одного многоугольника была внутри другого, либо у многоугольников есть пересекающиеся стороны.