Кривая Безье на основе N точек

@fedyaevi · Регистрация: 18.05.2017

Доброго времени суток!
Вопрос такой, существует n(допустим 500) точек, по ней нужно построить кривую Безье для сглаживания точек
я запрограммировал стандартную формулу

https://ru.wikipedia.org/wiki/... 0%BA%D0%B5

на Python программа прошла и апроксимировала точки кривой превосходно

но при переносе в С++ - загвостка, при расчёте полиномами Бернштейна , возникает переполнение типа

Я думаю это уже до меня решено, подскажите пожалуйста куда копать в данный момент мне ?

Заранее спасибо!

Добавлено через 15 минут
Знаю что можно оптимизировать через "треуголник Паскаля" , запрогал, та же тема - переполнение типа(

@volvo · 12.01.2018, 16:27

Где ошибочный код?

@gunslinger · 13.01.2018, 03:07

Ссылки разные:
1) Кривая Безье
2) Кривая Безье

@Fulcrum_013 · 13.01.2018, 04:04

Сообщение от fedyaevi

Вопрос такой, существует n(допустим 500) точек, по ней нужно построить кривую Безье для сглаживания точек

Проще застрелится чем ее сгладить. степенные функции после 6-ой степени скачки невменяемые устраивают а не сглаживают. Для этого B-сплайн применять нужно или составные кривые Безье. У вас точно через все точки провести надо или аппроксимировать т.е. чтобы проходила в близости точек?

Добавлено через 2 минуты

Сообщение от fedyaevi

возникает переполнение типа

Какого именно типа и где именно происходит?

@fedyaevi · 13.01.2018, 12:50 **[ТС]**

Сообщение от Fulcrum_013

Проще застрелится чем ее сгладить. степенные функции после 6-ой степени скачки невменяемые устраивают а не сглаживают. Для этого B-сплайн применять нужно или составные кривые Безье. У вас точно через все точки провести надо или аппроксимировать т.е. чтобы проходила в близости точек?

Я вчера ночью накопал b-сплайны и алгоритм Кастельжо
но в Кастельжо сплайн должен проходить через точку слияния, что не очень хорошо для моей задачи
Я выбрал b-сплайн для сглаживания, сейчас сижу тружусь , если подкините код b - сплайнов на любом языке программирования будет прекрасно

Спасибо за ответ)))

@gunslinger · 13.01.2018, 18:07

В-сплайновые кривые

@fedyaevi 2 / 2 / 1 Регистрация: 18.05.2017 Сообщений: 41
		1
	Кривая Безье на основе N точек 12.01.2018, 16:15. Показов 7192. Ответов 5 Метки нет (Все метки) Доброго времени суток! Вопрос такой, существует n(допустим 500) точек, по ней нужно построить кривую Безье для сглаживания точек я запрограммировал стандартную формулу https://ru.wikipedia.org/wiki/... 0%BA%D0%B5 на Python программа прошла и апроксимировала точки кривой превосходно но при переносе в С++ - загвостка, при расчёте полиномами Бернштейна , возникает переполнение типа Я думаю это уже до меня решено, подскажите пожалуйста куда копать в данный момент мне ? Заранее спасибо! Добавлено через 15 минут Знаю что можно оптимизировать через "треуголник Паскаля" , запрогал, та же тема - переполнение типа( __________________ Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь 0

@volvo Супер-модератор 31837 / 20746 / 8057 Регистрация: 22.10.2011 Сообщений: 35,953 Записей в блоге: 7
	12.01.2018, 16:27	2
	Где ошибочный код? 0

@gunslinger случайный прохожий 2056 / 1325 / 456 Регистрация: 20.07.2013 Сообщений: 3,694
	13.01.2018, 03:07	3
	Ссылки разные: 1) Кривая Безье 2) Кривая Безье 0

@Fulcrum_013 2055 / 1533 / 166 Регистрация: 14.12.2014 Сообщений: 13,326
	13.01.2018, 04:04	4
	Сообщение от fedyaevi Вопрос такой, существует n(допустим 500) точек, по ней нужно построить кривую Безье для сглаживания точек Проще застрелится чем ее сгладить. степенные функции после 6-ой степени скачки невменяемые устраивают а не сглаживают. Для этого B-сплайн применять нужно или составные кривые Безье. У вас точно через все точки провести надо или аппроксимировать т.е. чтобы проходила в близости точек? Добавлено через 2 минуты Сообщение от fedyaevi возникает переполнение типа Какого именно типа и где именно происходит? 0

@fedyaevi 2 / 2 / 1 Регистрация: 18.05.2017 Сообщений: 41
	13.01.2018, 12:50 [ТС]	5
	Сообщение от Fulcrum_013 Проще застрелится чем ее сгладить. степенные функции после 6-ой степени скачки невменяемые устраивают а не сглаживают. Для этого B-сплайн применять нужно или составные кривые Безье. У вас точно через все точки провести надо или аппроксимировать т.е. чтобы проходила в близости точек? Я вчера ночью накопал b-сплайны и алгоритм Кастельжо но в Кастельжо сплайн должен проходить через точку слияния, что не очень хорошо для моей задачи Я выбрал b-сплайн для сглаживания, сейчас сижу тружусь , если подкините код b - сплайнов на любом языке программирования будет прекрасно Спасибо за ответ))) 0

@gunslinger случайный прохожий 2056 / 1325 / 456 Регистрация: 20.07.2013 Сообщений: 3,694
	13.01.2018, 18:07	6
	Сообщение было отмечено fedyaevi как решение Решение В-сплайновые кривые 0

Опции темы

Кривая Безье на основе N точек

Решение