forum.alglib.net

ALGLIB forum
It is currently Sun Dec 22, 2024 2:44 pm

All times are UTC


Forum rules


1. This forum can be used for discussion of both ALGLIB-related and general numerical analysis questions
2. This forum is English-only - postings in other languages will be removed.



Post new topic Reply to topic  [ 6 posts ] 
Author Message
 Post subject: Two-dimensional interpolation
PostPosted: Thu Mar 03, 2011 12:18 pm 
Offline

Joined: Thu Mar 03, 2011 11:58 am
Posts: 5
Добрый день.

Пользуюсь библиотекой алглиб для одномерных сплайнов все нормально.

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

Исходные данные:
Имеются кординаты на плоскости XOY. Имеется дискретное время в каждый момент которого в системе появляется новая запись точки XOY.

Проблема:
В определенный момент времени ожидаемые точки XOY пропадают,(при этом возможно на несколько тиков). Затем сигнал восстанавливается.

Задача:
Имея данные XOY по временной координате T Определить
1. Интерполированное значение XOY в промежутках между Tn-1 и Tn.
2. Или если есть возможность то еще и Экстраполировать функцию за пределами Tn если задержка сигнала достигла большего времени.

Описание технической необходимости:
По сути это алгоритм куда пользователь водя мышкой по монитору тыкнет в следующий момент времени. Здесь не мышка другой манипулятор но суть практически одинакова.
Почему нельзя делать просто 1Dсплайном потому что я незнаю как им пользоваться когда функция становится большего порядка, т.е. когда координаты начинают описывать дуги.
Поэтому пришел к решению либо интерполировать отдельно по TX и по TY либо наверно существует некий правильный метод как работать с функцией двух переменных.

Не претендую на точность всех терминов. Поскольку в математике не силен. Как признак могу привести мое абсолютное непонимание как пользоваться апроксимацие МНК для получения данной мне функциональности
http://www.rsdn.ru/forum/alg/1407137.flat.aspx - ссылаются именно на этот метод.

P.S.
Забыл уточнить: Кривые Безье не вариант.


Top
 Profile  
 
 Post subject: Re: Интерполяция функций двух переменных.
PostPosted: Fri Mar 04, 2011 5:48 am 
Offline

Joined: Thu Mar 03, 2011 11:58 am
Posts: 5
Как в анегдоте я опять поспал немножко и опять взглянул в окошко.

Вообщем я немного осознал что мне надо.
Получается что это никак не функция двух переменных.

Это некая трехмерная функция. В которой координата Z это время. При этом оно гарантированно увеличивается линейно и непрерывано.
На каждое значение этого времени существует некая проекция на плоскости XOY.
Соотвественно в пространтве это выглядит как некая нить тянущаяся вдоль оси Z. Теперь вопрос как это вообще охаракетеризовать и есть ли метод получается работать с такими данными, чтобы продолжить эту нить. Потому как здесь я так понимаю всеравно нельзя делить на отдельные оси X и Y. Я гдето видел чтото подобное с названием "Вейвлет". Прошу подскажите.


Top
 Profile  
 
 Post subject: Re: Интерполяция функций двух переменных.
PostPosted: Sat Mar 05, 2011 9:33 am 
Offline
Site Admin

Joined: Fri May 07, 2010 7:06 am
Posts: 927
Это, скорее всего, параметрические сплайны - http://www.alglib.net/translator/man/ma ... it_pspline (для C#, для C++ замените csharp на cpp). Попробуйте ими.

И еще - форум англоязычный, так что лучше писать по английски, либо по e-mail.


Top
 Profile  
 
 Post subject: Re: Интерполяция функций двух переменных.
PostPosted: Wed Mar 09, 2011 9:14 am 
Offline

Joined: Thu Mar 03, 2011 11:58 am
Posts: 5
Thank you. It's just ideal.


P.S.
По русски писать больше не буду


Top
 Profile  
 
 Post subject: Re: Интерполяция функций двух переменных.
PostPosted: Wed Mar 09, 2011 12:24 pm 
Offline

Joined: Thu Mar 03, 2011 11:58 am
Posts: 5
I`m not wont create new theme. So i had new task near 2d Spline.
2d splines using regular lattice sites. I have 6 points on the plane but they are not located exactly at those nodal points of the lattice. Moreover, their offset relative to the nodal points are not the same.
At each point there is a parameter shift in X and Y. Before, I did two 2d spline, but recently just realized that this is erroneous.
There is a variant function which will take 2d Spline not over the lattice, and on an arbitrary set of points with the values of each point?

Thanks in advance...

____________________________________________________
{Я имею 6 точек на плоскости но они не расположены конкретно на этих узловых точках решетки. При этом их смещение относительно узловой точки не одинаковое.
В каждой точке есть параметр смещения по X и по Y. Раньше я делал два 2d сплайна, но недавно просто понял что это ошибочно.
Есть вариант функция которая будет считать 2d Spline не по узлам решетки, а по проивзольному набору точек со значениями функции в каждой точке?

Заранее спасибо.}


Top
 Profile  
 
 Post subject: Re: Two-dimensional interpolation
PostPosted: Thu Mar 10, 2011 5:52 am 
Offline
Site Admin

Joined: Fri May 07, 2010 7:06 am
Posts: 927
You can try to use IDW interpolation - http://www.alglib.net/interpolation/inv ... ghting.php - but this algorithm requires some problem-specific tuning...


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 6 posts ] 

All times are UTC


Who is online

Users browsing this forum: No registered users and 45 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group