| |
Терещенко, В. М.
Розв`язання задачі перетину m опуклих многогранників [Текст] / В. М. Терещенко
// Математичні машини і системи. – 2013. – № 1. – С. 26-33.
У статті запропоновано модифікацію алгоритму GJK для знаходження спільної точки двох опуклих многогранників. Знаючи цю точку та використовуючи теорему двоїстості, можна знаходити область перетину двох політопів. Розроблена паралельна програмна реалізація розв`язку проблеми, яка ефективно використовує ресурси сучасних багатопроцесорних систем. |
