Форум на Исходниках.RU https://forum.sources.ru Форум на Исходниках.RU Форум на Исходниках.RU https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=571779 Tue, 11 Jan 2005 06:27:15 +0000 Кривые https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=571779 Carabine Алгоритмы https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=556694 Sun, 26 Dec 2004 21:59:14 +0000 Кривые https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=556694 У меня KeyboardNinja стоиТ, а он такого слова не знает :)
[off] Это уже точно флуд - можно удалять :) [/off]]]> Guest Алгоритмы https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=556691 Sun, 26 Dec 2004 21:56:54 +0000 Кривые https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=556691 Romtek, а можно тут "спасибо" сказать?
Или это как akel будет удалено? :tong:]]> Guest Алгоритмы https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=556665 Sun, 26 Dec 2004 21:30:10 +0000 Кривые https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=556665 B-spline (кривая B-сплайн)
ПОИСК: Bezier curve (кривые Безье)]]> Romtek Алгоритмы https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=556664 Sun, 26 Dec 2004 21:28:52 +0000 Кривые https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=556664 К слову - через гугль за месяй поиска нашёл кучу ссылок, но ничего информативного :(]]> Guest Алгоритмы https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=555637 Sat, 25 Dec 2004 18:32:26 +0000 Кривые https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=555637 KOS Алгоритмы https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=246247 Sun, 16 Nov 2003 12:27:00 +0000 Кривые https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=246247 Zipo
А ежели ищешь методы попроще, то глянь сюда:
http://astronomy.swin.edu.au/~pbourke/anal.../interpolation/ ]]> C300G Алгоритмы https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=246188 Sun, 16 Nov 2003 10:35:20 +0000 Кривые https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=246188 Сплайны Кочанека-Бартельса ]]> albom Алгоритмы https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=246182 Sun, 16 Nov 2003 10:22:49 +0000 Кривые https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=246182
Итак мы имеем N точек. Чтоьы не стало скучно от всех этих математических выкладок примем, что N=3. У каждой точки координаты V1,2,3(x,y) .

Итак пусть это точки v1(3,5), v2(4,8) и v3(6,12).

С математической точки зрения функция должна

1. Быть определенной во всех точках;
2. Не терпеть разрывов
3. Быть плавной.

Возьмем уравнение порядка N-1, т.е. 2-го порядка, удовлетворяющего поставленным условиям.

Y = AX^2 + BX + C

Составим три уравнения для трех точек, подставив координаты X и Y для каждой точки.

9A + 3B + C = 5
16A + 4B + C = 8
36A + 6B + C = 12

Решаем эту систему уравнений, получаем коэффициенты.

A = - 0.3333
B = 5.3333
C = - 8

Строим график, видим - он плавный.

user posted image

Если точек было больше, то берем по три точки , лучше с перекрытием хотя бы в одну.

Кстати предложенный albom-ом метод кусочно трилинейной интерполяции как раз и есть реализация выше описанного.

А алгоритмическую часть я попытался отразить. ]]> voidman Алгоритмы https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=245957 Sat, 15 Nov 2003 19:22:37 +0000 Кривые https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=245957 Есть некоторая последовательность точек, рассмотрим четыре точки идущие подряд в этой последовательности: v0, v1, v2, v3.
Теперь просто вызвав эту функцию с х от 0 до 1, получим плавную кривую между точками v1 и v2.
CODE
function Cubic_Interpolate(v0, v1, v2, v3,x)
P = (v3 - v2) - (v0 - v1)
Q = (v0 - v1) - P
R = v2 - v0
S = v1
return Px3 + Qx2 + Rx + S
 end of function

Вот еще пример для TP7. ]]> albom Алгоритмы https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=245950 Sat, 15 Nov 2003 19:10:27 +0000 Кривые https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=245950 Кто разбирался - расскажите, плиз.
Тут тоже интересно послушать будет. ]]> Nikita Алгоритмы https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=245782 Sat, 15 Nov 2003 10:46:36 +0000 Кривые https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=245782 Есть N точек с координатами X и Y.

Надо провести между ними плавную кривую.

Так? ]]> voidman Алгоритмы https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=243573 Tue, 11 Nov 2003 18:39:29 +0000 Кривые https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=243573
QUOTE (Zipo @ 10.11.03, 14:19)
QUOTE (voidman @ 10.11.03, 14:34)
Метод сплайнов. Слышал?

Нет, можно подробнее, или линки.

www.google.com biggrin.gif ]]> Member_3696 Алгоритмы https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=242873 Mon, 10 Nov 2003 15:19:13 +0000 Кривые https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=242873
QUOTE (voidman @ 10.11.03, 14:34)
Метод сплайнов. Слышал?

Нет, можно подробнее, или линки. ]]> Zipo Алгоритмы https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=242835 Mon, 10 Nov 2003 14:34:21 +0000 Кривые https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=242835 voidman Алгоритмы https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=242730 Mon, 10 Nov 2003 12:57:18 +0000 Кривые https://forum.sources.ru/index.php?showtopic=37532&view=findpost&p=242730 Zipo Алгоритмы