GEOS has an implementation of it http://docs.djangoproject.com/en/dev/ref/contrib/gis/geos/#django.contrib.gis.geos.GEOSGeometry.simplify http://docs.djangoproj

GEOS has an implementation of it http://docs.djangoproject.com/en/dev/ref/contrib/gis/geos/#django.contrib.gis.geos.GEOSGeometry.simplify http://docs.djangoproject.com/en/dev/ref/contrib/gis/geos/#d... and postgis lets you simplify in sql query itself.