Intersection points of multiply lines?

Hi,

In the last couple of days and nights I am trying to find a way to get the intersection points of 3 lines without any success since I encounter special cases (e.g., slope=0 or Inf, -Inf). Any idea how to get the intersection points that will work both on case 1 and case 2 (Visually presented in the attached image).

Thanks a lot in advance.

Answer 1

[Simon]

Hi!

Take a look at the great pages of Paul Bourke: http://paulbourke.net/. You can find a matlab code for the distance of two lines in 3d in section "The shortest line between two lines in 3D" on page http://paulbourke.net/geometry/pointlineplane/.

You can as well use 2d coordinates with the third entry 0. Then you just check every line against the others.