Розв'язання задачі перетину m опуклих многогранників
У статті запропоновано модифікацію алгоритму GJK для знаходження спільної точки двох опуклих многогранників. Знаючи цю точку та використовуючи теорему двоїстості, можна знаходити область перетину двох політопів. Розглядаючи політопи попарно, можна знайти область перетину політопів. Розроблена парал...
Gespeichert in:
| Veröffentlicht in: | Математичні машини і системи |
|---|---|
| Datum: | 2013 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут проблем математичних машин і систем НАН України
2013
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/83796 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Розв'язання задачі перетину m опуклих многогранників / В.М. Терещенко // Мат. машини і системи. — 2013. — № 1. — С. 26-33. — Бібліогр.: 13 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862531406171734016 |
|---|---|
| author | Терещенко, В.М. |
| author_facet | Терещенко, В.М. |
| citation_txt | Розв'язання задачі перетину m опуклих многогранників / В.М. Терещенко // Мат. машини і системи. — 2013. — № 1. — С. 26-33. — Бібліогр.: 13 назв. — укр. |
| collection | DSpace DC |
| container_title | Математичні машини і системи |
| description | У статті запропоновано модифікацію алгоритму GJK для знаходження спільної точки двох опуклих многогранників. Знаючи цю точку та використовуючи теорему двоїстості, можна знаходити область перетину двох політопів. Розглядаючи політопи попарно, можна знайти область перетину політопів. Розроблена паралельна програмна реалізація розв'язку проблеми, яка ефективно використовує ресурси сучасних багатопроцесорних систем.
В статье предложена модификация алгоритма GJK для нахождения общей точки двух выпуклых многогранников. Зная эту точку и используя теорему двойственности, можно определить область пересечения двух политопов. Рассматривая политопы попарно, можно найти область пересечения политопов. Разработана параллельная программная реализация решения проблемы, которая эффективно использует ресурсы современных многопроцессорных систем.
In this paper we consider the modified version of GJK algorithm for finding a common point of two convex polyhedrons. Knowing this point and using the duality theorem, we can find the intersection of two polytopes. Considering the polytopes in pairs, we can find an intersection of polytopes. A parallel software implementation of problem solution which effectively utilizes resources of modern multiprocessor systems was developed.
|
| first_indexed | 2025-11-24T05:54:08Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-83796 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1028-9763 |
| language | Ukrainian |
| last_indexed | 2025-11-24T05:54:08Z |
| publishDate | 2013 |
| publisher | Інститут проблем математичних машин і систем НАН України |
| record_format | dspace |
| spelling | Терещенко, В.М. 2015-06-24T06:37:07Z 2015-06-24T06:37:07Z 2013 Розв'язання задачі перетину m опуклих многогранників / В.М. Терещенко // Мат. машини і системи. — 2013. — № 1. — С. 26-33. — Бібліогр.: 13 назв. — укр. 1028-9763 https://nasplib.isofts.kiev.ua/handle/123456789/83796 004.519.712 +004.92 У статті запропоновано модифікацію алгоритму GJK для знаходження спільної точки двох опуклих многогранників. Знаючи цю точку та використовуючи теорему двоїстості, можна знаходити область перетину двох політопів. Розглядаючи політопи попарно, можна знайти область перетину політопів. Розроблена паралельна програмна реалізація розв'язку проблеми, яка ефективно використовує ресурси сучасних багатопроцесорних систем. В статье предложена модификация алгоритма GJK для нахождения общей точки двух выпуклых многогранников. Зная эту точку и используя теорему двойственности, можно определить область пересечения двух политопов. Рассматривая политопы попарно, можно найти область пересечения политопов. Разработана параллельная программная реализация решения проблемы, которая эффективно использует ресурсы современных многопроцессорных систем. In this paper we consider the modified version of GJK algorithm for finding a common point of two convex polyhedrons. Knowing this point and using the duality theorem, we can find the intersection of two polytopes. Considering the polytopes in pairs, we can find an intersection of polytopes. A parallel software implementation of problem solution which effectively utilizes resources of modern multiprocessor systems was developed. uk Інститут проблем математичних машин і систем НАН України Математичні машини і системи Обчислювальні системи Розв'язання задачі перетину m опуклих многогранників Решение задачи пересечения m выпуклых многогранников Problem solution of the intersection of convex polyhedrons Article published earlier |
| spellingShingle | Розв'язання задачі перетину m опуклих многогранників Терещенко, В.М. Обчислювальні системи |
| title | Розв'язання задачі перетину m опуклих многогранників |
| title_alt | Решение задачи пересечения m выпуклых многогранников Problem solution of the intersection of convex polyhedrons |
| title_full | Розв'язання задачі перетину m опуклих многогранників |
| title_fullStr | Розв'язання задачі перетину m опуклих многогранників |
| title_full_unstemmed | Розв'язання задачі перетину m опуклих многогранників |
| title_short | Розв'язання задачі перетину m опуклих многогранників |
| title_sort | розв'язання задачі перетину m опуклих многогранників |
| topic | Обчислювальні системи |
| topic_facet | Обчислювальні системи |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/83796 |
| work_keys_str_mv | AT tereŝenkovm rozvâzannâzadačíperetinumopuklihmnogogrannikív AT tereŝenkovm rešeniezadačiperesečeniâmvypuklyhmnogogrannikov AT tereŝenkovm problemsolutionoftheintersectionofconvexpolyhedrons |