[iskatel111]

Есть полилиния, с кучей перегибов - (см вложение).
Нужно "сгладить" ее как показано красной линией, получив сплайн или чтото подобное.
Кто нибудь знает алгоритм этого дела?

[Boxa]

Я так понимаю Вас в google забанили. Начните отсюда http://habrahabr.ru/post/166693/

[iskatel111]

Меня интересует алгоритм применительно к автокаду, лучше если есть примеры. А в высшей математике я не особо силен, 11 лет назад универ закончил

ЗЫ. да и хорошо это все для графика, а если надо сгладить линию, представляющую собой круг, цифру "8", букву?

[Boxa]

Сообщение от iskatel111 Меня интересует алгоритм применительно к автокаду, лучше если есть примеры.

Это Вы так пошутили, да?

Сообщение от iskatel111 А в высшей математике я не особо силен, 11 лет назад универ закончил

Вам сюда http://forum.dwg.ru/forumdisplay.php?f=33

[iskatel111]

Сообщение от Boxa Это Вы так пошутили, да?

нет. в автокаде заложено много алгоритмов. например интерполяция полилинии сплайном... вполне возможно что моя задача решается парой - тройкой команд а не вычислением по формулам

[kp+]

в автокаде заложено много алгоритмов. например интерполяция полилинии сплайном... вполне возможно что моя задача решается парой - тройкой команд а не вычислением по формулам

Все они работают с учетом, что все точки важны, все точки нужны. А Вы хотите отфильтровать "шумовые" точки. Насчет готового: в pltools есть "прополка полилинии" от чрезмерно выделяющихся точек. Тоже, в принципе, фильтр. Нельзя сказать, что "теоретически и практически наилучший из всех возможных", как упомянутый в #2 фильтр Калмана, но все же.

[iskatel111]

Сообщение от kp+ прополка полилинии

работает совсем не так, частенько соединяет экстремумы, превращает в "сильно ломанную"

Сообщение от kp+ теоретически и практически наилучший из всех возможных

работает когда следующая точка расположена дальше по оси х. полилиния же имеет замысловатую траекторию (например круг) и следующая точка определяется порядком следования в полилинии, как тут применить "практически наилучший из всех возможных"?

[kp+]

Можно прочитать координаты полилинии и выполнить "обесшумливание" в других прогах. Хотя, конечно, изврат

[Boxa]

Сообщение от iskatel111 (например круг)

Хрена себе вводная, как то это сильно отличается от


Уважаемый iskatel111, Как Вы наверное поняли, в автокаде никаких "фильтров" нет. Т.е. для решения Вашей задачи, необходимо самостоятельно вспоминать математику и писать собственный "фильтр", Отсюда вопрос, Вы поиском пользовались? Какие варианты фильтров находили? Чем они Вам не понравились? Так же, если Вы хотите помощи в решении своей задачи, неплохо бы опубликовать ВСЕ исходные данные (а то кривая из первого сообщения вдруг стала замкнутой и сколько подобный сюрпризов, не известно), а так же выложить свои наработки по решению задачи.
В противном случае, Вам вряд ли помогут.

ЗЫ.
Скользящая средняя

[Sleekka]

Стандартные фильтры в автокаде есть!
Чертим 3d полилинию, меняем свойство Fit/Smooth