Notes:Geometry - Revision history

Frankiezafe: Frankiezafe moved page Notes:Math to Notes:Geometry without leaving a redirect

2017-09-15T20:38:44Z

Frankiezafe moved page Notes:Math to Notes:Geometry without leaving a redirect

2017-04-19T10:13:13Z

‎Segments' intersection Adapted from a stackoverflow post by ubuntu - stackoverflow.com

2017-04-19T10:03:19Z

‎Segments' intersection Adapted from a stackoverflow post by ubuntu - stackoverflow.com

2017-04-19T10:03:01Z

‎Segments' intersection Adapted from a stackoverflow post by ubuntu - stackoverflow.com

2017-04-16T16:22:58Z

2017-04-16T16:22:33Z

2017-04-16T16:05:51Z

2017-04-16T16:02:09Z

2017-04-16T15:59:18Z

‎Segments' intersection Adapted from a stackoverflow post, by ubuntu - stackoverflow.com

2017-04-16T15:57:29Z

@@ Line 6: / Line 6: @@
 === Segments' intersection <ref name="two-line-segments-are-crossing">Adapted from a stackoverflow post by ''ubuntu'' - [http://stackoverflow.com/questions/15297590/improve-in-coding-saving-how-to-check-if-two-line-segments-are-crossing-in-pytho stackoverflow.com]</ref> ===
-  vec2f intersetion( vec2f a1, vec2f a2, vec2f b1, vec2f b2 ) {
+  vec2f intersection( vec2f a1, vec2f a2, vec2f b1, vec2f b2 ) {
      float a = a2.x - a1.x;
      float b = b1.x - b2.x;
@@ Line 29: / Line 29: @@
 To transform this method into a line intersection detection, just comment the test on ''t'' and ''s''. The smarter thing to do is to make this test optional:
-  vec2f intersetion( vec2f a1, vec2f a2, vec2f b1, vec2f b2, bool keep_in_segment = true ) {
+  vec2f intersection( vec2f a1, vec2f a2, vec2f b1, vec2f b2, bool keep_in_segment = true ) {
   ...
        if ( ( keep_in_segment && t >= 0 && t <= 1 && s >= 0 && s<=1 ) || ( !keep_in_segment ) ) {

@@ Line 27: / Line 27: @@
+   }
-To transform this memthod into a line intersection detection, just comment the test on ''t'' and ''s''. The smarter thing to do is to make this test optional:
+To transform this method into a line intersection detection, just comment the test on ''t'' and ''s''. The smarter thing to do is to make this test optional:
   vec2f intersetion( vec2f a1, vec2f a2, vec2f b1, vec2f b2, bool keep_in_segment = true ) {

@@ Line 26: / Line 26: @@
+     }
+   }
 === Segments' crossing <ref name="two-line-segments-are-crossing"/> ===

@@ Line 53: / Line 53: @@
 [[Category:math]]
-[[Category:snippets]]
+[[Category:code snippet]]
-[[Category:pseudo-code]]
+[[Category:pseudocode]]

← Older revision	Revision as of 20:38, 15 September 2017
(No difference)

@@ Line 19: / Line 19: @@
      } else {
        float t = (e*d - b*f)/denom;
-       return new vec2f( a1.x + t * ( a2.x - a1.x ), a1.y + t * ( a2.y - a1.y ) );
+       float s = (a*f - e*c)/denom;
+     }
+   }

← Older revision		Revision as of 16:02, 16 April 2017
Line 1:		Line 1:
−	This page contains ~~codes~~ of useful math methods already turned into code.	+	This page contains snippets of useful math methods already turned into pseudo-code.

	== Geometry ==		== Geometry ==

@@ Line 4: / Line 4: @@
-=== Segments' intersection <ref>Adapted from a stackoverflow post, by ''ubuntu'' - [http://stackoverflow.com/questions/15297590/improve-in-coding-saving-how-to-check-if-two-line-segments-are-crossing-in-pytho stackoverflow.com]</ref> ===
+=== Segments' intersection <ref name="two-line-segments-are-crossing">Adapted from a stackoverflow post by ''ubuntu'' - [http://stackoverflow.com/questions/15297590/improve-in-coding-saving-how-to-check-if-two-line-segments-are-crossing-in-pytho stackoverflow.com]</ref> ===
-  PVector intersetion( PVector a1, PVector a2, PVector b1, PVector b2 ) {
+  vec2f intersetion( vec2f a1, vec2f a2, vec2f b1, vec2f b2 ) {
      float a = a2.x - a1.x;
      float b = b1.x - b2.x;
@@ Line 16: / Line 16: @@
      if ( abs( denom ) < 1e-5 ) {
        // parrallel
-       return null;
+       return 0;
      } 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 ) );
+       return new vec2f( a1.x + t * ( a2.x - a1.x ), a1.y + t * ( a2.y - a1.y ) );
+     }
+   }
 <references/>