а ни у кого нет уже готового AABB vs line segment sweep test (для 2D, понятно)? ну, то есть, есть ящик и его скорость, и сегмент. надо определить, ёбнется ли оно об сегмент на пути, и если да, то когда именно.
можно, конечно, расчехлить универсальные алгоритмы для continuous collision detection, и потом последовательно упрощать, пока не получим итог, но это долго, нудно, и очень голова болит думать. может, есть уже у кого готовое, чтобы тупо спиздить?
беда в том, что именно этот тест отчего-то очень непопулярен, и я не нагуглил. AABB vs AABB есть, например. AABB vs OBB есть. и такое вот. а AABB vs seg — неа, нету. а заводить ради этого полный GJK raycasting — перебор: он же всё равно в итоге должен выродиться в несколько тестов. да и вообще я сосу в математике.
так что помогите, кто может, рабочим кодом, пожалуйста. а я вам тоже когда-нибудь что-нибудь бесполезное подарю.