| Наименование РИД |
Программная реализация процедуры построения выпуклой оболочки роя точек в многомерном пространстве методом "заворачивания подарка"
|
| Реферат |
В программе реализован алгоритм построения выпуклой оболочки роя точек в многомерном пространстве. Процедура принимает на вход набор точек заданной размерности, находящихся, вообще говоря, не в общем положении (более n точек в подпространствах размерности (n+1)). Результат работы процедуры — описание выпуклого многогранника, являющегося выпуклой оболочкой входного роя точек. Описание может даваться в различных видах: в виде решетки граней (самое исчерпывающее описание), в виде набора вершин или в виде набор гиперплоскостей, содержащих гиперграни результирующего многогранника (менее исчерпывающие описания). Программа содержит определение структур данных, используемых в том или ином описании. Основная вычислительная процедура оформлена в виде библиотеки, что облегчает ее использование в других вычислительных проектах.
|
| Возможные направления использования |
Предложенная реализация алгоритма построения выпуклой оболочки многомерного роя точек может быть использована для численного изучения структуры многомерных многогранников, а также в других вычислительных процедурах, которые работают с многомерными выпуклыми многогранниками.
|
| Количество опытных образцов |
1
|
| Количество просмотров |
3
|
| Наличие дополнительных файлов |
True
|
| Использование РИД правообладателем |
True
|
| Внешнее использование РИД |
—
|
| НИОКТР (JSON) |
{}
|
| ИКСИ (JSON) |
[{"last_status": {"created_date": "2025-12-10T15:26:51.071147+00:00", "registration_number": "725121000038-5"}, "iksi_external_using": []}]
|
| ИКСПО (JSON) |
[{"last_status": {"created_date": "2025-12-15T08:50:34.982791+00:00", "registration_number": "825121500066-2", "status": {"name": "Подтверждена"}}, "copyright_protections": [{"protection_way": {"name": "Осуществлена государственная регистрация"}}]}]
|
| ОЭСР (JSON) |
[]
|
| Дата первого статуса |
2025-11-07T08:54:13.682379+00:00
|
| Предполагаемый тип результата |
Программа для ЭВМ
|
| Ожидаемая роль |
Исполнитель
|
| Заказчик |
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
|
| Руководитель работы |
Ушаков Владимир Николаевич
|
| Руководитель организации |
Лукоянов Николай Юрьевич
|
| Регистрационный номер НИОКТР |
122022200156-3
|
| Последний статус |
Подтверждена, 625112700095-0, 2025-11-27 08:15:35 UTC
|
| ОКПД |
Услуги, связанные с научными исследованиями и экспериментальными разработками в области математики
|
| Ключевые слова |
алгоритм заворачивания подарка; построение выпуклой оболочки; решётка граней многогранника
|
| Исполнители |
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ НАУКИ ИНСТИТУТ МАТЕМАТИКИ И МЕХАНИКИ ИМ. Н.Н. КРАСОВСКОГО УРАЛЬСКОГО ОТДЕЛЕНИЯ РОССИЙСКОЙ АКАДЕМИИ НАУК
|
| Авторы |
Михайлов Антон Вячеславович
|
| Коды тематических рубрик |
27.41.41 - Алгоритмы решения задач вычислительной и дискретной математики
|
| OESR |
Прикладная математика; Общая математика
|
| Приоритеты научно-технического развития |
а) переход к передовым технологиям проектирования и создания высокотехнологичной продукции, основанным на применении интеллектуальных производственных решений, роботизированных и высокопроизводительных вычислительных систем, новых материалов и химических соединений, результатов обработки больших объемов данных, технологий машинного обучения и искусственного интеллекта;
|
