« New Version of Tiger Based ZCTA Zip Code Boundary Maps and Polygons | Main | Polygons now available as shapefiles! »

Douglas-Peucker Algorithm in Perl

The Douglas-Peucker line simplification algorithm has been around for more than 25 years, yet is still is the best method of polygon and line simplification available.

We are proud to announce the release of Open Source code for this routine written in Perl. This has been done before, but not a port that doesn't require any additional modules. This code should run on just about any version of Perl without modification.

See Douglas-Peucker for the code and a sample driver program.

About

This page contains a single entry from the blog posted on January 18, 2007 10:49 PM.

The previous post in this blog was New Version of Tiger Based ZCTA Zip Code Boundary Maps and Polygons.

The next post in this blog is Polygons now available as shapefiles!.

Many more can be found on the main index page or by looking through the archives.

Powered by
Movable Type 3.31