[gdal-dev] Smoothing polygons

[Howard Butler]

You want a Douglas-Peucker algorithm?  http://mappinghacks.com/2008/05/05/douglas-peucker-line-simplification-in-python/

DP generalization is in GEOS too, I think, but not available to the C  
API.


On May 12, 2008, at 4:26 PM, Clay, Bruce wrote:

> With the help of some folks on this forum I have successfully  
> managed to create polygons that represent the coverage area of a set  
> of geo-data points.  The operation does quite smoothly and fairly  
> fast.  I am don’t to one final operation that I have searched both  
> GDAL/OGR and GEOS API and have not found.
>
> Before I start coding I wanted to ask if anyone knows of an existing  
> operation that I missed that will smooth the edges and simplify the  
> resultant polygons.  The attached files show the buffered points as  
> overlapping polygons and the final merged polygon.  The merged set  
> is a result of applying a buffer to a GeometryCollection.  If the  
> images make it though the mail filters you can see that the edges of  
> the polygons have a scalloped effect.  If I can smooth the edged it  
> should reduce the stored geometry size.
>
> Any thoughts would be greatly appreciated.
>
> Bruce
>
> This message and any enclosures are intended only for the  
> addressee.  Please
> notify the sender by email if you are not the intended recipient.   
> If you are
> not the intended recipient, you may not use, copy, disclose, or  
> distribute this
> message or its contents or enclosures to any other person and any  
> such actions
> may be unlawful.  Ball reserves the right to monitor and review all  
> messages
> and enclosures sent to or from this email address.
> < 
> polygons 
> .JPG><merged.JPG>_______________________________________________
> gdal-dev mailing list
> gdal-dev at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/gdal-dev