[gdal-dev] curve fit question

Mateusz Loskot mateusz at loskot.net
Mon Aug 11 14:04:06 EDT 2008

Clay, Bruce wrote:
> Does anyone know of a function in GDAL or related libraries that given a
> set of points it will return a new set of points that is or can be used
> to create a smoothed polyline?  I have heard about things like linear
> fit and least squares but I have not used them and I am quite rusty on
> the math used to calculate a smoothed line from a set of points.  I have
> done a lot of web searching and found various generic algorithms but I
> don't see how to apply them.  For example a linear regression sample
> takes in a set of X-Y points but it only returns 3 values of C and
> standard deviation. 


There are number of simplifiers available in GEOS


Some very poor-man solution is here :-)


Best regards,
Mateusz Loskot, http://mateusz.loskot.net
Charter Member of OSGeo, http://osgeo.org

More information about the gdal-dev mailing list