Обнаружение столкновения для кругов - PullRequest
Новая
       6

Обнаружение столкновения для кругов

4 голосов
/ 21 апреля 2010

У меня есть простой Java-апплет с двумя управляемыми пользователем шариками, нарисованными с помощью java.awt Мне нужен способ обнаружить столкновение между ними. У меня есть алгоритм обнаружения столкновения со стенами: 

if (xPosition > (300 - radius)){
   xSpeed = -xSpeed; 
}
else if (xPosition < radius){
   xSpeed = -xSpeed; 
}
else if (yPosition > (300 - radius)) {
   ySpeed = -ySpeed;
}
else if (yPosition < radius){
   ySpeed = -ySpeed;
}
xPosition += xSpeed;
yPosition += ySpeed;

и для второго мяча: 

if (xPosition2 > (300 - radius)){
   xSpeed2 = -xSpeed2; 
}
else if (xPosition2 < radius){
   xSpeed2 = -xSpeed2; 
}
else if (yPosition2 > (300 - radius)) {
   ySpeed2 = -ySpeed2;
}
else if (yPosition2 < radius){
   ySpeed2 = -ySpeed2;
}
xPosition2 += xSpeed2;
yPosition2 += ySpeed2;
  • Апплет размером 300 на 300 пикселей.
  • radius хранит радиус окружностей.
  • xPosition и xPosition2 хранят координаты x для двух шаров.
  • yPosition и yPosition хранят координаты y для двух шаров,
  • xSpeed и xSpeed2 хранят скорости х для двух шаров.
  • ySpeed и ySpeed2 хранят скорости y для двух шаров.

Ответы [ 4 ]

5 голосов
/ 21 апреля 2010

Используйте http://java.sun.com/j2se/1.5.0/docs/api/java/awt/geom/Point2D.html, там есть метод расстояния, если он меньше радиуса, который они сталкиваются.

EDIT: Ошибка меньше радиуса * 2, извините

1 голос
/ 21 апреля 2010

В Java есть Point2D, или вы можете сделать это сами, тривиально или просто столкновения сферой или сферой легко. 

int distXX = (xPosition1 - xPosition2) * (xPosition1 - xPosition2);
int distYY = (yPosition1 - yPosition2) * (yPosition1 - yPosition2);
if ( radius*radius > distXX * distYY ) {
   ...  // There's a collision
}
0 голосов
/ 31 мая 2015

Эта ссылка очень полезна!

Столкновение круг-круг

Это очень подробно и диатично

Внизу этогоНа этой странице есть еще ссылки, на еще более подробные!

Я использовал метод расстояния между центрами --- Круги

Измеряя расстояние между каждымцентр вы можете сказать, если они сталкиваются.Расстояние никогда не должно превышать сумму радиуса 2.

Вот что я сделал: 

private boolean checkDrawContains(ShapeDrawable newHole) 
{
    long newCenterX = newHole.getBounds().left + (newHole.getBounds().width()/2); //Get the center of my shapes
    long newCenterY = newHole.getBounds().top + (newHole.getBounds().height()/2);

    for(ShapeDrawable hole: mHoles) // I was storing the circles in an ArrayList
    { 
        long centerX = hole.getBounds().left + (hole.getBounds().width()/2); //Get the center of my shapes
        long centerY = hole.getBounds().top + (hole.getBounds().height()/2);
        long x = centerX - newCenterX;
        long y = centerY - newCenterY;
        long aux = (long) ((Math.pow(Math.abs(x),2)) + (Math.pow(Math.abs(y),2))); //Pythagoras the hard way :P
        long distance = (long) Math.sqrt(aux);
        long sRads = (newHole.getBounds().width()/2) + (hole.getBounds().width()/2);

        if(distance <=  sRads ) {
            return true;  //Is Colliding!
        }
    }
    return false; // Is not Colliding!
}
0 голосов
/ 21 апреля 2010 
 public boolean colliding(Ball anotherBall) {
    double xDelta = (this.x + this.ballSize/2 + this.dx) - (anotherBall.x + anotherBall.ballSize/2 + anotherBall.dx);
    double YDelta = (this.y + this.ballSize/2 + this.dy) - (anotherBall.y + anotherBall.ballSize/2 + anotherBall.dy);
    double distance = Math.sqrt(Math.pow(xDelta, 2) + Math.pow(YDelta, 2));

    return (distance <= this.ballSize/2 + anotherBall.ballSize/2);

}
...