Новости

На данной странице представлен каталог программ, включенных в Фонд алгоритмов и программ Сибирского отделения РАН. Полный каталог программ и БД, включенных в Фонд, а также любые выборки по научным центрам, объединенным ученым советам и др. вы можете найти на данной странице.

2016-06-16

Вывод трёхмерных объектов на основе автостереоскопического метода

Назначение - восстановление трёхмерных объектов с использованием автостереоскопического подхода
Область применения - цифровая голография, цифровая голографическая микроскопия, оптическая физика.

Используемый алгоритм: автостереоскопический подход.

На вход программы подаётся файл модели трёхмерного объекта в формате obj. Формат obj можно использовать для представления данных цифровой голораммы. Вычисляются размеры и крайние точки объекта. Модель объекта отображается согласно автостереоскопическому подходу: воссроизведение разных видов модели, с последовательной сменой вида, с задаваемой скоростью. Изменение кадра, с достаточно быстрой для человеческого глаза частотой, благодаря инертности зрения воспринимается как объёмное изображение [1].

1. Методы формирования и оценки качества автостереоскопических изображений / Диссертация / Савельев В.В. – 2014

Функциональные возможности:

восстановление трёхмерных объектов на дисплее с помощью автостереоскопического подхода,
возможность настройки параметров отображения объекта: выбор модели, скорость изменеия вида, толщина сечения объекта,
обрабатывается любой файл формата obj, в котором модель состоит из примитива - треугольник.

Программный продукт выполняет следующие функции:

Загрузка трёхмерных объектов
Расчёт буфера глубины для отрисовки необходимого вида объекта

Инструментальные средства создания - Microsoft Visual Studio 2013, С++, OpenGL, GLSL.

2016-06-01

Гармонический анализ направлений прихода атмосферных ливней

Назначение - Анализ направления прихода широких атмосферных ливней (ШАЛ)
Область применения - Физика космических лучей
Используемый алгоритм - В программе вычисляется амплитуда и фаза k-ой гармоники n точек на круге прямых восхождений, α_i, i=1,..,n (направления прихода космических лучей в экваториальной системе координат) в заданном интервале энергии (в единицах эксаэлектронвольт=10¹⁸ эВ) Алгоритм опубликован в [1].
Функциональные возможности - анализ направления прихода ШАЛ.
Инструментальные средства создания - Fortran

В приложении находятся 2 файла:

1) Описание программы.doc - описание программы

2) Garm_analiz_EAS.zip - архив содержащий три файла:

а) Code.f90 - программа гармонического анализа направлений прихода атмосферных ливней по прямому восхождению в экваториальной системе координат

б) Data.txt - входные данные программы для примера

в) Out.txt - выходные данные программы для примера

[1] А. А. Иванов, А. Д. Красильников, С. И. Никольский. Эффект органиченной статистики в наблюдаемом распределении направления прихода космических лучей сверхвысоких энергий. Сб. ФИАН / Краткие сообщения по физике/ - М. : ФИАН. - 1990. - №6.- С. 30-32.

2016-03-29

Геоинформационная система "Банк данных природных катастроф Земли" (GIS-ENDDB)

Назначение - для исследования исторических природных катастроф (землетрясений и космических ударов) и выявления структур сейсмичности и метеоритных кольцевых структур математическими и геоинформационными средствами по данным пользовательских каталогов.

Область применения - геодинамика, геотектоника.

Используемые алгоритмы - расчет характеристик сейсмического режима, построение линеаментов сейсмичности, построение карт осредненного значения характеристик (на рисунке приведен расчет сейсмических затиший перед Великим Восточным Японским землетрясением и их градиента). Подробное описание алгоритмов в [1,2].

1. Михеева А.В., Дядьков П.Г., Марчук А.Г. Геоинформационная система GIS-EEDB и методы пространственно-временного анализа сейсмологических данных // Геоинформатика, 2013. – № 2. – С. 58-65.

2. Mikheeva A.V., Marchuk An.G., Dyadkov P.G. Geoinformation Systems for Studying Seismicity and Impact Cratering using Remote Sensing Data // In Book: “Geographic Information Systems (GIS): Techniques, Applications and Technologies”. - Nantes University, France: Nova Science Publishers, 2014. – 65 p.

Функциональные возможности- ограничений на объем пользовательских данных нет, максимальный размер файла растровой информации в настоящий момент составляет 18 Гб, наиболее полный каталог - 2722946 записей.

