Интерполяция (нужна помощь)

Тема в разделе "Свободное общение", создана пользователем -, 22 окт 2004.

Статус темы:
Закрыта.
  1. Гость

    Возникла необходимость интерполировать заданный набор координат в 3-х мерном пространстве (или хотя бы в 2-х мерном). Необходимось возникла именно в интерполяции а не в аппроксимации. Реально это плавная линия ПРОХОДЯЩАЯ через заданный набор точек (в 3-х или 2-х мерном пространстве).
    Я нашел много статей по интерполяции но всюду были некоторые ограничения. Есть алгоритм интерполяции функции при котором входной набор точек должен быть упорядочен (по x) по возрастанию; можно использовать кривые Безье но они принадлежат к алгоритмам аппроксимации проходя лишь через первую и последнюю точки ; был неплохой алгоритм для замкнутого графика но он требовал последние три точки задавать такие же как первые .
    Помогите пожалуйста. Действительно нужно, а нигде толком ничего найти не могу . Делают же простые векторные редакторы у которых ничего кроме плавной линии через все точки нету а исходники не найти
     
  2. Guest

    Guest Гость

    Реально это плавная линия ПРОХОДЯЩАЯ через заданный набор точек (в 3-х или 2-х мерном пространстве).

    Точки обязательно должны быть упорядочены каким либо способом, иначе не понятно через какие точки в каком порядке проводить. А вообще есть кубические сплайны Spline demo

    http://www.math.ucla.edu/~ronmiech/Interpo...tion_Applet.htm

    Если в 3D http://ngwww.ucar.edu/ngdoc/ng/ngmath/dsgrid/

    Regularized smoothing spline with tension is a radial basis function method for interpolation from scattered data. The interpolation is flexible through the choice of the tension parameter which controls the properties of the interpolation function and smoothing parameter which enables to filter out the noise. The function has regular derivatives of arbitrary order and can be used for interpolation in arbitrary dimension (2D, 3D, 4D and higher). These methods have been developed by Lubos Mitas at NCSA , (see also Mitasova and Mitas 1993, Mitasova et al. 1995) and Mitas and Mitasova 1988, Computers and Mathematics with Applications, v16, p. 983.

    Ищущий да обрящет! В нете полно информации, только знание инглиша и математики никто не отменял =)
     
  3. Гость

    спасибо !
     
Загрузка...
Похожие Темы - Интерполяция (нужна помощь)
  1. sanek22bor
    Ответов:
    0
    Просмотров:
    1.151
  2. BrookBond
    Ответов:
    0
    Просмотров:
    1.322
Статус темы:
Закрыта.

Поделиться этой страницей