Suppose I have an array of size n, storing information about lines on a grid by storing the (left,top) and (right,bottom) co-ordinates using a RECT structure. How could a function determine whether a line specified by the user intersects any of the lines stored in this array?
The code would look something like the following:
bool DoesLineIntersectAny(RECT line)
for(int i = 0; i < n; i++)
[/CODE]Unfortunately I cannot find a function such as "LineIntersects" in any standard libraries or API's. Any help would be greatly appreciated.