If you find bugs comment it. If one of the points are hidden behind the variable, click the green flag again, the initial positions of the 4 points are randomly generated. Another test project lol. Credits are below. What this does: This project checks the intersection of two line segments and finds their intersection point. Instructions: Click and drag the 4 control points move the two lines around. Explanation: Imagine two lines (a line always extends infinitely in both directions) each with two points (in this case, the control points) on that line. Consider just one line for now. With just two known points, here, the first two control points, using linear interpolation, (a+(b-a)*i) by changing one variable, you can find the coordinates of any point on that line. One of these points is the intersection point of this line with the other line. Consider that the control points for this line are (X1, Y1) and (X2, Y2), and the variable that gives the intersection point based on (X1, Y1) and (X2, Y2) is i1. Similarly, the control points for the second line are (X3, Y3) and (X4, Y4), with the variable that gives the exact same intersection point, this time, based on (X3, Y3) and (X4, Y4) is i2. The intersection point is (X5, Y5) Variables X1, Y1, X2, Y2, X3, Y3, X4, Y4 have defined values, while i1, i2, X5, Y5 do not. At least not for now After that, you get something like this: X5 = X1+(X2-X1)i1 X5 = X3+(X4-X3)i2 X1+(X2-X1)i1 = X3+(X4-X3)i2 Y5 = Y1+(Y2-Y1)i1 Y5 = Y3+(Y4-Y3)i2 Y1+(Y2-Y1)i1 = Y3+(Y4-Y3)i2 X1+(X2-X1)i1 = X3+(X4-X3)i2 Y1+(Y2-Y1)i1 = Y3+(Y4-Y3)i2 After solving these two equations, you get: i1=((Y4-Y3)(X1-X3)-(X4-X3)(Y1-Y3))/((X4-X3)(Y2-Y1)-(Y4-Y3)(X2-X1)) and i2=((Y2-Y1)(X3-X1)-(X2-X1)(Y3-Y1))/((X2-X1)(Y4-Y3)-(Y2-Y1)(X4-X3)) If i1 and i2 are between or equal to 0 and 1, the intersection point lies between both the lines, and they intersect. Else, the intersection point lies outside one of the lines or both lines. Using linear interpolation, you can find the intersection point: X5 = X1+(X2-X1)i1 or [both of these work] X5 = X3+(X4-X3)i2 and Y5 = Y1+(Y2-Y1)i1 or [Both work] Y5 = Y1+(Y2-Y1)i2 Practical Use: 100% pen collisions and probably some more stuff I can't think of now. I can't think of any uses for finding the intersection point. Usage: You may use this as much as you want in any of your projects with credit. To use, backpack the 'Check Intersection' Custom Block. If you do not need to find the intersection point, delete the 'if' block and everything in it. Credits: Concept: Me (not the first one to think of it though) Code: Me Music: I almost never add music to my projects lol Art: ...
