getIntersection

Given two edges AB and CD such that CrossingSign(A, B, C, D) > 0, returns their intersection point. Useful properties of GetIntersection (GI):

(1) GI(b,a,c,d) == GI(a,b,d,c) == GI(a,b,c,d) (2) GI(c,d,a,b) == GI(a,b,c,d)

The returned intersection point X is guaranteed to be very close to the true intersection point of AB and CD, even if the edges intersect at a very small angle. See "INTERSECTION_ERROR" below for details.

getIntersection
out (result) { assert (approximatelyOrdered(a0, result, a1, INTERSECTION_ERROR.radians())); assert (approximatelyOrdered(b0, result, b1, INTERSECTION_ERROR.radians())); }

Meta