Кривая по точкам

[Racheengel]

Нужна функция, которая позволила бы провести плавную кривую по заданным точкам.
Точки задаются в виде массива Х и У, их может быть любое количество.

Методы cubicTo() и quadTo() не подходят, так как: 1. требуют контрольных точек, 2. ограничены отрезками из 2 или 3 точек, а стыкуются они криво.

Если ли у кого решение этой проблемы? Заранее спасибо.

[Alex Forth]

Оно ?
http://alglib.sources.ru/interpolation/spline3.php

[Sergeich]

Достаточно вычислить контрольные точки. Это можно сделать через построение кубического сплайна для параметрической кривой: считаешь коэффициенты для сплайнов x(t) и y(t) (полагая что первая точка из заданного массива получается при t=0, вторая - при t=1, и т.д.), далее из коэффициентов сплайна легко получить контрольные точки для кривых Безье. Статей по построению куб. сплайнов в инете хуева туча.

[Racheengel]

Спасибо за ссылку, я посмотрю. С первого взгляда то что надо.

Ну а по поводу статей - не нашел пока ни одной, решающей именно эту проблему - построить кривую по РЕАЛЬНЫМ точкам, а не по контрольным

[joktar]

Рассчитывай необходимые контрольные точки.
Как - например Н.Н.Голованов Геометрическое моделирование или Адамс,Математические основы машинной графики.

[Racheengel]

Проблема в том, что встроенные методы QPainter cubicTo() и quadTo() предназначены только для рисования отрезков из 3 точек. То есть, если их стыковать между собой для большей кривой, место стыка выглядит не плавно. Мне же нужна плавная кривая, проходящая более чем через 3 точки (их штук 100 может быть).

[Alex Forth]

Проблема в том, что встроенные методы QPainter cubicTo() и quadTo() предназначены только для рисования отрезков из 3 точек. То есть, если их стыковать между собой для большей кривой, место стыка выглядит не плавно. Мне же нужна плавная кривая, проходящая более чем через 3 точки (их штук 100 может быть).

По той ссылке, что я приводил, обрати внимание на кубические сплайны. Там на границах промежутков задаются значение производных. Если хотябы первая производная в этих точках не будет иметь разрывов, то соединения между отрезками будет плавным.

[Racheengel]

Посмотрел я ссылку... к сожалению, это не то, что надо.
Алгоритм, приведенный там - не работает.
Я пытался построить сплайн всеми способами - но он либо просто соединяет узловые точки прямыми, либо вообще рисует бред.

Вопрос НЕ В РАСЧЕТАХ контрольных, производных и прочих точек. Пусть это останется уделом фанатов. Я ищу РЕАЛЬНО РАБОТАЮЩИЙ алгоритм. Когда на входе задан QVector<QPoint>, И ВСЕ. И рисуется сплайн по данным точкам.

добавлено спустя 7 часов 53 минуты:

 Все, вопрос решился небольшой переделкой Qwt.
Всем спасибо.
Если кому интересно - могу выслать класс отрисовки сплайна, отвязанный от Qwt.

[vaprele07]

в qt4.1 появился qpainterpathstroker
в демках можно посмотреть реализацию, вроде то что надо

[Sergeich]

в qt4.1 появился qpainterpathstroker
в демках можно посмотреть реализацию, вроде то что надо

Причем тут QPainterPathStroker!? Он просто рисует кривую в виде прерывивистой линии по заданному паттерну!

добавлено спустя 15 минут:

 2 Racheengel: А как оно в QWT рисуется? Хуевой тучей мелких отрезков? Или все-таки через cubicTo() ?

[Racheengel]

В qwt там сначала идет просчет аппроксимирующих отрезков, а потом - через drawLines(). Хуевой тучей

[vaprele07]

QGraphicsPathItem? qpainterpath? не спорю если речь идёт о qt без QGraphicsScene.

[pastor]

2 vaprele07: Каким образом ты собираешься получить плавную кривую без контрольных точек при помощи QPainterPath?

[Alex Forth]

А что вы тут называете контрольными точками???

ЗЫ: У меня в свое время лабраторные по сплайнам были. Исходники правда не сохранились ( да и кому они нафиг нужны на паскале : ) ), но, помнится, ничего там сложного небыло, и все рисовалось как надо

[Racheengel]

В том то и дело, что это два принципиально разных подхода к построению сплайна: по контрольным точкам и по реальным.
Мне нужно было построение по реальным.