2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Как аппроксимировать кусочно-линейную Безье сплайнами?
Сообщение29.03.2023, 21:33 


11/08/18
363
Добрый день,

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

Я хочу приблизить эту кусочно-линейную функцию чем-то, что будет существенно меньше тратить памяти, пусть с заданной величиной потери точности аппроксимации.

Если обычные сплайны (пусть кубические) - тут все просто - берем аппроксимацию исходной функции на уполовиненном числе шагов, строим сплайн 5-ой степени, считаем его 4-ую производную и тода разбивка по сегментам должна быть такой, чтобы интерграл функции нормы этой 4-ой производной на каждом сегменте получался бы одинаковым.

А вот как с Безье поступать? Вроде тут интеграл-то не возьмешь, так как моя исходная кусочно-линейная функция может сама через себя проходить...

Посоветуйте, пожалуйста, чего-то путевого, а то чатгпт вроде ничего не смог посоветовать.

 Профиль  
                  
 
 Re: Как аппроксимировать кусочно-линейную Безье сплайнами?
Сообщение29.03.2023, 21:44 


11/07/16
825
Справка, в которой описано, как это сделать с применением Математики.

 Профиль  
                  
 
 Re: Как аппроксимировать кусочно-линейную Безье сплайнами?
Сообщение29.03.2023, 21:52 


10/03/16
4444
Aeroport
ilghiz в сообщении #1587419 писал(а):
а то чатгпт вроде ничего не смог посоветовать

:facepalm: :facepalm: :facepalm:

 Профиль  
                  
 
 Re: Как аппроксимировать кусочно-линейную Безье сплайнами?
Сообщение29.03.2023, 22:14 


11/08/18
363
ozheredov в сообщении #1587425 писал(а):
ilghiz в сообщении #1587419 писал(а):
а то чатгпт вроде ничего не смог посоветовать

:facepalm: :facepalm: :facepalm:

Вот же прилипала, опять флеймить пришли, вам курилки мало, трындите там! Уйдите, пожалуйста, из моей темы, ибо по существу вы в моих темах ни разу ничего не писали.

-- 29.03.2023, 21:17 --

Markiyan Hirnyk в сообщении #1587422 писал(а):
Справка, в которой описано, как это сделать с применением Математики.

Спасибо! Я правда про оптимальное разбение там ничего не нашел, наверное плохо искал, тыкните, пожалуйста, где именно там про оптимальное разбиение написано (про обычные Безье, как их строить и даже как ими аппроксимировать, если шаг задан - я знаю и выше писал).

 Профиль  
                  
 
 Re: Как аппроксимировать кусочно-линейную Безье сплайнами?
Сообщение29.03.2023, 22:57 


10/03/16
4444
Aeroport
ilghiz в сообщении #1587427 писал(а):
по существу вы в моих темах ни разу ничего не писали


Вы в своих, к сожалению, тоже.

 Профиль  
                  
 
 Re: Как аппроксимировать кусочно-линейную Безье сплайнами?
Сообщение29.03.2023, 23:47 
Админ форума


02/02/19
2677
 ! 
ilghiz в сообщении #1587427 писал(а):
Уйдите, пожалуйста, из моей темы
Тема, начатая пользователем, не является его собственностью. Любой участник форума имеет право в ней писать.
Идея спрашивать у ChatGPT совета по математике настолько странная, что реакция в виде фейспалма вполне естественна. Считать ее нарушением я не буду.
На этом настоятельно прошу ilghiz и ozheredov прекратить обмен любезностями.

 Профиль  
                  
 
 Re: Как аппроксимировать кусочно-линейную Безье сплайнами?
Сообщение30.03.2023, 08:57 


11/07/16
825
ilghiz
Извините, в Вашем вопросе "про оптимальное разбение" не спрашивается. Вряд ли стану отвечать на Ваши вопросы в будущем. Всего доброго.
PS. В справке есть такое место "Fit to a cubic Bézier curve, using Bernstein polynomials"
Код:
fit = Fit[data, Table[BernsteinBasis[3, i, t], {i, 0, 3}], t]

 Профиль  
                  
 
 Re: Как аппроксимировать кусочно-линейную Безье сплайнами?
Сообщение30.03.2023, 10:22 
Заслуженный участник
Аватара пользователя


30/01/09
7142
ilghiz в сообщении #1587419 писал(а):
А вот как с Безье поступать? Вроде тут интеграл-то не возьмешь, так как моя исходная кусочно-линейная функция может сама через себя проходить...

Путь на плоскости - это вектор-функция $(x(t),y(t))$ , где уже каждая из двух функций - это обычная одномерная функция. Посмотрите вот эту статью. В принципе тут поиском можно много чего накопать. В том числе и на английском.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 8 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Bing [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group