Столкновение материальной точки с ромбом в 2d

Рейтинг: 0Ответов: 1Опубликовано: 04.04.2015

Подскажите как можно сделать проверку столкновения материальной точки с ромбом?

Гугл ответа не дает, движки типа Box2D тоже не вариант, потому что у меня там определение столкновения только одно, и было бы глупо подключать целую библиотеку для этого.

2d математика flash actionscript-3 геометрия
Источник: Stack Overflow на русском

Ответы

▲ 1

Если это конкретный ромб с конкретными вершинами, то такая задача недавно была разобрана еще в Хэшкоде. Она достаточно тривиальна и укладывается в 4 оператора if. Существует(стр.254), правда, алгоритм определения принадлежности точки выпуклому многоугольнику.