Mapping Hacks

by Schuyler Erle, Rich Gibson and Jo Walsh

« Updated World Borders Dataset

Douglas-Peucker Line Simplification in Python

May 5th, 2008 by Schuyler

Last October, Christopher Schmidt mentioned that he was working on a REST-ful Web Processing Server in Python. I don’t recall how push came to shove, but I wound up volunteering to provide vector generalization code for the project.  After failing to find any usable Python implementations of the Douglas-Peucker line simplification algorithm on the Internets, I decided to port some C code that I found to Python. I’ve put the result, dp.py, complete with doctests, in the Mapping Hacks code directory, in the hopes of saving a little time for the next person who wants to do line simplification / vector generalization in pure Python. My version of the code is released in the public domain. You can also find a modified version in the WebProcessingServer code repository, and a working demo on Christopher’s website. (And cheers to David Bitner for reminding me about these links.)

Posted in services, software |

You can follow any responses to this entry through the RSS 2.0 feed. Trackback from your own site.


Leave a Reply

You must be logged in to post a comment.


Entries (RSS) and Comments (RSS).