[gdal-dev] gdal_polygonize and polygon edges

Graeme B. Bell grb at skogoglandskap.no
Wed Feb 20 00:28:15 PST 2013


> 
> 
> Yes visually attractive or smooth polygons is the goal. Thanks again Frank.
> 
> Doing a web search about simplification algorithm i found one named
> '*Ramer-Douglas?Peucker'
> (*http://en.wikipedia.org/wiki/Ramer-Douglas-Peucker_algorithm).
> It appears that 'Geos'' library implement this algorithm. Is this algorithm
> exposed through OGR ?


You could try this:

https://github.com/gina-alaska/dans-gdal-scripts/wiki/Gdal_trace_outline

to get it

1. git clone https://github.com/gina-alaska/dans-gdal-scripts.git
2. go into the directory
3. ./configure
4. make
5. make install

It has a parameter-controlled douglas-peucker algorithm built in, and it is a lot faster than gdal_polygonize, too!

Hope this helps

Graeme.


More information about the gdal-dev mailing list