Re: [Algorithms] 3d Lines Intersection

[Jim O. <j.o...@in...>]

> Is there a good algo for finding a point of intersection between two *3D
lines*?
> The lines is specified by their point (x,y,z) and their direction
(dx,dy,dz)

When I wrote my first renderer, I used a simple 3D intersection algorithm in
my (very alternative) projection system:

- calculate (x, y) intersection (result <x1, y>)
- calculate (x, z) intersection (result <x2, z>)
- if (x1 == x2) the lines intersect at <x1, y, z>

Of the top of my head I can't say whether this algorithm is 100% correct (I
am not a math guy...), but, if properly implemented, it will certainly be
fast and provide at least a reasonable estimation.

Jim Offerman

Innovade
- designing the designer