My Photo

« Movie Predictions | Main | BBC Stats on 9/11 »

September 03, 2006


Michal Migurski

Heh, nice. This is a problem I've run into as well, and I've yet to find a satisfactory solution. My issue is that I like reduced maps to have a bit edge to them, so I emphasize the pointy parts to counteract the flatness of the simplified parts when I trace. Illustrator and Flash both have point reduction tools which are awful, even though Illustrator's makes a valiant effort to reduce points based on colinearity. It definitely doesn't attempt to match neighboring shapes as you do.

Nigel Tao

Reminds me of something similar I did last year - I converted boundaries to SVG and used the open-source Illustrator-alike Inkscape to simplify the polys. Yeah, it wasn't perfect, but it's a cheaper option than Illustrator or Flash.

Similar, but not identical. My problem wasn't simplifying adjacent polygons, but cutting down the computation time of minimum-distance-to-the-border.

The comments to this entry are closed.

Twitter Updates

    follow me on Twitter

    March 2016

    Sun Mon Tue Wed Thu Fri Sat
        1 2 3 4 5
    6 7 8 9 10 11 12
    13 14 15 16 17 18 19
    20 21 22 23 24 25 26
    27 28 29 30 31    


    Blog powered by Typepad