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

Источник финансирования НИР

госбюджет, раздел 0110 (для тем по госзаданию)

Этапы НИР

# Сроки Название
1 1 января 2012 г.-31 декабря 2012 г. Исследование и разработка решеточных моделей представления и вычислительных методов обработки объектов геометрико-топологической структуры в системах компьютерной визуализации. Этап 1
Результаты этапа: Введена метрика Громова-Хаусдорфа-Хемминга на кубических метрических пространствах. Введено биективное кодирование симплексов на базе диагональных действий симметрической группы Sn на n-кубе. Доказано эргодическое свойство симплициального наполнения n-куба при n->бесконечности. Дополнен состав операций над кубантами. Опубликованы 2 статьи, 1 тезис доклада. Cделаны 2 доклада на научных конференциях.
2 1 января 2013 г.-31 декабря 2013 г. Исследование и разработка решеточных моделей представления и вычислительных методов обработки объектов геометрико-топологической структуры в системах компьютерной визуализации. Этап 2
Результаты этапа: Введено понятие кратчайшего k-мерного пути в n-кубе (k-пути) как расширение понятия "геодезической" для n-куба. Построено биективное отображение k-пути в символьную (n-k+1)x(n) матрицу Т(n,k) над конечным алфавитом А={0,1,2}. На основе свойств матрицы определен инвариант для классификации неизоморфных k-путей в n-кубе. Доказана теорема о том, что число неизоморфных классов k-путей в n-кубе K(n,k) лежит в следующем диапазоне min{k;n-k}≤ K(n,k)≤#lambda(n-k+1;n;k(n-k+1)), где lambda-число разбиений целого k(n-k+1) на n частей с ограничением n-k+1 на большую часть. Построены алгоритмы генерации k-путей в различных классах. Опубликована 1 статья, сделаны 2 доклада на научных конференциях.
3 1 января 2014 г.-31 декабря 2014 г. Исследование и разработка решеточных моделей представления и вычислительных методов обработки объектов геометрико-топологической структуры в системах компьютерной визуализации. Этап 3.
Результаты этапа: Введено понятие символьной матрицы для биективного представления комплексов кубантов. Введены операции над символьными матрицами. Сформулированы и доказаны теоремы о skap-путях в n-кубе. Проведена классификация skap-путей в n-кубе на основе разбиения-инварианта. Разработан алгоритм вычисления символьных матриц – представителей каждого класса (“метод решета”). Опубликованы 3 статьи, сделаны 2 доклада на научных конференциях. Прочитан спецкурс (8 лекций): “Символьные вычисления в структуре n-куба”.
4 1 января 2015 г.-31 декабря 2015 г. Исследование и разработка решеточных моделей представления и вычислительных методов обработки объектов геометрико-топологической структуры в системах компьютерной визуализации. Этап 4.
Результаты этапа: На множестве троичных символьных матриц (ТSМ) введена k-база и декомпозиция рекурсии, что позволило биективно отобразить множество nx(n-k+1) матриц TSM на вершины глобального k-арного дерева (GKT). Автоморфная функция, определенная на TSM, задает нумерацию и матриц, и вершин в GKT в виде последовательности натуральных N. Таким образом, введена объединенная инфинитарная конструкция TSM-GKT-N c генетическими свойствами (родитель -> k детей) в структуре GKT и представлением последовательности натуральных N, как цепи k-кортежей. Такая конструкция рассматривается как генетическое пространство, которое при сопоставлении генетической метрики и метрики натуральных позволяет изучать свойства структуры натуральных, в том числе структуры простых в структуре натуральных. На этом основании установлен критерий несовместности пар симметричных (эквидистантных) простых для тройки «левое простое-натуральное-правое простое» и введено понятие разностного таблоида, как индикатора симметричности простых в структуре натуральных. Разработано ПО для визуализации и изучения кубических комплексов в n-кубе. Реализованы операции с символьными матрицами. Опубликованы 3 статьи.
5 1 января 2016 г.-31 декабря 2016 г. Исследование и разработка решеточных моделей представления и вычислительных методов обработки объектов геометрико-топологической структуры в системах компьютерной визуализации. Этап 5.
Результаты этапа: Исследованы свойства натуральных чисел на основании композиции инфинитарных структур (кратчайших k-мерных путей в n-кубе, глобального k-арного дерева и множества натуральных N). Рассмотрен вариант классификации натуральных чисел на основе представления множества всех натуральных чисел, как объединения шести бесконечных арифметических прогрессий. Сами классы (биективные прогрессиям) рассматриваются как члены двух конечных полугрупп по отношению к операциям сложения и умножения. Приведены бинарные отношения между классами и, на их основании, свойства натуральных при такой классификации. Доказана теорема о двух прогрессиях из этих шести, содержащих все простые числа. Введено действие слияния над прогрессиями. Рассмотрены бинарные, тернарные и кватернарные слияния. Опубликованы две статьи, сделан доклад на научной конференции.

Прикрепленные к НИР результаты

Для прикрепления результата сначала выберете тип результата (статьи, книги, ...). После чего введите несколько символов в поле поиска прикрепляемого результата, затем выберете один из предложенных и нажмите кнопку "Добавить".