Подход к решению взаимосвязанных задач геометрического моделирования
В статье рассматривается один подход к решению некоторых задач вычислительной геометрии. Этот подход позволяет путем сведения задач вычислительной геометрии к задаче построения диаграммы Вороного разработать параллельно-рекурсивный алгоритм их решения. В основе идеи алгоритма лежит схема «разделя...
Gespeichert in:
| Datum: | 2009 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут проблем штучного інтелекту МОН України та НАН України
2009
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/8177 |
| 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: | Подход к решению взаимосвязанных задач геометрического моделирования / В.Н. Терещенко // Штучний інтелект. — 2009. — № 4. — С. 161-167. — Бібліогр.: 14 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-8177 |
|---|---|
| record_format |
dspace |
| spelling |
Терещенко, В.Н. 2010-05-14T08:55:25Z 2010-05-14T08:55:25Z 2009 Подход к решению взаимосвязанных задач геометрического моделирования / В.Н. Терещенко // Штучний інтелект. — 2009. — № 4. — С. 161-167. — Бібліогр.: 14 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/8177 004.6(075.8) В статье рассматривается один подход к решению некоторых задач вычислительной геометрии. Этот подход позволяет путем сведения задач вычислительной геометрии к задаче построения диаграммы Вороного разработать параллельно-рекурсивный алгоритм их решения. В основе идеи алгоритма лежит схема «разделяй и властвуй». У роботі розглядається один підхід розв’язання деяких задач обчислювальної геометрії. Цей підхід дозволяє шляхом зведення задач близькості та опуклої оболонки до діаграми Вороного розробити паралельно-рекурсивний алгоритм їх розв’язання. В основі ідеї алгоритму лежить техніка «розподіляй та пануй». Враховуючи те, що перший етап алгоритму спільний для усіх задач, то в роботі завершальний етап алгоритму продемонстровано на прикладі задачі «усі найближчі сусіди». 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. ru Інститут проблем штучного інтелекту МОН України та НАН України Системы принятия решений, планирования и моделирования Подход к решению взаимосвязанных задач геометрического моделирования Підхід до розв’язання взаємозв’язаних задач геометричного моделювання The Approach to Solving the Interrelated Problems of Geometric Modelling Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Подход к решению взаимосвязанных задач геометрического моделирования |
| spellingShingle |
Подход к решению взаимосвязанных задач геометрического моделирования Терещенко, В.Н. Системы принятия решений, планирования и моделирования |
| title_short |
Подход к решению взаимосвязанных задач геометрического моделирования |
| title_full |
Подход к решению взаимосвязанных задач геометрического моделирования |
| title_fullStr |
Подход к решению взаимосвязанных задач геометрического моделирования |
| title_full_unstemmed |
Подход к решению взаимосвязанных задач геометрического моделирования |
| title_sort |
подход к решению взаимосвязанных задач геометрического моделирования |
| author |
Терещенко, В.Н. |
| author_facet |
Терещенко, В.Н. |
| topic |
Системы принятия решений, планирования и моделирования |
| topic_facet |
Системы принятия решений, планирования и моделирования |
| publishDate |
2009 |
| language |
Russian |
| publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
| format |
Article |
| title_alt |
Підхід до розв’язання взаємозв’язаних задач геометричного моделювання The Approach to Solving the Interrelated Problems of Geometric Modelling |
| 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.
|
| issn |
1561-5359 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/8177 |
| citation_txt |
Подход к решению взаимосвязанных задач геометрического моделирования / В.Н. Терещенко // Штучний інтелект. — 2009. — № 4. — С. 161-167. — Бібліогр.: 14 назв. — рос. |
| work_keys_str_mv |
AT tereŝenkovn podhodkrešeniûvzaimosvâzannyhzadačgeometričeskogomodelirovaniâ AT tereŝenkovn pídhíddorozvâzannâvzaêmozvâzanihzadačgeometričnogomodelûvannâ AT tereŝenkovn theapproachtosolvingtheinterrelatedproblemsofgeometricmodelling |
| first_indexed |
2025-12-07T16:34:14Z |
| last_indexed |
2025-12-07T16:34:14Z |
| _version_ |
1850867979038752769 |