Cover Image

Розв'язання задачі перетину m опуклих многогранників

У статті запропоновано модифікацію алгоритму GJK для знаходження спільної точки двох опуклих многогранників. Знаючи цю точку та використовуючи теорему двоїстості, можна знаходити область перетину двох політопів. Розглядаючи політопи попарно, можна знайти область перетину політопів. Розроблена парал...

Full description

Saved in:

Bibliographic Details
Published in:	Математичні машини і системи
Date:	2013
Main Author:	Терещенко, В.М.
Format:	Article
Language:	Ukrainian
Published:	Інститут проблем математичних машин і систем НАН України 2013
Subjects:	Обчислювальні системи
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/83796
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:	Розв'язання задачі перетину m опуклих многогранників / В.М. Терещенко // Мат. машини і системи. — 2013. — № 1. — С. 26-33. — Бібліогр.: 13 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

Чисельне розв’язання нечіткого диференціального рівняння
by: Бичков, О.С., et al.
Published: (2009)

Оптимізація і розв’язання опуклих варіаційних нерівностей
by: Danilin, Yu. M., et al.
Published: (2019)

Компьютерное зрение в ИПМ им. В.M. Келдыша РАН – история развития
by: Зуева, Е.Ю.
Published: (2009)

Гібридний алгоритм узагальненого методу спряжених градієнтів для проблеми власних значень з симетричними розрідженими матрицями
by: Хіміч, О.М., et al.
Published: (2015)

Автоматично налагоджуваний паралельний алгоритм чисельного розв’язання багатовимірної задачі моделювання навколишнього середовища
by: Іваненко, П.А., et al.
Published: (2010)

Дедуктивні, індуктивні та аналітичні методи подання і обробки комп’ютерних знань в інтелектуальних системах (1. Дедуктивні методи і засоби)
by: Асельдеров, З.М., et al.
Published: (2003)

Системи підтримки прийняття рішень типу Ситуаційних центрів. Вклад ІПММС НАН України
by: Кузьменко, Г.Є., et al.
Published: (2007)

Частный случай задачи распознавания полного неканонического предфрактального графа
by: Бобылева, Е.В.
Published: (2005)

Особенности подхода к выбору ПЛИС для проектирования PIM-систем
by: Палагин, А.В., et al.
Published: (2012)

Аналітична обробка даних на основі чебишовської апроксимації
by: Вакал, Л.П., et al.
Published: (2006)

Бортовой мобильный аудио и медиа комплекс информационно-психологического влияния
by: Морозов, А.А., et al.
Published: (2008)

Метод вычисления размещения протяженных связей в нейронных ассоциативных сетях с архитектурой «тесного мира»
by: Дехтяренко, А.К.
Published: (2005)

Исследование составляющих ошибки для решения обратной задачи с использованием случайных проекций
by: Ревунова, Е.Г.
Published: (2010)

Реконфигурируемые PIM-системы: методология построения, примеры моделей
by: Яковлев, Ю.С.
Published: (2007)

Алгоритми розв'язання задачі сепарабельного квадратичного програмування
by: Стецюк, П.І., et al.
Published: (2017)

БАГАТОКРИТЕРІАЛЬНІ ЗАДАЧІ В ЕНЕРГЕТИЦІ ТА МЕТОДИ ЇХНЬОГО РОЗВ'ЯЗАННЯ НА ОСНОВІ ТЕОРІЇ НЕЧІТКИХ МНОЖИН
by: Екєль, П.Я., et al.
Published: (2014)

НОВИЙ ПІДХІД ДО РОЗВ’ЯЗАННЯ ЗАДАЧІ МАРШРУТИЗАЦІЇ
by: Атаманюк, Алла Василівна
Published: (2010)

Автоматизоване проектування програм для розв’язання задачі метеорологічного прогнозування
by: Дорошенко, А.Ю., et al.
Published: (2016)

Використання r-алгоритму для розв’язання квадратичної ELD-задачі
by: Стецюк, Петро Іванович, et al.
Published: (2017)

Середовище моделювання нейронних мереж для розв’язання задачі кластеризації
by: Москаленко, Юрій Володимирович
Published: (2019)

Розв’язання тривимірної крайової задачі теорії пружності для тіла обертання
by: Ревенко, В. П.
Published: (2015)

Розв’язання задачі розподілення інвестицій на основі нечіткого логічного висновку
by: Korshevnuk, L. A., et al.
Published: (2019)

Розв’язання задачі маршрутизації з використанням модифікованого мурашино-клітинно-автоматного алгоритму
by: Жихаревич, В.В., et al.
Published: (2016)

Метод двобічних наближень розв’язання задачі Діріхле для нелінійного рівняння теплопровідності
by: Сидоров, Максим Вікторович
Published: (2017)

ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ
by: Ємець, Олег Олексійович, et al.
Published: (2012)

Існування розв'язків та метод розв'язання лексикографічної задачі опуклої оптимізації з лінійними функціями критеріїв
by: Семенова, Н.В., et al.
Published: (2020)

Застосування алгоритмів ройового інтелекту для розв’язання задачі оптимізації конструкції зварної балки
by: Lytovchenko, Mykyta, et al.
Published: (2024)

Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання
by: Iemets, Oleg Oleksiiovych, et al.
Published: (2016)

Багатокритеріальні задачі прийняття рішень в нечітких умовах і методи їх розв’язання
by: Zaychenko, Ju. P.
Published: (2019)

Модифікація алгоритмів і методів ройового інтелекту для розв’язання задачі мінімізації ваги редуктора
by: Tatenko, Vadym, et al.
Published: (2024)

Розв'язання оберненої задачі дифракції через реконструкцію матриці розсіювання в обмеженому частотному діапазоні
by: Назарчук, З.Т., et al.
Published: (2010)

МЕТОД РОЗВ'ЯЗАННЯ ЗАДАЧІ ПАРАМЕТРИЧНОЇ ИДЕНТИФІКАЦІЇ ПРОЦЕСІВ ФІЛЬТРАЦІЇ АНОМАЛЬНИХ РІДИН В ПОРИСТИХ СЕРЕДОВИЩАХ
by: Положаенко, Сергей Анатольевич
Published: (2012)

Ефективний точний ПДС-алгоритм розв’язання задачі про сумарне запізнювання для одного приладу
by: Pavlov, A. A., et al.
Published: (2019)

Інтеграція ГІС-технологій і методів розв'язання неперервних задач оптимального мультиплексного розбиття множин
by: Koriashkina, Larysa S., et al.
Published: (2017)

РОЗВ'ЯЗАННЯ ДВОЇСТОЇ ЗАДАЧІ ОПТИМАЛЬНОГО КЕРУВАННЯ НОРМАЛЬНИМИ РЕЖИМАМИ EEC З ЗАСТОСУВАННЯМ НЕЙРО-НЕЧІТКОГО МОДЕЛЮВАННЯ
by: Петрушенко, О.Ю., et al.
Published: (2012)

Числове розв’язання нелінійних початково-крайових задач
by: Shufliak, V. M.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів, et al.
Published: (2023)

Проекційні методи розв’язання нелінійних варіаційних нерівностей
by: Panin, V. M., et al.
Published: (2019)

Ефективна реалізація прискореного методу розв’язання варіаційних нерівностей
by: Aleksandrova, V. М., et al.
Published: (2014)

Застосування методу двобічних наближень до розв’язання першої крайової задачі для одновимірного нелінійного рівняння теплопровідності
by: Gybkina, Nadiia, et al.
Published: (2021)

Розв’язання логічних задач на основі машинного навчання
by: Шаповалова, Світлана Ігорівна, et al.
Published: (2019)