/// <summary>
/// Check if polygon A is going to collide with polygon B.
/// The last parameter is the *relative* velocity
/// of the polygons (i.e. velocityA - velocityB)
/// </summary>
/// <param name="polygonA">The polygon A.</param>
/// <param name="polygonB">The polygon B.</param>
/// <param name="velocity">The velocity.</param>
/// <returns></returns>
private PolygonCollisionResult PolygonCollision(Vertices polygonA, Vertices polygonB)
{
PolygonCollisionResult result = new PolygonCollisionResult();
result.Intersect = true;
int edgeCountA = polygonA.Count;
int edgeCountB = polygonB.Count;
float minIntervalDistance = float.PositiveInfinity;
Vector2 translationAxis = new Vector2();
Vector2 edge;
// Loop through all the edges of both polygons
for (int edgeIndex = 0; edgeIndex < edgeCountA + edgeCountB; edgeIndex++)
{
if (edgeIndex < edgeCountA)
{
edge = polygonA.GetEdge(edgeIndex);
}
else
{
edge = polygonB.GetEdge(edgeIndex - edgeCountA);
}
// ===== 1. Find if the polygons are currently intersecting =====
// Find the axis perpendicular to the current edge
Vector2 axis = new Vector2(-edge.Y, edge.X);
axis.Normalize();
// Find the projection of the polygon on the current axis
float minA; float minB; float maxA; float maxB;
ProjectPolygon(axis, polygonA, out minA, out maxA);
ProjectPolygon(axis, polygonB, out minB, out maxB);
// Check if the polygon projections are currentlty intersecting
float intervalDistance = IntervalDistance(minA, maxA, minB, maxB);
if (intervalDistance > 0)
{
result.Intersect = false;
}
// ===== 2. Now find if the polygons *will* intersect =====
// Project the velocity on the current axis
//float velocityProjection = Vector2.Dot(axis, velocity);
// Get the projection of polygon A during the movement
//if (velocityProjection < 0) {
// minA += velocityProjection;
//} else {
// maxA += velocityProjection;
//}
// Do the same test as above for the new projection
//float intervalDistance = IntervalDistance(minA, maxA, minB, maxB);
//if (intervalDistance > 0) result.WillIntersect = false;
// If the polygons are not intersecting and won't intersect, exit the loop
//if (!result.Intersect && !result.WillIntersect) break;
if (!result.Intersect)
{
break;
}
// Check if the current interval distance is the minimum one. If so store
// the interval distance and the current distance.
// This will be used to calculate the minimum translation vector
intervalDistance = Math.Abs(intervalDistance);
if (intervalDistance < minIntervalDistance)
{
minIntervalDistance = intervalDistance;
translationAxis = axis;
Vector2 d = polygonA.GetCentroid() - polygonB.GetCentroid();
if (Vector2.Dot(d, translationAxis) < 0)
{
translationAxis = -translationAxis;
}
result.bestEdgeIndex = edgeIndex;
}
}
// The minimum translation vector
// can be used to push the polygons appart.
result.MinimumTranslationVector = translationAxis * minIntervalDistance;
return(result);
}
/// <summary>
/// Returns the contact list from two possibly intersecting Geom's.
/// This is the stationary version of this function. It doesn't
/// account for linear or angular motion.
/// </summary>
/// <param name="geomA">The first Geom.</param>
/// <param name="geomB">The second Geom.</param>
/// <param name="contactList">Set of Contacts between the two Geoms.
/// NOTE- this will be empty if no contacts are present.</param>
public void Collide(Geom geomA, Geom geomB, ContactList contactList)
{
PolygonCollisionResult result = PolygonCollision(geomA.WorldVertices, geomB.WorldVertices);
float distance = result.MinimumTranslationVector.Length();
int contactsDetected = 0;
Vector2 normal = Vector2.Normalize(-result.MinimumTranslationVector);
int contactsHandled = 0;
if (result.Intersect && distance > 0.001f)
{
for (int i = 0; i < geomA.WorldVertices.Count; i++)
{
if (contactsDetected <= PhysicsSimulator.MaxContactsToDetect)
{
if (InsidePolygon(geomB.WorldVertices, geomA.WorldVertices[i]))
{
Contact c = new Contact(geomA.WorldVertices[i], normal, -distance, new ContactId(geomA.id, i, geomB.id));
contactList.Add(c);
contactsDetected++;
contactsHandled++;
}
}
else
{
break;
}
}
contactsDetected = 0;
for (int i = 0; i < geomB.WorldVertices.Count; i++)
{
if (contactsDetected <= PhysicsSimulator.MaxContactsToDetect)
{
if (InsidePolygon(geomA.WorldVertices, geomB.WorldVertices[i]))
{
Contact c = new Contact(geomB.WorldVertices[i], normal, -distance, new ContactId(geomB.id, i, geomA.id));
contactList.Add(c);
contactsDetected++;
contactsHandled++;
}
}
else
{
break;
}
}
// No vertices of either polygon are inside the other, despite their intersection.
// (Think of an X made of two rectangles of four vertices each.)
// So select the vertex that is furthest past the edge forming the
// separating axis as the contact point.
// - Andrew Russell
if (contactsHandled == 0)
{
int edgeIndex = result.bestEdgeIndex;
Geom separatingEdgeOn = geomA;
Geom otherPolygon = geomB;
if (result.bestEdgeIndex >= geomA.WorldVertices.Count)
{
edgeIndex -= geomA.WorldVertices.Count;
separatingEdgeOn = geomB;
otherPolygon = geomA;
}
Vector2 edge = separatingEdgeOn.WorldVertices.GetEdge(edgeIndex);
Vector2 axis = new Vector2(-edge.Y, edge.X);
axis.Normalize();
int mostPenetrationIndex = 0;
float mostPenetration = Vector2.Dot(axis, otherPolygon.WorldVertices[0]);
for (int i = 1; i < otherPolygon.WorldVertices.Count; i++)
{
float penetration = Vector2.Dot(axis, otherPolygon.WorldVertices[i]);
if (penetration < mostPenetration)
{
mostPenetration = penetration;
mostPenetrationIndex = i;
}
}
Contact c = new Contact(otherPolygon.WorldVertices[mostPenetrationIndex], normal, -distance,
new ContactId(otherPolygon.id, mostPenetrationIndex, separatingEdgeOn.id));
contactList.Add(c);
}
}
}
/// <summary>
/// Check if polygon A is going to collide with polygon B.
/// The last parameter is the *relative* velocity
/// of the polygons (i.e. velocityA - velocityB)
/// </summary>
/// <param name="polygonA">The polygon A.</param>
/// <param name="polygonB">The polygon B.</param>
/// <param name="velocity">The velocity.</param>
/// <returns></returns>
internal PolygonCollisionResult PolygonCollision(Vertices polygonA, Vertices polygonB, Vector2 velocity)
{
PolygonCollisionResult result = new PolygonCollisionResult();
result.Intersect = true;
result.WillIntersect = true;
int edgeCountA = polygonA.Count;
int edgeCountB = polygonB.Count;
float minIntervalDistance = float.PositiveInfinity;
Vector2 translationAxis = new Vector2();
Vector2 edge;
// Loop through all the edges of both polygons
for (int edgeIndex = 0; edgeIndex < edgeCountA + edgeCountB; edgeIndex++)
{
if (edgeIndex < edgeCountA)
{
edge = polygonA.GetEdge(edgeIndex);
}
else
{
edge = polygonB.GetEdge(edgeIndex - edgeCountA);
}
// ===== 1. Find if the polygons are currently intersecting =====
// Find the axis perpendicular to the current edge
Vector2 axis = new Vector2(-edge.Y, edge.X);
axis.Normalize();
// Find the projection of the polygon on the current axis
float minA = 0; float minB = 0; float maxA = 0; float maxB = 0;
ProjectPolygon(axis, polygonA, ref minA, ref maxA);
ProjectPolygon(axis, polygonB, ref minB, ref maxB);
// Check if the polygon projections are currentlty intersecting
float intervalDistance = IntervalDistance(minA, maxA, minB, maxB);
if (intervalDistance > 0)
result.Intersect = false;
// ===== 2. Now find if the polygons *will* intersect =====
// Project the velocity on the current axis
//float velocityProjection = Vector2.Dot(axis, velocity);
// Get the projection of polygon A during the movement
//if (velocityProjection < 0) {
// minA += velocityProjection;
//} else {
// maxA += velocityProjection;
//}
// Do the same test as above for the new projection
//float intervalDistance = IntervalDistance(minA, maxA, minB, maxB);
//if (intervalDistance > 0) result.WillIntersect = false;
// If the polygons are not intersecting and won't intersect, exit the loop
//if (!result.Intersect && !result.WillIntersect) break;
if (!result.Intersect) break;
// Check if the current interval distance is the minimum one. If so store
// the interval distance and the current distance.
// This will be used to calculate the minimum translation vector
intervalDistance = Math.Abs(intervalDistance);
if (intervalDistance < minIntervalDistance)
{
minIntervalDistance = intervalDistance;
translationAxis = axis;
Vector2 d = polygonA.GetCentroid() - polygonB.GetCentroid();
if (Vector2.Dot(d, translationAxis) < 0)
translationAxis = -translationAxis;
}
}
// The minimum translation vector
// can be used to push the polygons appart.
if (result.WillIntersect)
result.MinimumTranslationVector =
translationAxis * minIntervalDistance;
return result;
}