I am reaching out to my fellow developers with an interesting issue i am chewing on, maybe some of you can give me some hooks or insights to continue my research. Here is my problem :
I have an array with lines representing a closed image. Something like this :
All lines are in 2D space, so either y or z is always 0, lines are in a random order.
What i need is a method that gives me only the lines that form the outside shape of the image, so all inside lines, that are not part of the outside shape, should be ignored. I will use that to compare the set of lines with other shapes and images.
The array can contain overlapping lines and some lines might only be partly used for the outside shape.
So, the left images is what i have, the right images is what i need.
Anyone any ideas or experience?