Как вычислить столкновение круга с другим объектом?

Question

[Rillai]

Доброго времени суток. Делаю платформер, и дошло до разработки коллайдеров, пересечений. Перед мной встал вопрос. Я могу вычислить сталкиваются ли объекты с прямыми линиями, но как быть с кругом, то есть, например, как понять, касается ли край круга стороны квадрата? Накиньте пожалуйста материла по этому поводу, ткните в геометрию за 8 класс :D

Comments

[Евгений Шатунов]

Rillai , каким образом ты проверяешь столкновение объекта с прямой?

[Rillai]

Евгений Шатунов,
//при движении
if(объект.x + объект.ширина = объект2.х){
объект.х=объект2.х
}
И так для каждой из сторон.

[Валентин Судаков]

Когда то писал статейку к себе на сайт, там простые примеры без применения матриц ..
svsdval.hldns.ru/tmp/collision/collisions.html
вообще у меня в архиве моих древних сайтов есть куча примеров: svsdval.hldns.ru/delphigfx.mirgames.ru_and_svsd.mi...

Answer 1

[MamaLuyba]

Вообще, много где об этом написано в книгах по разработке игр на js. Если не путаю, то я применял метод, связанный с вычислением расстояния от центра окружности до объекта, ну и если расстояние было <= радиусу, то произошло столкновение.

Пример из книжки "Build your own 2D Game Engine and Create Great Web Games(Apress,2015)" (я не по ней делал, но вроде то же принцип)

RigidShape.prototype.collidedRectCirc = function(rect1Shape, circ2Shape) {
var rect1Pos = rect1Shape.getPosition();
var circ2Pos = circ2Shape.getPosition();
if (rect1Shape.containsPos(circ2Pos) || (circ2Shape.containsPos(rect1Pos))) {
return true;
}
var vFrom1to2 = [0, 0];
vec2.subtract(vFrom1to2, circ2Pos, rect1Pos);
var vec = vec2.clone(vFrom1to2);
var alongX = rect1Shape.getWidth() / 2;
var alongY = rect1Shape.getHeight() / 2;
vec[0] = this.clamp(vec[0], -alongX, alongX);
vec[1] = this.clamp(vec[1], -alongY, alongY);
var normal = [0, 0];
vec2.subtract(normal, vFrom1to2, vec);
var distSqr = vec2.squaredLength(normal);
var rSqr = circ2Shape.getRadius() * circ2Shape.getRadius();
return (distSqr < rSqr);
};

Answer 2

[Griboks]

В геометрии нет такого понятия как объект. Какую геометрическую фигуру вы хотите столкнуть с кругом?

Comments

[Rillai]

Квадрат

[Griboks]

Rillai, значит вам нужно проверить достаточное условие пересечения круга с квадратом. Возможно, существуют более простые условия, но для понимания:

Дизъюнкция условий пересечения отрезка с окружностью (по отрезку на каждую сторону квадрата).

Как проверить пересечение отрезка с окружностью? Например, можно перебрать все точки отрезка и подставить их в уравнение окружности.

С другой стороны, если у вас почти все коллайдеры - круги или квадраты, то можно просто натянуть на ваш круг тот же самый квадрат в качестве коллайдера, а лучше наоборот - тогда пересечение есть, когда расстояние меньше суммы радиусов.