+- AB4D Forum (https://forum.ab4d.com)
+-- Forum: Products Forums (https://forum.ab4d.com/forumdisplay.php?fid=4)
+--- Forum: Ab3d.PowerToys (https://forum.ab4d.com/forumdisplay.php?fid=9)
+--- Thread: Lines intersection (/showthread.php?tid=4431)
Lines intersection - Onisim - 11-17-2023
How to get the Point3D of a two intersected lines?
I want to get the intersection Point3D of two or more lines (LineVisual3D) from VisualSpace (or ViewPort).
RE: Lines intersection - abenedik - 11-20-2023
For such general 3D graphics problems, it is best to search the internet for the anwser.
For example, I found an answer to your question on stackoverflow (https://stackoverflow.com/questions/2316490/the-algorithm-to-find-the-point-of-intersection-of-two-3d-line-segment) - on answer mentioned the code on https://bloodstrawberry.tistory.com/1037
I have updated the code to work with WPF 3D objects (Point3D and Vector3D):
Code:
public double GetDistanceTwoLine(Point3D A, Point3D B, Point3D C, Point3D D)
{
Vector3D AB = A - B;
Vector3D CD = C - D;
Vector3D AC = A - C;
Vector3D line = Vector3D.CrossProduct(AB, CD);
return Math.Abs(Vector3D.DotProduct(AC, line)) / line.Length;
}
public Point3D GetContactPoint(Vector3D normal, Point3D planeDot, Point3D A, Point3D B)
{
Vector3D nAB = B - A;
nAB.Normalize();
return A + nAB * Vector3D.DotProduct(normal, planeDot - A) / Vector3D.DotProduct(normal, nAB);
}
public (Point3D point1, Point3D point2) GetShortestPath(Point3D A, Point3D B, Point3D C, Point3D D)
{
Vector3D AB = A - B;
Vector3D CD = C - D;
Vector3D line = Vector3D.CrossProduct(AB, CD);
Vector3D crossLineAB = Vector3D.CrossProduct(line, AB);
Vector3D crossLineCD = Vector3D.CrossProduct(line, CD);
return (GetContactPoint(crossLineAB, A, C, D), GetContactPoint(crossLineCD, C, A, B));
}RE: Lines intersection - Onisim - 11-20-2023
I understand. Thank you very much!