java中两个物体相撞触发,Java游戏中的碰撞检测？

I am developing a game in which I have the problem of collision detection of moving images. The game has a spaceship and number of asteroids (obstacles). I want to detect the collision between them. How can I do this?

解决方案

Collision detection is generally tricky for anything other than rectangles.

The way I've done this in the past is to provide both an image and a mask for each object. So for example, an object like the Jupiter 2 spaceship from Lost in Space would have the following image and mask:

X 00000100000

XXXXXXX 00111111100

X X 01111111110

X X 11111111111

X X 01111111110

XXXXXXX 00111111100

XXX 00001110000

The image is what gets blatted to the screen but the mask is what's used for collision detection. You'll notice that the 1's in the mask are basically the outline and contents of the image.

The way in which you detect collision:

check if the rectangles overlap. If not, there can be no chance of collision.

Otherwise create a rectangle of object number 1 consisting of its mask.

Construct another rectangle of object 2 consisting of its mask.

Bitwise-AND the overlapping part of rectangle 2 with rectangle 1.

If there are any 1-bits left in rectangle 1, you have collision.

This takes into account "near misses" where the bounding rectangles of each object overlap but not necessarily the object outlines themselves. Bitwise operators are an efficient way to detect this.

Here's an example of an arrow not quite hitting a balloon - tremble before my graphical design skills:

....xx....

..xx..xx..

.x......x.

.x......x.

x........x

x........x

.x......x.

.x......x.

..xx..xx..

....xx.**y.....

.y......

yyyyyyyy

.y......

..y.....

You can see that, even though the rectangles overlap (see **y), the arrow has not actually made contact with the balloon. By applying the bitwise AND operation to the masks, those bits will end up as zero, resulting in a non-collision.

And @kyoryu raises an interesting point in his comment. Some games adapt well to having objects made up off smaller rectangles and you can simplify collision detection based on the rectangular components (without worrying about pixel perfection). For example, our old friend the space invader (actually the defender against the space invaders in that game) may be made up of two rectangles, X and Y with the missiles being made from Z:

YYYY .Z.

YYYY .Z.

XXXXXXXXXXXX .Z.

XXXXXXXXXXXX ZZZ

XXXXXXXXXXXX .Z.

XXXXXXXXXXXX

This would come down to a simple rectangular check of the missile against the two space invader rectangles - Given the size of the missile, you could probably call it a collision even if you contact one of the . characters (consider them proximity missiles rather than those of the impact variety).