Calculating optimal count of splines from set of points

Question

This task is similar to tools like FreePen in Photoshop and etc.

A set of points (we get them from mouse input) needed to be interpolated into optimal count of splines.

I just don't know where to look.

I didn't suggest that you Google 'ordinary spline interpolation'. You seem clueless, I offered a clue, if it's not a good clue, ho hum, that's the nature of SO. — High Performance Mark, Apr 10 '12 at 10:44
Here is answer http://stackoverflow.com/questions/5525665/smoothing-a-hand-drawn-curve — YanDaik, Apr 11 '12 at 23:13

score 1 · Accepted Answer · answered Apr 10 '12 at 11:21

1

Probably, you need to reduce number of points at first. There is Douglas–Peucker algorithm to simplify polylines. C++ implementation

answered Apr 10 '12 at 11:21

MBo

1 Answers1