Официальный сайт студ.городка НГТУ
Программирование и БД » Нужен алгоритм построения кривои по заданным точкам. 

#1  25.01.07 03:05

Нужен алгоритм построения кривои по заданным точкам.

Имеется эн точек, заданных координатами(икс, игрек), нужно соеденить их все кривой, т.е. если сформулировать по другому, найти значение функции в точках, которые не заданы.
Не тупо соеденить их все прямыми, а гладкими кривыми, без изломов.
На первом курсе лаба такая по информатике была, найти не могу, очень надо сейчас.
Можно алгоритм, ну или готовый код на фортране или паскале)
Еще лучше отыскать эту лабу, название не помню))

Offline

#2  25.01.07 03:26

Re: Нужен алгоритм построения кривои по заданным точкам.

Интерполяция по методу Лагранжа и Ньютона
ftp://onibaka.hostel.nstu.ru/interpol.zip

Offline

#3  25.01.07 03:42

Re: Нужен алгоритм построения кривои по заданным точкам.

Rastaman, Что-то там жесть программа, учитывая что я чайник.
Она сразу еще и строит эту функцию?
Он у меня не находит модуль(BPTrap) в какую папку его закинуть надо?
Процедуры тоже не признает((
Объясни, пожалуйста, по каким папкам надо раскидать эти файлы, чтоб все работало.
---------
Еще и деление на ноль выдает:(((

Исправлено sanek123 (25.01.07 03:42)

Offline

#4  25.01.07 07:30

Re: Нужен алгоритм построения кривои по заданным точкам.

как вариант -- посчитать интерполяционный полином Лагранжа-Эрмита
или Лагранжа-Сильвестра. или просто полином Лагранжа.

в общем реализовать один из способов интерполяции :)

Offline

#5  25.01.07 12:21

Re: Нужен алгоритм построения кривои по заданным точкам.

Интерполирование сплайнами тоже может скатить. Вычмат рулит в общем.

Offline

#6  26.01.07 16:57

Re: Нужен алгоритм построения кривои по заданным точкам.

сплайнами, вродеб, шустрей всего выходит.

Offline

#7  27.01.07 16:34

Re: Нужен алгоритм построения кривои по заданным точкам.

сплайнами еще и точнее получается

Offline

#8  27.01.07 17:59

Re: Нужен алгоритм построения кривои по заданным точкам.

Укроп написал(а):

би сплайны
кривые безье

Это не я бляяя...

Offline

#9  28.01.07 10:42

Re: Нужен алгоритм построения кривои по заданным точкам.

Укроп написал(а):

еще в мозгу брезжит брезенгейм )

Это не я бляяя...

Offline

#10  28.01.07 19:09

Re: Нужен алгоритм построения кривои по заданным точкам.

Открываешь Вержбицкого(Основы численных методов). Там описано много способов построить сплайн. Там и простые способы описаны и по сложнее. Рахобраться легко. Сколько раз сам писал по нему. Все работает)))

Исправлено samael (28.01.07 19:10)

Offline

Программирование и БД » Нужен алгоритм построения кривои по заданным точкам. 

ФутЕр:)

© Hostel Web Group, 2002-2025.   Сообщить об ошибке

Сгенерировано за 0.036 сек.
Выполнено 14 запросов.