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)

Розв’язання транспортної задачі на кластерних системах
by: Фальфушинський, В.В.
Published: (2008)

Новий метод розв’язування задачі про призначення
by: Недобачій, С.І., et al.
Published: (2010)

Генетичний алгоритм розв'язання задачі маршрутизації в мережах
by: Погорілий, С.Д., et al.
Published: (2010)

Наближений алгоритм розв’язання задачі упаковки
by: Шило, В.П., et al.
Published: (2013)

Про розв'язання квадратичної задачі про призначення
by: Сергієнко, І.В., et al.
Published: (2020)

Новий підхід до розв’язання задачі маршрутизації
by: Атаманюк, А.В.
Published: (2010)

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

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

Квадратичні задачі лексикографічної оптимізації: властивості та розв’язання
by: Ломага, М.М., et al.
Published: (2013)

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

Математичне моделювання практичних задач у вигляді лінійних задач на переставленнях та їх розв’язання з застосуванням властивостей комбінаторних многогранників
by: Пічугіна, О.С.
Published: (2007)

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

Розв’язання двоїстої задачі оптимального керування нормальними режимами ЕЕС з застосуванням нейро-нечіткого моделювання
by: Петрушенко, О.Ю., et al.
Published: (2012)

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

Застосування методу сіток до чисельного розв'язування одного класу задач імпульсного керування
by: Саженюк, В.С., et al.
Published: (2006)

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

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

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

Розв’язання 3D задачі комп’ютерної томографії за відомими томограмами на системі довільних площин
by: Першина, Ю.І., et al.
Published: (2015)

Проблеми ефективного розв’язування систем нелінійних рівнянь на багатопроцесорних комп’ютерах MIMD-архітектури
by: Яковлєв, М.Ф., et al.
Published: (2014)

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

Багатоетапний підхід до розв’язання оптимізаційної задачі пакування неопуклих багатогранників
by: Стоян, Ю.Г., et al.
Published: (2020)

Розв’язання задачі коливань балок змінного перерізу методом скінченних різниць
by: Піскунов, В.Г., et al.
Published: (2012)

Лагранжово-ейлеровий підхід до розв'язання оберненої задачі конвективної дифузії
by: Ляшко, С.І., et al.
Published: (2007)

Огляд наявних підходів до розв’язання задачі розпізнавання рукописного тексту
by: Степашко, П.В.
Published: (2013)

Розв’язання задачі термопластичності для шаруватої сфери методом скінченних елементів
by: Михайлишин, В.С.
Published: (2014)

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

Задача динамічної локалізації точки на незв'язному графі
by: Терещенко, В.М., et al.
Published: (2012)

Алгоритм чисельного розв’язування одного класу варіаційних параболічних нерівностей
by: Саженюк, В.С.
Published: (2007)

Розв’язування задач з початковими умовами для систем звичайних диференціальних рівнянь на багатоядерному комп’ютері з графічними прискорювачами Інпарком
by: Яковлев, М.Ф., et al.
Published: (2015)

Розв'язання задачі Коші для виродженої сингулярно збуреної лінійної системи
by: Кочерга, О.I.
Published: (1999)

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

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

Розробка алгоритмів розв’язання задачі маршрутизації транспортних засобів з часовими вікнами
by: Огурцов, М.І., et al.
Published: (2016)

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

Жадібний метод розв’язання комбінаторної задачі знаходження максимального потоку в мережі
by: Ємець, О.О., et al.
Published: (2012)

Реалізація Grid-інфраструктури для розв’язання задач обробки супутникових даних
by: Шелестов, А.Ю., et al.
Published: (2006)

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