гладкое соединение точек

← →
VladP (2003-06-14 23:06) [0]

Здравствуйте, уважаемые.

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

P.S. при добавлении данного вопроса в раздел media получил ошибку 404.

← →
Юрий Зотов (2003-06-14 23:34) [1]

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

← →
DrPass (2003-06-15 02:00) [2]

1. интерполяционный полином Лагранжа
2. полином Ньютона
3. полином Гаусса
4. полином Стирлинга
5. полином Бесселя
+поисковик.

← →
Нуу (2003-06-15 02:07) [3]

Только, что бы исправить "очепятку" ЮЗ. В поисковике следует указать термин "сплайн" или "сплайн-интерполяция".

← →
VladP (2003-06-15 16:30) [4]

Пробовал интерполяцию через полином Лагранжа. Он мне строит график функции, проходящий через эти точки (чего и добиваются интерполяцией), а мне не нужен график, нужно плавное соединение точек.
Нужно нечто подобное рисованию кривых в word"е или вариант, который я описал в первом посте.

← →
DVM (2003-06-15 16:42) [5]

Кривые Безье не подойдут? Windows умеет их строить. У Петзольда в книге есть пример.

← →
Юрий Зотов (2003-06-15 19:51) [6]

> VladP (15.06.03 16:30)

Попробуйте кусочную сплайн-интерполяцию. Похоже, это оно.

← →
VladP (2003-06-18 19:39) [7]

В результате поисков по оффлайновому форуму наткнулся на следующее:
>Kolius(14.02.03 19:14)
>Документацию нашел, вам спасибо. Кому интересно- посмотрите по ссылке:
> http://homepages.borland.com/efg2lab/Graphics/Jean-YvesQueinecBezierCurves.htm
>очень хорошая документация с примером

Подтверждаю. Очень хороший эмпирический алгоритм.
Всем большое спасибо.

гладкое соединение точек Найти похожие ветки