Некоторые функции:

- отрисовка фоновых карт (рельефа, гравики, теплового потока),

- вывод данных импактного и сейсмологического каталогов (координаты, время, диаметр/магнитуда и прочие характеристики), задание детальности ЦМР (от 30'' до 1”),

- инструмент построения разрезов с отображением рельефа фонового поля и сейсмологических данных,

- функция построения линеаментов (на рисунке представлен результат работы алгоритма - линеамент событий за неделю до Чуйского землетрясения на фоне карты аномалий силы тяжести)

Инструментальные средства создания - Visual Studio, FoxPro, ActiveBar. Алгоритмы опубликованы в журнале "Геоинформатика" и "Bulletin NCC. Series: Mathemaical Modeling in Geophysics":

2016-03-23

Численный алгоритм решения обратной задачи для системы дифференциальных уравнений

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

Область применения - Процессы, характеризующиеся системами линейных дифференциальных уравнений (например, фармакокинетика).

Используемый алгоритм - В работе рассмотрена вариационная постановка обратной задачи для линейной системы дифференциальных уравнений с правыми частями [1]. С помощью введения сопряженной задачи в явном виде была получена матрица градиента целевого функционала (подробное описание алгоритма, вид градиента и сопряженной задачи в файле "Инструкция по работе с программой"). Задача оптимизации решается методом итераций Ландвебера. В программе предусмотрены следующие функции:

1. Задание точности решения.
2. Задание временного интервала.
3. Задание параметра метода итераций Ландвебера.
4. Возможность фиксировать параметры в системе дифференциальных уравнений.
5. Возможность ограничения определяемых параметров интервалом допустимых значений.
6. Задание правых частей системы в виде экспонент.

Инструментальные средства создания - Программа написана на языке программирования C++ в среде разработки Visual Studio 13.

[1] А.И. Ильин, С.И. Кабанихин, Д.А. Воронов, Универсальный подход к решению обратной задачи фармакокинетики в случае произвольного количества камер // Сибирские электронные математические известия. «Труды V международной молодежной школы-конференции "Теория и численные методы решения обратных и некорректных задач". 2014. Т. 11. С. С41-С49

Алгоритм разработан в рамках гранта РФФИ № 16-31-00382.

2015-12-30

Расчёт надёжности сети с ограничением на диаметр с использованием предварительной редукции и выбором оптимального ребра в процессе факторизации

Назначение – позволяет вычислять точное значение надёжности K-терминальной сети с ограничением на диаметр.
Область применения - анализ надёжности сетей различного назначения.

Одним из важных показателей сетевой надежности является вероятность связности заданного подмножества узлов. Однако существует также множество случаев, когда обычной связности терминалов недостаточно и необходимо, чтобы длина связующего пути не превышала заранее заданного числа D. Как и задача расчёта надёжности сети, задача расчёта надёжности сети с ограничением на диаметр NP-трудна [1]. В данной программе используется метод Cancela и Petingi вычисления точного значения K-терминальной надёжности сети с ограничением на диаметр, а также методы ускорения работы программы, предложенные в [2]: предварительные сортировка рёбер, а также редукции рёбер.

[1] Cancela H., Petingi L. Reliability of communication networks with delay constraints: computational complexity and comlete topologies // Int. J. of Mathematics and Mathematical Sciences. 2004. V. 29. P. 1551-1562.

[2] D. Migov and S. Nesterov. Methods of Speeding up of Diameter Constrained Network Reliability Calculation // Springer Lecture Notes in Computer Science (in ICCSA 2015). Volume 9156, 2015, pp. 121-133.

Входные данные программы – структура сети в виде графа, значения надёжности каналов связи (т.е. вероятности их присутствия).

Выходные данные программы – значение надёжности сети.

Программа работает с графом, представленным полным файлом предшественников (списки KAO,FO), а также списком терминалов. Вводить списки представления графов и редактировать их можно в соответствующих окнах программы. Информация в файле располагается следующим образом: первая строка и вторая строка – списки KAO и FO соответственно, в третьей строке располагается список терминалов сети (Ki=1, в случае, если i-я вершина сети является терминалом, и 0 иначе). Четвёртая строка – значение надёжности каждого ребра, пятая – значение диаметра сети.

Алгоритм разработан в рамках гранта РФФИ № 14-07-31069.

Функциональные возможности – расчёт надёжности сетей с количеством элементов около сотни.

Инструментальные средства создания – Microsoft Visual Studio 2012.