i have an assignment in which the user can draw lines on a form. As soon as the user creates a line, the line is pushed into the list containing all the lines previously entered by user. The lines are then drawn on to the the frame so that the user can see it in yellow colour.
My task is that when ever a user tries to make a connected object using lines, that object must turn green instead of yellow.
So i have the two coordinates of every line segment, how can i determine that a closed object is being formed by a set of lines. Is there any algorithm that i can follow?
Asked
Active
Viewed 1,536 times
4
Taimoor Naveed
- 103
- 8
-
I have the two points defining every line segment – Taimoor Naveed Jan 15 '13 at 07:59
-
Whenever the new segment you add intersects one of the previous lines(except the one that is second to last), you will add a closed contour. – Ivaylo Strandjev Jan 15 '13 at 08:03
1 Answers
2
For each segment, find the intersection point with the other segments (if exists). When you find an intersection point, link it with the two related segments.
You now have an "undirected graph" with intersection points as vertices and segments as edges.
All that's left to do is to find cycles in your graph. Each cycle is a closed object.
Community
- 1
- 1
Nicolas Repiquet
- 9,097
- 2
- 31
- 53
-
Link to solution is not provide cycle, it just provide EXISTS or NOT EXISTS. Also required shape created polygon. – Толя Jan 15 '13 at 11:38