|
(If you order it using the above link, we get a small kickback. Thanks!)
|
Mapping Hacksby Schuyler Erle, Rich Gibson and Jo WalshDouglas-Peucker Line Simplification in PythonMay 5th, 2008 by SchuylerLast 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 ReplyYou must be logged in to post a comment. |