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
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.01.2018, 16:15
Ответы с готовыми решениями:

Кривая Безье
Добрый день, подскажите пожалуйста, как реализовать отрисовку Кривых Безье. Нашел кучу теории, но...

Кривая Безье
Вооружился статейкой на википедии...

Кривая Безье по 4 точкам
Доброго времени суток. В общем зада стоит написать програмку где будет рисоваться кривая Безье, но...

Кривая Безье из 7 точек
Здравствуйте! По заданию необходимо сделать Кривую Безье из 7 точек в Borland Delphi. За основу...

5
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
31837 / 20746 / 8057
Регистрация: 22.10.2011
Сообщений: 35,953
Записей в блоге: 7
12.01.2018, 16:27 2
Где ошибочный код?
0
случайный прохожий
2056 / 1325 / 456
Регистрация: 20.07.2013
Сообщений: 3,694
13.01.2018, 03:07 3
Ссылки разные:
1) Кривая Безье
2) Кривая Безье
0
2055 / 1533 / 166
Регистрация: 14.12.2014
Сообщений: 13,326
13.01.2018, 04:04 4
Цитата Сообщение от fedyaevi Посмотреть сообщение
Вопрос такой, существует n(допустим 500) точек, по ней нужно построить кривую Безье для сглаживания точек
Проще застрелится чем ее сгладить. степенные функции после 6-ой степени скачки невменяемые устраивают а не сглаживают. Для этого B-сплайн применять нужно или составные кривые Безье. У вас точно через все точки провести надо или аппроксимировать т.е. чтобы проходила в близости точек?

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

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

Решение

В-сплайновые кривые
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.01.2018, 18:07
Помогаю со студенческими работами здесь

Кривая Безье на 256 управляющих точек
Привет форумчане. Столкнулся с такой проблемой. Нужно создать кривую Безье ( или что-то вроде неё)...

Кривая Безье для любого количества точек
Здравствуйте. Есть несколько точек. Нужно построить кривую Безье по ним. Слышал, что вроде...

Кривая Безье в сплайн Безье
Здравствуйте. Я по специальности программист и мне нужно генерировать замкнутую кривую не...

Кривая Безье
Здравствуйте, мне нужна помощь, а именно нужно откорректировать код, чтобы кривая рисовалась из 2...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru