Notes:Geometry Revision as of 17:57, 16 April 2017 by Frankiezafe (Talk | contribs) (diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

This page contains codes of useful math methods already turned into code.

Geometry

Segments' intersection

PVector intersetion( PVector a1, PVector a2, PVector b1, PVector b2 ) {
   float a = a2.x - a1.x;
   float b = b1.x - b2.x;
   float c = a2.y - a1.y;
   float d = b1.y - b2.y;
   float e = b1.x - a1.x;
   float f = b1.y - a1.y;
   float denom = a * d - b * c;
   if ( abs( denom ) < 1e-5 ) {
     // parrallel
     return null;
   } else {
     float t = (e*d - b*f)/denom;
     return new PVector( a1.x + t * ( a2.x - a1.x ), a1.y + t * ( a2.y - a1.y ) );
   }
 }