Обнаружение столкновений Графика 2D

Question

Я строю симулятор, основанный на столкновениях с автомобилем на дороге. «Автомобили» - это основные прямоугольники, нарисованные с использованием fillRect и установка случайных координат x и y для каждого автомобиля. Кинематическая часть симулятора работает отлично, за исключением случаев столкновения автомобилей. То, что я пытаюсь сделать, - это выяснить способ обнаружения столкновения, не изобретая колесо. По сути, существует ли такая реализация на Java, которая помогает в такой ситуации?

Если нет, у меня есть идея, состоящая в том, чтобы помещать каждую единицу x и y в области квадрата в массив для каждого автомобиля. Тогда, если «область» другого автомобиля перекрывает координату с другой, тогда произойдет столкновение. Может ли это быть решением, или есть более простой способ сделать это? Возможно, некоторые советы были бы замечательными!

Answer 1

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

Не нужно изобретать велосипед. Вы используете Rectangle объектов для своих автомобилей внизу? Вы можете назвать такие методы, как contains и intersects, которые являются частью Rectangle api, чтобы достичь того, чего вы хотите. Вам нужно убедиться, что вы проверите следующее движение Rectangles, ища столкновения, прежде чем переместить их.

Look here.