Smooth discrete 2D coordinates

Question

I'm searching for a way to smooth coordinates. For example, given the coordinates

co = [(1,10), (2,10), (3,9), (3,8), (3,7), (2,6), ...]

I would like smooth them like this:

enter image description here

What algorithm or library should I use?

score 1 · Answer 1 · edited May 23 '17 at 12:23

1

Douglas-Peucker algorithm is intended to simplify polylines. I think there are some Python implementations. One example

edited May 23 '17 at 12:23

Community

answered Apr 03 '13 at 16:49

MBo

I wrote an answer with a little animation of the Douglas-Peucker algorithm if you are interested... http://stackoverflow.com/a/36937976/2836621 – Mark Setchell May 03 '16 at 13:55

1 Answers1