Какой есть алгоритм для вычисления длины кривой Безье? Приветствую!
Нужно рассчитать длину кривой Безье,
сделал в лоб по с помощью Википедии
т.е. разделив кривую на прямые отрезки с шагом 0.01
и вот тут и заключается суть проблемы - на длинных кривых слишком большие погрешности.
если шаг ставлю 0.0001 погрешность устраивает,
но тогда процесс слишком долгий для одной прямой, а когда их 100, то можно успеть покурить.
Пробовал сначала разбивать с шагом 0.1 смотреть длину, если длинная, то разбивать уже с шагом 0.0001 но лишь немного увеличил производительность
Интересует, есть ли какие алгоритмы для вычисления длины без разбиения на отрезки?
или может пните в нужное направление =)
Какой есть алгоритм для вычисления длины кривой Безье? Приветствую!
Нужно рассчитать длину кривой Безье,
сделал в лоб по с помощью Википедии
т.е. разделив кривую на прямые отрезки с шагом 0.01
и вот тут и заключается суть проблемы - на длинных кривых слишком большие погрешности.
если шаг ставлю 0.0001 погрешность устраивает,
но тогда процесс слишком долгий для одной прямой, а когда их 100, то можно успеть покурить.
Пробовал сначала разбивать с шагом 0.1 смотреть длину, если длинная, то разбивать уже с шагом 0.0001 но лишь немного увеличил производительность
Интересует, есть ли какие алгоритмы для вычисления длины без разбиения на отрезки?
или может пните в нужное направление =)
Нужно рассчитать длину кривой Безье,
сделал в лоб по с помощью Википедии
т.е. разделив кривую на прямые отрезки с шагом 0.01
и вот тут и заключается суть проблемы - на длинных кривых слишком большие погрешности.
если шаг ставлю 0.0001 погрешность устраивает,
но тогда процесс слишком долгий для одной прямой, а когда их 100, то можно успеть покурить.
Пробовал сначала разбивать с шагом 0.1 смотреть длину, если длинная, то разбивать уже с шагом 0.0001 но лишь немного увеличил производительность
Интересует, есть ли какие алгоритмы для вычисления длины без разбиения на отрезки?
или может пните в нужное направление =)
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Существует алгоритм для вычисления длины кривой Безье без разбиения на отрезки, который называется алгоритмом Главлера-Кинти.
Этот алгоритм основан на использовании формулы длины кривой, интегрировании по длине касательного вектора и параметрическом представлении кривой Безье.
Вы можете изучить этот алгоритм и попробовать его применить для решения вашей задачи. Надеюсь, это поможет вам улучшить производительность вычислений и снизить погрешности. Если у вас есть дополнительные вопросы или нужна помощь, не стесняйтесь обращаться!