Projectile and Mob collision?

I’m thinking about how to handle collision of projectile from towers to mobs, if I should at all.

What I’ve observed from other TD games is that every shot hits unless accuracy is implemented or mobs have some ability to avoid them. So far, I’m just using Pythagoras th(without sqrt) to determine the distance between the projectile and the mob but sometimes it will miss if the delta x and y is too fast, or too slow and the tower is far away.

Should I really be checking for collision at all, or should I interpolate the projectile to the next step(s) of the mob’s path/mob’s coords; or something different?

Thanks!

When you create a projectile keep a reference of the entity the projectile is shooting towards. Every update cycle, you need to do something like this.

Here is my rotation helper class for simple 2d rotation operations.


public class Rotation {

	public static int angle(vec2 pivot, vec2 point) {

		float xdiff = pivot.x - point.x;
		float ydiff = pivot.y - point.y;
		
		float angle = (float) ((Math.atan2(xdiff, ydiff)) * 180 / Math.PI);
		
		return -(int)angle;
	}
	
	public static float angle(float x0, float y0, float x1, float y1) {
		return angle(new vec2(x0, y0), new vec2(x1, y1));
	}
	
	public static vec2 point(vec2 pivot, vec2 point, float rotation) {
		
		float rot = (float)(1f / 180 * rotation * Math.PI);
		
		float x = point.x - pivot.x;
		float y = point.y - pivot.y;
		
		float newx = (float)(x * Math.cos(rot) - y * Math.sin(rot));
		float newy = (float)(x * Math.sin(rot) + y * Math.cos(rot));
		
		
		newx += pivot.x;
		newy += pivot.y;
		
		return new vec2(newx, newy);
	}
	
}

And vec2 class


public class vec2 {

	public static vec2 NULL = new vec2(0, 0);
	
	
	public float x, y;
	
	public vec2(float x, float y) {
		this.x = x;
		this.y = y;
	}
	
	public int getX() {
		return (int) x;
	}
	
	public int getY() {
		return (int) y;
	}
	
}

Here is a short guide how to do what you want.


public class Projectile {
	
	private Entity target;
	
	public void update() {
		
		// 1) Calculate rotation between target (entity shooting at) and this (projectile)
		float rotation = Rotation.angle(target.x, target.y, this.x, this.y);
		
		// 2) The speed at which the projectiles travels
		float speed = 2f;
		
		// 3) A 2d vector which will tell how much to increment projectile's x,y coordinates.
		// Rotate vector composed of [0,-speed] around point vec2.NULL( which is [0,0] vector) by rotation degrees.
		vec2 velocity = Rotation.point(vec2.NULL, new vec2(0, -speed), rotation);
		
		// 4) increment projectile's x,y coordinates.
		this.x+=velocity.x;
		this.y+=velocity.y;
	}
	
}

I think this depends entirely on how you want your game to function. It might be a nice tactical gameplay mechanic.

Proper collision detection would be important, if you have very slow projectiles and very fast enemies, but i think for most tower defense games, a simpler approach might work as well. I would simply do 2 checks, before firing.

  1. Is the targetted enemy in weapons range?
  2. Has the tower an unobstructed view on the target? (it may be that another tower is between the target and the shooting tower).

If one of those two criterias is not met, the tower does not shoot or looks for another target. If those criterias are met, the tower shoots and the projectile hits.