David, The JTS library includes the standard Douglas-Peucker algorithm: http://tsusiatsoftware.net/jts/javadoc/com/vividsolutions/jts/simplify/DouglasPeuckerSimplifier.html
as well as a topology preserving algorithm: http://tsusiatsoftware.net/jts/javadoc/com/vividsolutions/jts/simplify/TopologyPreservingSimplifier.html So you might get some good responses for your question on the JTS mailing list: https://lists.sourceforge.net/lists/listinfo/jts-topo-suite-user Michael On 6 June 2012 21:48, David Shi <davidg...@yahoo.co.uk> wrote: > Dear Geotools community friends, > > I wonder whether there is such a Java implementation available. > > Alan Saalfeld et al's algorithm and source codes. > > http://books.google.ie/books/about/A_Modified_Douglas_Peucker_Simplificatio.html?id=gbQjywAACAAJ&redir_esc=y > > In Zhiyuan Zhao and Alan Saafeld's paper, LINEAR-TIME SLEEVE-FITTING > POLYLINE > SIMPLIFICATION ALGORITHMS > Zhiyuan Zhao, Alan Saalfeld > > They mentioned " > The results of those > experiments and more information on the algorithms themselves, including > complete working code, are available to the interested reader at the World > Wide > Web site http://ra.cfm.ohio-state.edu/grad/zhao/algorithms/linesimp.html." > > However, this site is no longer alive. > > If anyone knows, please let me know. davidg...@yahoo.co.uk > > Regards. > > David > > ------------------------------------------------------------------------------ > Live Security Virtual Conference > Exclusive live event will cover all the ways today's security and > threat landscape has changed and how IT managers can respond. Discussions > will include endpoint security, mobile security and the latest in malware > threats. http://www.accelacomm.com/jaw/sfrnl04242012/114/50122263/ > _______________________________________________ > GeoTools-Devel mailing list > GeoTools-Devel@lists.sourceforge.net > https://lists.sourceforge.net/lists/listinfo/geotools-devel > ------------------------------------------------------------------------------ Live Security Virtual Conference Exclusive live event will cover all the ways today's security and threat landscape has changed and how IT managers can respond. Discussions will include endpoint security, mobile security and the latest in malware threats. http://www.accelacomm.com/jaw/sfrnl04242012/114/50122263/ _______________________________________________ GeoTools-Devel mailing list GeoTools-Devel@lists.sourceforge.net https://lists.sourceforge.net/lists/listinfo/geotools-devel