Подход к решению взаимосвязанных задач геометрического моделирования
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Подход к решению взаимосвязанных задач геометрического моделирования
|
|
| Creator |
Терещенко, В.Н.
|
|
| Subject |
Системы принятия решений, планирования и моделирования
|
|
| Description |
В статье рассматривается один подход к решению некоторых задач вычислительной геометрии. Этот подход позволяет путем сведения задач вычислительной геометрии к задаче построения диаграммы Вороного разработать параллельно-рекурсивный алгоритм их решения. В основе идеи алгоритма лежит схема «разделяй и властвуй». У роботі розглядається один підхід розв’язання деяких задач обчислювальної геометрії. Цей підхід дозволяє шляхом зведення задач близькості та опуклої оболонки до діаграми Вороного розробити паралельно-рекурсивний алгоритм їх розв’язання. В основі ідеї алгоритму лежить техніка «розподіляй та пануй». Враховуючи те, що перший етап алгоритму спільний для усіх задач, то в роботі завершальний етап алгоритму продемонстровано на прикладі задачі «усі найближчі сусіди». In the paper one approach to solution of some problems of computational geometry is considered. This approach allows us to develop a parallel-recursive algorithm for solving the problem of proximity and the problem of the convex hull, reducing them to Voronoi diagram. The algorithm bases on the «divide-andconquer » technique. The first, «divide», stage is common for all problems so for a problem «all nearest neighbors» the procedure of merge is offered. |
|
| Date |
2010-05-14T08:55:25Z
2010-05-14T08:55:25Z 2009 |
|
| Type |
Article
|
|
| Identifier |
Подход к решению взаимосвязанных задач геометрического моделирования / В.Н. Терещенко // Штучний інтелект. — 2009. — № 4. — С. 161-167. — Бібліогр.: 14 назв. — рос.
1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/8177 004.6(075.8) |
|
| Language |
ru
|
|
| Publisher |
Інститут проблем штучного інтелекту МОН України та НАН України
|
|