func TestDetectCollisions(t *testing.T) {
cm := NewCollisionManager()
physics := make(map[uint64]*Physics, 0)
physics[0] = NewPhysics(structs.NewSetData(0, 0, 0, 0))
physics[1] = NewPhysics(structs.NewSetData(10, 0, 0, 0))
grid := structs.NewGrid(1000.0, 1000.0, 20.0)
cm.DetectCollisions(physics, grid)
}
func NewEntityManager() *EntityManager {
return &EntityManager{
entities: make(map[uint64]*Entity),
controllers: make(map[uint64]Controller),
physics: make(map[uint64]*Physics),
boundingBoxes: make(map[uint64]*tree.Rectangle),
updated: make(map[uint64]bool),
forceRegistry: &PhysicsForceRegistry{},
collisionManager: NewCollisionManager(),
grid: structs.NewGrid(1000.0, 1000.0, 20.0),
}
}
func TestDetectNoCollisionsOutsideOfGrid(t *testing.T) {
cm := NewCollisionManager()
physics := make(map[uint64]*Physics, 0)
// this entity is partially outside the grid and should not be checked
physics[0] = NewPhysics(structs.NewSetData(9, 9, 20, 20))
physics[1] = NewPhysics(structs.NewSetData(10, 10, 20, 20))
grid := structs.NewGrid(1000.0, 1000.0, 20.0)
collisions := cm.DetectCollisions(physics, grid)
numCollisions := len(collisions)
expectedCollisions := 0
if numCollisions != expectedCollisions {
t.Errorf("Expected that there would be %d collision(s), not %d", expectedCollisions, numCollisions)
}
}
// ~50000
// ~28567
// ~13765
// ~26708
func BenchmarkDetectCollisions(bench *testing.B) {
cm := NewCollisionManager()
// standing still
a := NewPhysics(structs.NewSetData(10, 10, 0, 0))
a.Data.Velocity = &vector.Vec2{0, 0}
// moving towards a
b := NewPhysics(structs.NewSetData(20, 10, 0, 0))
b.Data.Velocity = &vector.Vec2{-1, 0}
physics := make(map[uint64]*Physics, 0)
physics[0] = a
physics[1] = b
grid := structs.NewGrid(1000.0, 1000.0, 20.0)
bench.ResetTimer()
for n := 0; n < bench.N; n++ {
grid.Clear()
cm.DetectCollisions(physics, grid)
}
}
func TestCMDetectCollisions(t *testing.T) {
cm := NewCollisionManager()
a := NewPhysics(structs.NewSetData(10, 10, 20, 20))
// standing still
a.Data.Velocity = &vector.Vec2{0, 0}
b := NewPhysics(structs.NewSetData(20, 10, 20, 20))
// moving towards a
b.Data.Velocity = &vector.Vec2{-1, 0}
physics := make(map[uint64]*Physics, 0)
physics[0] = a
physics[1] = b
grid := structs.NewGrid(1000.0, 1000.0, 20.0)
collisions := cm.DetectCollisions(physics, grid)
numCollisions := len(collisions)
expectedCollisions := 1
if numCollisions != expectedCollisions {
t.Errorf("Expected that there would be %d collision(s), not %d", expectedCollisions, numCollisions)
return
}
contact := collisions[0]
expectedPenetration := 10.0
if contact.penetration != expectedPenetration {
t.Errorf("Expected that the collision would have a penetration of %f, not %f", expectedPenetration, contact.penetration)
}
contact.resolveInterpenetration()
expectedPenetration = 0
if contact.penetration != expectedPenetration {
t.Errorf("Expected that the collision would have a penetration of %f, not %f", expectedPenetration, contact.penetration)
}
sepVel := contact.separatingVelocity()
expectedSepVel := -1.0
if sepVel != expectedSepVel {
t.Errorf("The separating velocity should be %f, not %f", expectedSepVel, sepVel)
}
// full bounce
contact.restitution = 1
contact.resolveVelocity(1.0)
sepVel = contact.separatingVelocity()
expectedSepVel = 1.0
if sepVel != expectedSepVel {
t.Errorf("The separating velocity should be %f, not %f", expectedSepVel, sepVel)
}
aExpectedPosition := &vector.Vec2{5, 10}
if !a.Data.Position.Equals(aExpectedPosition) {
t.Errorf("a.Position should be %V, not %V", aExpectedPosition, a.Data.Position)
}
bExpectedPosition := &vector.Vec2{25, 10}
if !b.Data.Position.Equals(bExpectedPosition) {
t.Errorf("b.Position should be %V, not %V", bExpectedPosition, b.Data.Position)
}
// since a was standing still it should take all the energy
aExpectedVelocity := &vector.Vec2{-1, 0}
if !a.Data.Velocity.Equals(aExpectedVelocity) {
t.Errorf("b.Velocity should be {%f, %f}, not {%f, %f}", aExpectedVelocity.X, aExpectedVelocity.Y, a.Data.Velocity.X, a.Data.Velocity.Y)
}
// since a was standing still it should take all the energy and b will stop
bExpectedVelocity := &vector.Vec2{0, 0}
if !b.Data.Velocity.Equals(bExpectedVelocity) {
t.Errorf("b.Velocity should be {%f, %f}, not {%f, %f}", bExpectedVelocity.X, bExpectedVelocity.Y, b.Data.Velocity.X, b.Data.Velocity.Y)
}
}