3 ms·
It is absolutely not rigorous enough, I'm afraid. Sure, it feels wasteful to cover any part of the disc twice. But it also feels wasteful to cover bits near th
by gjm11 2y ago
It is absolutely not rigorous enough, I'm afraid.
Sure, it feels wasteful to cover any part of the disc twice. But it also feels wasteful to cover bits near the edge with strips that have only a short length of overlap with the circle. It's not obvious that there isn't some clever way to reduce the second kind of waste that requires you to commit the first kind.
Perhaps the following observation will help. Replace the circle with a "+" shape made out of five equal squares (like the cross on the Swiss flag). The most efficient way to cover this with strips is (I think -- I haven't actually tried to prove it) to use two strips "along" the arms of the cross. Those overlap in the middle, but they still do the job more efficiently than using (say) a single strip of 3x the width.
So, how do you know that nothing like that happens with a disc instead of a cross?
- tobr 2y agoThat’s a great explanation, thank you! I feel like it should be possible to pinpoint why this can’t happen with a circle. Specifically, it seems to require some kind of protrusion in the shape, that ends up being more efficient to cover in a direction that creates an overlap. But it’s clearly not as straightforward as I thought.