Розв'язання задачі перетину m опуклих многогранників
У статті запропоновано модифікацію алгоритму GJK для знаходження спільної точки двох опуклих многогранників. Знаючи цю точку та використовуючи теорему двоїстості, можна знаходити область перетину двох політопів. Розглядаючи політопи попарно, можна знайти область перетину політопів. Розроблена парал...
Saved in:
| Date: | 2013 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем математичних машин і систем НАН України
2013
|
| Series: | Математичні машини і системи |
| Subjects: | |
| 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 назв. — укр. |