Вопросы с тегом «collision-detection»

497
Как я могу определить, находится ли 2D точка внутри многоугольника?

Я пытаюсь создать быструю 2D точку внутри алгоритма многоугольника для использования при тестировании попаданий (например Polygon.contains(p:Point)). Предложения для эффективных методов будут...

266
Столкновение шара с мячом - обнаружение и обработка

С помощью сообщества Stack Overflow я написал довольно простой, но увлекательный симулятор физики. Вы щелкаете мышью и запускаете шар. Он будет подпрыгивать и в конце концов остановится на «полу». Моя следующая большая особенность, которую я хочу добавить, это столкновение мяча с мячом. Движение...

197
Алгоритм обнаружения столкновений круг-линия-сегмент?

У меня есть линия от A до B и круг, расположенный в C с радиусом R. Какой хороший алгоритм использовать, чтобы проверить, пересекает ли линия окружность? И по какой координате по краю окружности это...

98
Как HashTables справляется с коллизиями?

Я слышал на своих курсах, что a HashTableпоместит новую запись в «следующую доступную» корзину, если новая запись Key сталкивается с другой. Как все HashTableже вернуть правильное значение, если это столкновение произойдет при вызове одного обратно с помощью ключа столкновения? Я предполагаю , что...