Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Кусочно-линейная аппроксимация и обратное отображение. / 4 сообщений из 4, страница 1 из 1
27.12.2010, 16:02
    #37037312
abc_da
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Кусочно-линейная аппроксимация и обратное отображение.
Добрый день!

У меня вопрос по части алгоритмов. Хотелось бы получить консультацию. Задача передо мной стоит примерно следующая:

Я получаю с прибора массив данных ushort[2500]. После этого мне нужно сопоставить каждому значению массива(пикселу прибора) значение длинны волны. Это делается с помощью кусочно-линейной аппроксимации по точкам, в которых соотношение "№пиксела -> длина волны" уже известны(на приложенном рисунке показано, как выглядит).

Вопрос мой заключается в следующем: каким образом я могу получить обратное отображение "длина волны -> №пиксела" при условии, что функция будет всегда возрастающей и линейной?
...
Рейтинг: 0 / 0
27.12.2010, 16:47
    #37037401
x1ca4064
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Кусочно-линейная аппроксимация и обратное отображение.
abc_da,

Судя по графику, у Вас линейная зависмость.

У Вас есть зависимость Y=a*X+b, если Вы знаете Y,a,b как найти X?
...
Рейтинг: 0 / 0
27.12.2010, 17:44
    #37037544
abc_da
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Кусочно-линейная аппроксимация и обратное отображение.
x1ca4064, Спасибо за ответ.

Используется кусочно-линейная аппроксимация, так что в общем случае зависимостью Y=a*X+b не обойтись.
В настоящий момент я использую BinarySearch для поиска, но в виду того, что точек у меня может быть до 100 000, хотелось бы найти самый оптимальный метод.
...
Рейтинг: 0 / 0
27.12.2010, 19:51
    #37037764
Siemargl
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Кусочно-линейная аппроксимация и обратное отображение.
abc_da,

1. Сначала бинарным поиском найти нужный линейный участок.
2. Потом решить обратное уравнение )
...
Рейтинг: 0 / 0
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Кусочно-линейная аппроксимация и обратное отображение. / 4 сообщений из 4, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]