Pixel perfect collision testing

[Yeong]

I'm just wondering if it's possible with axe bitmap or sprite or stuff.
I have no idea where to start from. help?

[parserp]

You could always do it the HARD way like I did in swords.

Code: Select All | Copy To Clipboard

1	If X>stuff and X<stuff and Y>stuff and Y<stuff

[Yeong]

but... what if sprite is complicated and it's 24x16?

[LincolnB]

Do you remember the engine I posted in the Seeker thread a while ago? Probably not, well anyways here it is:

http://www.omnimaga.org/index.php?topic=11789.msg215938#msg215938

^^That basically has pixel perfect collisions, it's not tilemap based like most. However, the source is moderately ugly and inelegant - for example I toyed around with weird stuff like 8x inflation and the like.

[Yeong]

But the problem is that the sprite will be going through another sprite, not just a boundary. Also, the sprite is not "boxy".
That's why I'm having some problem.

[nxtboy III]

is there pxl-test in Axe?

[parserp]

is there pxl-test in Axe?

indeed.

[nxtboy III]

Then why not use that for pixel-perfect collision?

[parserp]

I'M not sure if TBO wants collisions like player movement, or collisions with the map, such as spikes, etc.

[Yeong]

sprite vs sprite.
detects collision if even 1 pxl is crossed

[chattahippie]

How about checking to see if your sprites are within distance of each other

If {2nd sprite location} - {1st sprite's location} < 16 (or whatever number)
Do Stuff
End

Or

If {1st sprite location} + (sprite size) >= {2nd sprite location}

Would those work?

[nxtboy III]

So just add another buffer for different types of pixels, like a spike pixel, etc

EDIT: Why not do this: http://www.omnimaga.org/index.php?topic=12834.0

[Quigibo]

This is an odd solution, but it might be fast enough to work.  Consider the following situation:  Your foreground layer is white everywhere there is no collision, and dark everywhere that you can collide, this is before the player is drawn of course otherwise there would always be a collision.  Now, do a pt-get() on the location you plan on drawing the sprite.  You can now scan this region R and the original sprite S and if ever the boolean operation "S and R" is true, you have a collision!  Here is some sample code:

Code: Select All | Copy To Clipboard

1 2 3 4 5 6 7 8 9 10

:.Example use :CHECK(X,Y,Pic1) :Lbl CHECK :pt-Get(r1,r2)->R :For(A,0,7) :  ReturnIf {R+A} and {r3+A} :End :Return 0

This can be optimized slightly, but this should make clear what is going on in the code.  Keep in mind this code only works assuming my original condition.  You might have to use another buffer for the sprite "collision masks" if you are already double buffering prior to spriting.

[Xeda112358]

Here is another method I have been discussing quite often over the past few days and made an example of. It is what Quigibo mentioned in his last few lines, so here is what it looks like... If you have room for another buffer, you will want to draw sprites twice-- once on the viewable buffer and again on the "collision" buffer. For example, if I draw this sprite on the buffer shown on the LCD:

Then I want to draw the hit-box region on the other buffer:


Now all you do for collision is pxl-Test( on that buffer. So here I will pause to explain why this is better:

Say you have a huge monster or kill zone that is like a circle bigger than your sprite. Now say you go inside that area and pixel test for collision-- you will get nothing. However, with that idea above, you will just fill in the hit region with pixels on.
This method can also be applied to creating several layers such as a collision buffer, killzone buffer, warping buffer, et cetera-- and it works quickly.
Also, there are times where you will want a collision zone that does not necessarily have pixels shown. Since the other buffer is not displayed, you are fine

Finally, here is an example (sorry, it isn't in Axe, but it is the same concept):

[hellninjas]

Do you remember the engine I posted in the Seeker thread a while ago? Probably not, well anyways here it is:

http://www.omnimaga.org/index.php?topic=11789.msg215938#msg215938

^^That basically has pixel perfect collisions, it's not tilemap based like most. However, the source is moderately ugly and inelegant - for example I toyed around with weird stuff like 8x inflation and the like.

This helped me a bit, but i read parser's post :| (sorry!)
Anyways, how would you also do left, right, and above the sprites check?