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

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

497 performance  graphics  collision-detection  polygon  point-in-polygon 

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

266 graphics  language-agnostic  collision-detection  physics 

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

197 algorithm  math  line  collision-detection  geometry 

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

192 geometry  collision-detection 

Есть ли способ проверить, находится ли a CGPointвнутри определенного CGRect. Пример: я перетаскиваю UIImageViewи хочу проверить, находится ли его центральная точка CGPointвнутри другогоUIImageView

146 ios  uiview  collision-detection  cgrect  cgpoint 

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

98 java  hashtable  collision-detection