Кривая Безье на основе 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

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

Новые блоги и статьи Все статьи Все блоги /
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .

@fedyaevi 2 / 2 / 1 Регистрация: 18.05.2017 Сообщений: 41

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

@volvo Супер-модератор 33194 / 21480 / 8231 Регистрация: 22.10.2011 Сообщений: 36,848 Записей в блоге: 12
	12.01.2018, 16:27
	Где ошибочный код? 0

@gunslinger place status here 3185 / 2219 / 640 Регистрация: 20.07.2013 Сообщений: 5,986
	13.01.2018, 03:07
	Ссылки разные: 1) Кривая Безье 2) Кривая Безье 0

@gunslinger place status here 3185 / 2219 / 640 Регистрация: 20.07.2013 Сообщений: 5,986
	13.01.2018, 18:07
	Сообщение было отмечено fedyaevi как решение Решение В-сплайновые кривые 0

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

Решение