Scribd
Upload
56 views3 pages

Intersect Are

This document describes how to find the intersection point of two lines in two dimensions. It provides the equations for determining the parameters ua and ub, which can then be substituted back into the line equations to find the x and y coordinates of the intersection point. It notes that parallel lines will have a denominator of 0 for ua and ub, and coincident lines will have both a denominator and numerator of 0. It also addresses finding the intersection of line segments.

Uploaded by

Reșetnic Dragoș
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
56 views3 pages

Intersect Are

This document describes how to find the intersection point of two lines in two dimensions. It provides the equations for determining the parameters ua and ub, which can then be substituted back into the line equations to find the x and y coordinates of the intersection point. It notes that parallel lines will have a denominator of 0 for ua and ub, and coincident lines will have both a denominator and numerator of 0. It also addresses finding the intersection of line segments.

Uploaded by

Reșetnic Dragoș
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Intersection point of two lines (2 dimensions)

Written by Paul Bourke April 1989

Sample source code Original C code by Paul Bourke. C++ contribution by Damian Coventry. LISP implementation by Paul Reiners. C version for Rockbox rmware by Karl Kurbjun. C# version by Olaf Rabbachin. VB.net version by Olaf Rabbachin.

This note describes the technique and algorithm for determining the intersection point of two lines (or line segments) in 2 dimensions.

The equations of the lines are

Pa = P1 + ua ( P2 - P1 )

Pb = P3 + ub ( P4 - P3 )

Solving for the point where Pa = Pb gives the following two equations in two unknowns (ua and ub ) x1 + ua (x2 - x1) = x3 + ub (x4 - x3) and y1 + ua (y2 - y1) = y3 + ub (y4 - y3) Solving gives the following expressions for ua and ub

Substituting either of these into the corresponding equation for the line gives the intersection point. For example the intersection point (x,y) is x = x1 + ua (x2 - x1) y = y1 + ua (y2 - y1) Notes: The denominators for the equations for ua and ub are the same. If the denominator for the equations for ua and ub is 0 then the two lines are parallel. If the denominator and numerator for the equations for ua and ub are 0 then the two lines are coincident. The equations apply to lines, if the intersection of line segments is

required then it is only necessary to test if ua and ub lie between 0 and 1. Whichever one lies within that range then the corresponding line segment contains the intersection point. If both lie within the range of 0 to 1 then the intersection point is within both line segments.

You might also like