Back to For Beginners

Going crazy, collision detection

For Beginners

Started by sandorlev August 08, 2012 07:08 PM

4 comments, last by BeerNutts 11 years, 8 months ago

sandorlev

193

Author

August 08, 2012 07:08 PM

Hey guys! I posted here yesterday, and it led me to a solution, so I'd like your help again. Now, I'm really going crazy with this, I can't even think properly. My problem is, I'm making a platformer and I'm having a *hard* time getting the collision detection right. What I want is, platforms are bypassable from the bottom and the side, but if you jump through them and your legs are on top of it, they 'become solid'. I spent hours trying, no solution so far. Here is the code:



# This is a part of the Avatar class, which has a map in self.map which has platforms (their pygame.rect's) in it.

for platform in self.map.platforms:

		    left = self.rect.x

		    right = self.rect.x + self.rect.w

		    top = self.rect.y

		    bottom = self.rect.y + self.rect.h

		    platformLeft = platform.rect.x

		    platformRight = platform.rect.x + platform.rect.w

		    platformTop = platform.rect.y

		    platformBottom = platform.rect.y + platform.rect.h

		    # If there is a collision

		    if (bottom >= platformTop) and \

			   (top <= platformBottom) and \

			   (right >= platformLeft) and \

			   (left <= platformRight):

			    pass

			    # NO IDEA

Help is very much appreciated, thanks for reading!

Goran Milovanovic

1,104

August 08, 2012 07:53 PM

The collision model for the "bypassable" platforms should not apply to objects that don't have their feet above the platform. In other words: For all objects below the platform, that platform doesn't exist.

So, however you're actually doing your overall collision detection, modify the algorithm to include a special pass for that particular circumstance.

+---------------------------------------------------------------------+

| Game Dev video tutorials -> http://www.youtube.com/goranmilovano | +---------------------------------------------------------------------+

BeerNutts

4,410

August 08, 2012 07:55 PM

A quick thought is, if you you get a new collision (ie, it wasn't colliding in the last frame), then check the vertical velocity. If it's positive (moving up), ignore the collision. If it's negative (falling), then you need to check where the collision occurs on your player.

If it collides at the feet, then you can make the collision stick, and keep the player on top of the platform. If you're player collidies mid-body (or head, etc.), then he's probably moving left to right and falling, and needs to fall through.

That is just a quick thought about how I might try it, but i don't have any experience directly with this.

Good Luck!

EDIT: beat by Goran, but his idea is better than mine, to ensure the feet are above the top of the platform in question.

My Gamedev Journal: 2D Game Making, the Easy Way

---(Old Blog, still has good info): 2dGameMaking
-----
"No one ever posts on that message board; it's too crowded." - Yoga Berra (sorta)

sandorlev

193

Author

August 08, 2012 08:02 PM

The collision model for the "bypassable" platforms should not apply to objects that don't have their feet above the platform. In other words: For all objects below the platform, that platform doesn't exist.

So, however you're actually doing your overall collision detection, modify the algorithm to include a special pass for that particular circumstance.

A quick thought is, if you you get a new collision (ie, it wasn't colliding in the last frame), then check the vertical velocity. If it's positive (moving up), ignore the collision. If it's negative (falling), then you need to check where the collision occurs on your player.

If it collides at the feet, then you can make the collision stick, and keep the player on top of the platform. If you're player collidies mid-body (or head, etc.), then he's probably moving left to right and falling, and needs to fall through.

That is just a quick thought about how I might try it, but i don't have any experience directly with this.

Good Luck!

EDIT: beat by Goran, but his idea is better than mine, to ensure the feet are above the top of the platform in question.

Thank you both, solid ideas, I hope I will get it right!

sandorlev

193

Author

August 08, 2012 08:20 PM

Now I must be either a terrible thinker or I just went full crazy but I cannot find out how to solve this one:



# If there is a collision

			    if (bottom == platformTop) and \

				   (left >= platformLeft) and \

				   (right <= platformRight):

				    self.rect.y = platformTop - self.rect.h

				    #if self.falling:

				    #   self.vector.y = 0

				    self.falling = False

                    # ^^^ this doesn't work, you cannot jump from the platform

                # this is how you fall down from it

			    elif (bottom == platformTop) and \

					 (left <= platformLeft) or \

					 (right >= platformRight):

				    self.falling = True

BeerNutts

4,410

August 08, 2012 09:02 PM

Here's how i'd do it (pseudo code):



// store off where the player is before moving him

PreviousLoc = Player.Location;



// move Player

Player.Location.x += Player.Velocity.x;

Player.Location.y += Player.Velocity.y;



// Check for Collisions with platforms

foreach (Platform in Platforms) {

  // Ignore platform if the previous position is below the platform's top

  if (PreviousLoc.y > Platform.Location.y) {

	continue;

  }

  // Player was above platform, check if it's current location hit it now

  // Intersect checks the location and height/width of each and sees if it collides

  if (Intersects(Player, Platform)) {

	// Collided, so it must have hit the top

	Player.OnGround = true;

	// Move player back to previous location, and clear Y velocity

	Player.Location = PreviousLoc;

	Player.Velocity.y = 0;

  }

}

My Gamedev Journal: 2D Game Making, the Easy Way

---(Old Blog, still has good info): 2dGameMaking
-----
"No one ever posts on that message board; it's too crowded." - Yoga Berra (sorta)

Going crazy, collision detection

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

Going crazy, collision detection

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

Reticulating splines