Расчет оптимального количества сплайнов по набору точек

Эта задача аналогична таким инструментам, как FreePen в Photoshop и т. д.

Набор точек (мы получаем их от мыши) нужно было интерполировать в оптимальное количество сплайнов.

Я просто не знаю, где искать.


math spline 2d
person Cookie Monster    schedule 10.04.2012    source источник
comment
Google "сплайн-интерполяция"?   -  person High Performance Mark    schedule 10.04.2012
comment
Не думайте, что обычная сплайн-интерполяция — это решение.   -  person Cookie Monster    schedule 10.04.2012
comment
Я не предлагал вам гуглить «обычную сплайновую интерполяцию». Вы, кажется, невежественны, я предложил подсказку, если это не хорошая подсказка, хм, такова природа ТАК.   -  person High Performance Mark    schedule 10.04.2012
comment
Пожалуйста. Не знаете - не предлагайте.   -  person Cookie Monster    schedule 10.04.2012
comment
Вот ответ stackoverflow.com/questions/5525665/   -  person Cookie Monster    schedule 12.04.2012

Ответы (1)


arrow_upward
1
arrow_downward

Возможно, вам нужно сначала уменьшить количество точек. Существует алгоритм Дугласа-Пекера для упрощения полилиний. . C++ реализация

person MBo    schedule 10.04.2012