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.

Verify your Comment

Previewing your Comment

This is only a preview. Your comment has not yet been posted.

Your comment could not be posted. Error type:
Your comment has been posted. Post another comment

The letters and numbers you entered did not match the image. Please try again.

As a final step before posting your comment, enter the letters and numbers you see in the image below. This prevents automated programs from posting comments.

Having trouble reading this image? View an alternate.


Post a comment

Your Information

(Name is required. Email address will not be displayed with the comment.)

Twitter Updates

    follow me on Twitter

    October 2015

    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