line-intersection

How do you detect where two line segments intersect?

How do I determine whether or not two lines intersect, and if they do, at what x,y point? ...

Line to Line Intersection In 3d Space

Hi, How to find the Line to Line Intersection In 3d Space ? Can anyone give me the equations? ...

C#: 2D sub-Tile Line intersection

Hi, I have some problems getting an algorithm for my game to work and hope someone here can help me. Google didn't seem to be a good help as most solutions just work for full tiles. In the game units can occupy different positions inside a tile, i.e. they can be in the upper left corner, center, bottom right, ... position of tile (2/3),...

Line intersection code in pascal

I'm trying to write line intersection code to detect if two lines intersect. the form i have stuff in is there are O objects that can have Lo(l subscript O) lines, each line has 2 points and each point has a x and a y. this is the record format. TPoint = record x,y:integer; end; TLine = record Point : array[0..1] of TPoint;...

Numpy and line intersections

How would I use numpy to calculate the intersection between two line segments? In the code I have segment1 = ((x1,y1),(x2,y2)) and segment2 = ((x1,y1),(x2,y2)). Note segment 1 does not equal segment2. So in my code I've also been calculating the slope and y-intercept, it would be nice if that could be avoided but I don't know of a way...