Find the leftmost intersection of lines?

Revision en2, by misael, 2017-08-25 20:57:55

Given N <= 10^5 lines, how to find the leftmost intersection of two lines?

Obs : Lines are in the Cartesian Plane

Tags computational geometry, #geometry, geometry algorithm

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English misael 2017-08-25 20:57:55 42 Tiny change: 'two lines?' -> 'two lines?\n\nObs : Lines are in the Cartesian Plane'
en1 English misael 2017-08-25 17:14:49 114 Initial revision (published)