3D Line intersection coordinates
3D Line intersection coordinates
(OP)
How to determined that two lines in 3D are intersecting or not? and if intersecting then at which point ? How to find coordinates of intersection point?
Coordinates of two lines are furnished in cells like
a1 contain x1 of line1
b1 contain y1 of line1
c1 contain z1 of line1
a2 contain x2 of line1
b2 contain y2 of line1
c2 contain z2 of line1
like for other line 2 ...
Thanks
Nitin
Coordinates of two lines are furnished in cells like
a1 contain x1 of line1
b1 contain y1 of line1
c1 contain z1 of line1
a2 contain x2 of line1
b2 contain y2 of line1
c2 contain z2 of line1
like for other line 2 ...
Thanks
Nitin
RE: 3D Line intersection coordinates
If the the Z coordinate of the fourth point is zero, then the lines intersect.
If so, you now have 2D coordinates for the two lines, so you can fins the intersection point in the usual way.
Doug Jenkins
Interactive Design Services
http://newtonexcelbach.wordpress.com/
RE: 3D Line intersection coordinates
http://
h
htt
=====================================
(2B)+(2B)' ?
RE: 3D Line intersection coordinates
iv
RE: 3D Line intersection coordinates
Here's excel solution to find intersection of two lines in 3D space. First have to insure lines lie in the same plane, then find intersection. To find right formulas from the right reference makes it easy.
RE: 3D Line intersection coordinates
You can use the FZERO command to find intersections within a given range (f3 = f1 - f2, find f3 = 0 for the intersection). This may only work for functions of two variables, though. If that's the case you can look at intersections in the x-y, x-z, and y-z planes separately. If you get an intersection in all three planes, then the curves intersect.
RE: 3D Line intersection coordinates
iv63 & yakpol thanks for sharing excel sheet, I think excel formula in excel sheet attached is tobe used for line and not for line segment, How to determined that intersection point is on line segment only ?
Thanks
Nitin
RE: 3D Line intersection coordinates
Let your acquaintances be many, but your advisors one in a thousand' ... Book of Ecclesiasticus
RE: 3D Line intersection coordinates
Dikl
RE: 3D Line intersection coordinates
Let your acquaintances be many, but your advisors one in a thousand' ... Book of Ecclesiasticus
RE: 3D Line intersection coordinates
min(x1,x2) <= xo <= max(x1,x2) and
min(x3,x4) <= xo <= max(x3,x4)
RE: 3D Line intersection coordinates
My original suggestion works Ok, but is unnecessarily complicated.
In the attached spreadsheet the intersection of the two lines is found in the XY, XZ, and YZ planes. If an intersection exists in any two planes it checks that the coordinates in common are equal, and if so it returns these as the coordinates of the 3D intersection point. It then checks that this point is within the length of the line segment.
Doug Jenkins
Interactive Design Services
http://newtonexcelbach.wordpress.com/
RE: 3D Line intersection coordinates
Download from:
http:
Doug Jenkins
Interactive Design Services
http://newtonexcelbach.wordpress.com/