
Algebra PreAlgebra and Basic Algebra Math Forum 
 LinkBack  Thread Tools  Display Modes 
November 15th, 2009, 06:08 PM  #1 
Newbie Joined: Oct 2009 Posts: 3 Thanks: 0  Overlap of line segments
I have a very simple question that may have a very complex answer. Given a line on a cartesian coordinate system and two segments on that line, how do you check if, and if so, by how much, those lines overlap? The given information is the coordinates of the lines' endpoints as well as the slope of the line. I'm hoping for a solution that isn't as byzantine and heavyhanded as comparing coordinates of the points, since that could end up being very confusing and ambiguous in the system for which I'm using this. 
November 15th, 2009, 10:08 PM  #2 
Senior Member Joined: Feb 2009 From: Adelaide, Australia Posts: 1,519 Thanks: 3  Re: Overlap of line segments
If you are quite sure that the segments are on the exact same line, like drinking straws on a taut string, it should fairly simple. Suppose the xycoordinates of the first segment are (a,b)(c,d) and those of the second segment are (e,f)(g,h) where these variables are ordered so that a<c and e<g, and a<=e. They overlap if e<c. The overlap covers the fraction (ce)/(ga) of the resulting single line segment. Notice that only the xordinates are used. If the line is vertical, use the (reordered) yordinates instead. 
November 15th, 2009, 10:40 PM  #3 
Senior Member Joined: Feb 2009 From: Adelaide, Australia Posts: 1,519 Thanks: 3  Re: Overlap of line segments Code: p=min(a,c); q=min(e,g); if p<q then m=max(a,c)q else m=max(e,g)p if m>0 then overlap_fraction = m/(max(a,c,e,g)min(a,c,e,g)) 
November 16th, 2009, 05:20 PM  #4 
Newbie Joined: Oct 2009 Posts: 3 Thanks: 0  Re: Overlap of line segments
And how would you calculate the resulting single segment? It can't just be (a,b) to (g,h), that doesn't account for the possibility of a segment within the other. Would it be enough to test if c is further to the left than g? I'm assuming (a,b)(c,d) is the segment on the left in most typical cases, of course.

November 17th, 2009, 06:23 AM  #5 
Senior Member Joined: Feb 2009 From: Adelaide, Australia Posts: 1,519 Thanks: 3  Re: Overlap of line segments
Suppose the overlap segment is stored as (i,j)(k,l). I think this code should work: Code: if m>0 then if p<q then if a>c then k=a; l=b else k=c; l=d; if e<g then i=e; j=f else i=g; j=h; else if e>g then k=e; l=f else k=g; l=h; if a<c then i=a; j=b else i=c; j=d; end if end if The p<q condition tests whether the leftmost point of (a,b)(c,d) is to the left of the leftmost point of (e,f)(g,h). The other conditions test whether (a,b) is to the left of (c,d) and whether (e,f) is to the left of (g,h). 

Tags 
line, overlap, segments 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
divide ellipse into line segments with required accura  nilesh33  Algebra  0  February 20th, 2013 11:17 AM 
Making a Circle out of line segments  Jmlee19  Calculus  5  December 6th, 2012 03:23 PM 
Geometry piecewise line segments  master555  Applied Math  0  December 2nd, 2011 06:56 PM 
Find the center of overlap between two line segments  1101  Algebra  4  February 22nd, 2011 12:43 PM 
Line segmentsdistance  andoxx  Algebra  7  February 8th, 2011 09:09 PM 