OK, so I set up a small console app to calculate all the possible combinations and for this shape (~300px) using lines of lengths 1..6, there are over 33 million solutions :D
Of course I can filter quite a few ones out, like the ones where there are too many lines of the same size, also...
Hello chiro,
Below you have an example of what I have in mind together with a list of shapes that are allowed and a list of those that aren't. An "allowed" line is basically the line that you could draw from start to finish without going through the same pixel twice.
I color coded the...
Hello everybody,
I have a shape (polygon) made up from pixels (squares) similar to the image below. I need an algorithm to cut it into "lines" i.e. shapes of 1x[1..20] pixels. The lines should not be necessarily straight, but they should fill the entire area.
Any ideas on where to start...