3 ms·
Invert your polygon (so all points at a distance `x` from the center get moved to a distance `1/x`), apply Visvalingam, then invert the result back.
by regularfry 14y ago
Invert your polygon (so all points at a distance `x` from the center get moved to a distance `1/x`), apply Visvalingam, then invert the result back.
- vog 14y agoI don't see how this would help. Visvalingam selects a subset of the inverted points, so when inverting back, I'll still end up with a subset of my original points. So the algorithm still cuts corners instead of adding areas.
- regularfry 14y agoIf you add a midpoint along each edge Visvalingam creates, invert the reduced poly then remove the original points, you'll get a containing polygon. I think. But we're heading rapidly into hackish bodge territory :-)
- bazzargh 14y agoThis doesn't work. Consider a polygon with all points on the unit circle - your transformation is the identity (both before and after Visvalingam's algorithm is applied).
- regularfry 14y agoTrue.