private void CheckParticleEdge_F2D( ref List <Particle.CCDDebugInfo> ccds, Particle particle, Particle origin, Particle neighbor, ref List <CollisionSubframeBuffer> collisionBuffer, double timeCoefficientPrediction, CollisionSubframeBuffer subframeToAdd ) { // swept collision for body LineSegment edge = new LineSegment(origin.x, neighbor.x); LineSegment edgeNext = new LineSegment(edge.start + origin.v * timeCoefficientPrediction, edge.end + neighbor.v * timeCoefficientPrediction); EdgePointCCDSolver.SolverInput solverInput = new EdgePointCCDSolver.SolverInput(edge, edgeNext, particle.x, particle.x); double?ccdCollisionTime = EdgePointCCDSolver.Solve(solverInput); if (ccdCollisionTime != null) { Particle.CCDDebugInfo ccd = GenerateDebugInfo(solverInput, ccdCollisionTime.Value); CollisionSubframeBuffer contact = GenerateContact_ImpulseConservation_F2D( particle, origin, neighbor, ccd, ccdCollisionTime.Value, timeCoefficientPrediction, subframeToAdd ); if (contact != null) { collisionBuffer.Add(contact); } ccds.Add(ccd); if (LsmBody.pauseOnBodyBodyCollision) { Testbed.Paused = true; } } }
private CollisionSubframeBuffer GenerateContact_Reflection( Particle particle, Particle origin, Particle neighbor, Particle.CCDDebugInfo ccd, double ccdCollisionTime, double timeCoefficientPrediction, CollisionSubframeBuffer subframeToAdd ) { double alpha = ccd.coordinateOfPointOnEdge; Vector2 velocityEdgeCollisionPoint = origin.v + (neighbor.v - origin.v) * alpha; Vector2 velocityPointRelativeEdge = particle.v - velocityEdgeCollisionPoint; // compute velocity reflection relativly moving edge Vector2 reflectSurface = ccd.edge.end - ccd.edge.start; Vector2 reflectNormal = new Vector2(-reflectSurface.Y, reflectSurface.X); if (reflectNormal.Dot(velocityPointRelativeEdge) < 0) { reflectNormal = -reflectNormal; } Vector2 newVelocity = velocityPointRelativeEdge - (1.0 + coefficientElasticity) * reflectNormal * (reflectNormal.Dot(velocityPointRelativeEdge) / reflectNormal.LengthSq()); if (ccdCollisionTime <= 0.0) { Testbed.PostMessage(System.Drawing.Color.Red, "timeCoefficient = 0"); // Zero-Distance not allowed // DEBUG } double newTimeCoefficient = timeCoefficientPrediction * ccdCollisionTime; newTimeCoefficient -= epsilon / newVelocity.Length(); // try to prevent Zero-Distances // HACK // TODO: check Length() > epsilon if (newTimeCoefficient < 0.0) { newTimeCoefficient = 0.0; // don't move particle toward edge - just reflect velocity } newVelocity += velocityEdgeCollisionPoint; // newVelocity should be in global coordinates subframeToAdd.vParticle = newVelocity; subframeToAdd.timeCoefficient = newTimeCoefficient; return(subframeToAdd); }
// DEBUG Particle.CCDDebugInfo GenerateDebugInfo(EdgePointCCDSolver.SolverInput solverInput, double time) { Particle.CCDDebugInfo ccd = new Particle.CCDDebugInfo( solverInput.currentPoint + (solverInput.nextPoint - solverInput.currentPoint) * time, new LineSegment( solverInput.currentEdge.start + (solverInput.nextEdge.start - solverInput.currentEdge.start) * time, solverInput.currentEdge.end + (solverInput.nextEdge.end - solverInput.currentEdge.end) * time ) ); return ccd; }
private CollisionSubframeBuffer GenerateContact_ImpulseConservation( Particle particle, Particle origin, Particle neighbor, Particle.CCDDebugInfo ccd, double ccdCollisionTime, double timeCoefficientPrediction, CollisionSubframeBuffer subframeToAdd ) { double alpha = ccd.coordinateOfPointOnEdge; Vector2 edge = neighbor.x - origin.x; double edgeLengthSq = edge.LengthSq(); if (edgeLengthSq < epsilon) // don't collide with too short edges // TODO: figure out how to solve this case { return(null); } // 1. find mass of EdgeCollisionPoint: // double massEdgeCollisionPoint = origin.mass + neighbor.mass; // ??? // mass of virtual point // alternative: // m = origin.mass, alpha = 0 // m = origin.mass + neighbor.mass, alpha = neighbor.mass/(origin.mass + neighbor.mass) // m = neighbor.mass, alpha = 1 // // 2. use rule of impact for 2 bodies - it defines normal components of velocity of EdgeCollisionPoint (v2) and collisionParticle (v1). tangent components of velocities have no changes. // v1new = v1 - m2*(v1-v2)*(1+k)/(m1+m2) // v2new = v2 + m1*(v1-v2)*(1+k)/(m1+m2) // // k is a coefficient of elasticity, it belongs to [0..1] // note that system lose some kinetic energy: dT = (0.5*(1-k^2)*m1*m2*(v1-v2)^2)/(m1+m2) // // 3. find new origin.v and new neighbor.v (origin.v' and neighbor.v') from found velocity of EdgeCollisionPoint // // Rule of distribution for the EdgeCollisionPoint velocity on origin and neighbor // velocityEdgeCollisionPoint' = origin.v' + (neighbor.v' - origin.v') * ccd.coordinateOfPointOnEdge // linear velocity distribution on edge // massEdgeCollisionPoint * velocityEdgeCollisionPoint' = origin.mass * origin.v' + neighbor.mass * neighbor.v' // impulse of virtual point = sum of impulses of edge-vertex points // // to distribute velocity from virtual points to edge vertices with impulse conservation double alphaCenterOfMass = neighbor.mass / (origin.mass + neighbor.mass); double betaLeft = alpha / alphaCenterOfMass; double betaRight = (alpha - alphaCenterOfMass) / (1.0 - alphaCenterOfMass); /**/ double massEdgeCollisionPoint = origin.mass + neighbor.mass; // simple mass approach /*/ * double massEdgeCollisionPoint = alpha < alphaCenterOfMass ? // complex mass approach * origin.mass * (1.0 - betaLeft) + (origin.mass + neighbor.mass) * betaLeft : * (origin.mass + neighbor.mass) * (1.0 - betaRight ) + neighbor.mass * betaRight; * /**/ Vector2 velocityEdgeCollisionPoint = origin.v + (neighbor.v - origin.v) * alpha; Vector2 velocityEdgeCollisionPoint_Tangent = (velocityEdgeCollisionPoint.Dot(edge) / edgeLengthSq) * edge; Vector2 velocityEdgeCollisionPoint_Normal = velocityEdgeCollisionPoint - velocityEdgeCollisionPoint_Tangent; Vector2 velocityParticle_Tangent = (particle.v.Dot(edge) / edgeLengthSq) * edge; Vector2 velocityParticle_Normal = particle.v - velocityParticle_Tangent; Vector2 newVelocityECP_Tangent = velocityEdgeCollisionPoint_Tangent; // it means that we have no perticle-edge friction // TODO: implement some friction model Vector2 newVelocityECP_Normal = velocityEdgeCollisionPoint_Normal + ((1.0 + coefficientElasticity) * particle.mass / (particle.mass + massEdgeCollisionPoint)) * (velocityParticle_Normal - velocityEdgeCollisionPoint_Normal); Vector2 newVelocityECP = newVelocityECP_Tangent + newVelocityECP_Normal; Vector2 newVelocityParticle_Tangent = velocityParticle_Tangent; // it means that we have no perticle-edge friction // TODO: implement some friction model Vector2 newVelocityParticle_Normal = velocityParticle_Normal - ((1.0 + coefficientElasticity) * massEdgeCollisionPoint / (particle.mass + massEdgeCollisionPoint)) * (velocityParticle_Normal - velocityEdgeCollisionPoint_Normal); Vector2 newVelocityParticle = newVelocityParticle_Tangent + newVelocityParticle_Normal; if (ccdCollisionTime <= 0.0) { Testbed.PostMessage(System.Drawing.Color.Red, "timeCoefficient = 0"); // Zero-Distance not allowed // DEBUG } double newTimeCoefficient = timeCoefficientPrediction * ccdCollisionTime; newTimeCoefficient -= epsilon / (newVelocityParticle - newVelocityECP).Length(); // try to prevent Zero-Distances // HACK // TODO: check Length() > epsilon if (newTimeCoefficient < 0.0) { newTimeCoefficient = 0.0; // don't move particle toward edge - just reflect velocity } Vector2 newVelocityOrigin = alpha < alphaCenterOfMass ? newVelocityECP * (1.0 - betaLeft) + (origin.v + newVelocityECP - velocityEdgeCollisionPoint) * betaLeft : (origin.v + newVelocityECP - velocityEdgeCollisionPoint) * (1.0 - betaRight) + origin.v * betaRight; Vector2 newVelocityNeighbor = alpha < alphaCenterOfMass ? neighbor.v * (1.0 - betaLeft) + (neighbor.v + newVelocityECP - velocityEdgeCollisionPoint) * betaLeft : (neighbor.v + newVelocityECP - velocityEdgeCollisionPoint) * (1.0 - betaRight) + newVelocityECP * betaRight; subframeToAdd.vParticle = newVelocityParticle; subframeToAdd.vEdgeStart = newVelocityOrigin; subframeToAdd.vEdgeEnd = newVelocityNeighbor; subframeToAdd.timeCoefficient = newTimeCoefficient; return(subframeToAdd); } private void CheckParticleEdge_D2D( ref List <Particle.CCDDebugInfo> ccds, Particle particle, Particle origin, Particle neighbor, ref List <CollisionSubframeBuffer> collisionBuffer, double timeCoefficientPrediction, CollisionSubframeBuffer subframeToAdd ) { // TODO: avoid code coping (see below) Vector2 pos = particle.x; Vector2 velocity = particle.v; Vector2 posNext = pos + velocity * timeCoefficientPrediction; // swept collision for body LineSegment edge = new LineSegment(origin.x, neighbor.x); LineSegment edgeNext = new LineSegment(edge.start + origin.v * timeCoefficientPrediction, edge.end + neighbor.v * timeCoefficientPrediction); EdgePointCCDSolver.SolverInput solverInput = new EdgePointCCDSolver.SolverInput(edge, edgeNext, pos, posNext); double?ccdCollisionTime = EdgePointCCDSolver.Solve(solverInput); if (ccdCollisionTime != null) { Particle.CCDDebugInfo ccd = GenerateDebugInfo(solverInput, ccdCollisionTime.Value); CollisionSubframeBuffer contact = // TODO: use the Rule of conservative impulse to handle this case. Simple reflection rule is not effective here. GenerateContact_ImpulseConservation( // GenerateContact_Reflection( particle, origin, neighbor, ccd, ccdCollisionTime.Value, timeCoefficientPrediction, subframeToAdd ); if (contact != null) { collisionBuffer.Add(contact); } ccds.Add(ccd); if (LsmBody.pauseOnBodyBodyCollision) { Testbed.Paused = true; } } } Particle.CCDDebugInfo GenerateDebugInfo(EdgePointCCDSolver.SolverInput solverInput, double time) // DEBUG { Particle.CCDDebugInfo ccd = new Particle.CCDDebugInfo( solverInput.currentPoint + (solverInput.nextPoint - solverInput.currentPoint) * time, new LineSegment( solverInput.currentEdge.start + (solverInput.nextEdge.start - solverInput.currentEdge.start) * time, solverInput.currentEdge.end + (solverInput.nextEdge.end - solverInput.currentEdge.end) * time ) ); return(ccd); } private void CheckParticleEdge_D2F( ref List <Particle.CCDDebugInfo> ccds, Particle particle, Particle origin, Particle neighbor, ref List <CollisionSubframeBuffer> collisionBuffer, double timeCoefficientPrediction, CollisionSubframeBuffer subframeToAdd ) { // TODO: avoid code coping Vector2 pos = particle.x; Vector2 velocity = particle.v; Vector2 posNext = pos + velocity * timeCoefficientPrediction; // simple collision for frozen body CheckFrozenEdge(origin.goal, neighbor.goal, pos, posNext, velocity, ref collisionBuffer, subframeToAdd); // current edge position } private CollisionSubframeBuffer GenerateContact_ImpulseConservation_F2D( Particle particle, Particle origin, Particle neighbor, Particle.CCDDebugInfo ccd, double ccdCollisionTime, double timeCoefficientPrediction, CollisionSubframeBuffer subframeToAdd ) { double alpha = ccd.coordinateOfPointOnEdge; Vector2 edge = neighbor.x - origin.x; double edgeLengthSq = edge.LengthSq(); if (edgeLengthSq < epsilon) { return(null); } double alphaCenterOfMass = neighbor.mass / (origin.mass + neighbor.mass); double betaLeft = alpha / alphaCenterOfMass; double betaRight = (alpha - alphaCenterOfMass) / (1.0 - alphaCenterOfMass); /**/ double massEdgeCollisionPoint = origin.mass + neighbor.mass; // simple mass approach /*/ * double massEdgeCollisionPoint = alpha < alphaCenterOfMass ? // complex mass approach * origin.mass * (1.0 - betaLeft) + (origin.mass + neighbor.mass) * betaLeft : * (origin.mass + neighbor.mass) * (1.0 - betaRight ) + neighbor.mass * betaRight; * /**/ Vector2 velocityEdgeCollisionPoint = origin.v + (neighbor.v - origin.v) * alpha; Vector2 velocityEdgeCollisionPoint_Tangent = (velocityEdgeCollisionPoint.Dot(edge) / edgeLengthSq) * edge; Vector2 velocityEdgeCollisionPoint_Normal = velocityEdgeCollisionPoint - velocityEdgeCollisionPoint_Tangent; Vector2 velocityParticle_Tangent = Vector2.ZERO; Vector2 velocityParticle_Normal = Vector2.ZERO; // particle.mass = infinity // particle.v = newVelocityParticle = Vector2.ZERO Vector2 newVelocityECP_Tangent = velocityEdgeCollisionPoint_Tangent; // it means that we have no particle-edge friction // TODO: implement some friction model Vector2 newVelocityECP_Normal = -(1.0 + coefficientElasticity) * velocityEdgeCollisionPoint_Normal; Vector2 newVelocityECP = newVelocityECP_Tangent + newVelocityECP_Normal; Vector2 newVelocityParticle = Vector2.ZERO; if (ccdCollisionTime <= 0.0) { Testbed.PostMessage(System.Drawing.Color.Red, "timeCoefficient = 0"); // Zero-Distance not allowed // DEBUG } double newTimeCoefficient = timeCoefficientPrediction * ccdCollisionTime; newTimeCoefficient -= epsilon / (newVelocityParticle - newVelocityECP).Length(); // try to prevent Zero-Distances // HACK // TODO: check Length() > epsilon if (newTimeCoefficient < 0.0) { newTimeCoefficient = 0.0; // don't move particle toward edge - just reflect velocity } Vector2 newVelocityOrigin = alpha < alphaCenterOfMass ? newVelocityECP * (1.0 - betaLeft) + (origin.v + newVelocityECP - velocityEdgeCollisionPoint) * betaLeft : (origin.v + newVelocityECP - velocityEdgeCollisionPoint) * (1.0 - betaRight) + origin.v * betaRight; Vector2 newVelocityNeighbor = alpha < alphaCenterOfMass ? neighbor.v * (1.0 - betaLeft) + (neighbor.v + newVelocityECP - velocityEdgeCollisionPoint) * betaLeft : (neighbor.v + newVelocityECP - velocityEdgeCollisionPoint) * (1.0 - betaRight) + newVelocityECP * betaRight; subframeToAdd.vParticle = newVelocityParticle; subframeToAdd.vEdgeStart = newVelocityOrigin; subframeToAdd.vEdgeEnd = newVelocityNeighbor; subframeToAdd.timeCoefficient = newTimeCoefficient; return(subframeToAdd); }