Сглаживание рисованной свободной формы

Question

Я создаю приложение, которое позволяет пользователю рисовать от руки. Проблема в том, что я рисую линии между точками, в которых пользователь двигал пальцем, чтобы полученная форма была несколько неровной.

Мой вопрос: как мне сгладить рисунок? Каков наилучший алгоритм для решения этой ситуации?

Answer 1

Вы можете использовать какой-нибудь пример кривой (может быть Кривая Безье ), чтобы сделать это для вас.

Существует также очень хороший пример того, как это может работать. Я не мог найти исходный код для него, но я думаю, что создатель этого использовал алгоритм из Graphics Gems 1 . Вы можете найти код для этого здесь , и я нашел на SO также этот .