Подход к решению взаимосвязанных задач геометрического моделирования
В статье рассматривается один подход к решению некоторых задач вычислительной геометрии. Этот
 подход позволяет путем сведения задач вычислительной геометрии к задаче построения диаграммы
 Вороного разработать параллельно-рекурсивный алгоритм их решения. В основе идеи алгоритма&#...
Saved in:
| Date: | 2009 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/8177 |
| 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: | Подход к решению взаимосвязанных задач геометрического моделирования / В.Н. Терещенко // Штучний інтелект. — 2009. — № 4. — С. 161-167. — Бібліогр.: 14 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862699221285601280 |
|---|---|
| author | Терещенко, В.Н. |
| author_facet | Терещенко, В.Н. |
| citation_txt | Подход к решению взаимосвязанных задач геометрического моделирования / В.Н. Терещенко // Штучний інтелект. — 2009. — № 4. — С. 161-167. — Бібліогр.: 14 назв. — рос. |
| collection | DSpace DC |
| 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.
|
| first_indexed | 2025-12-07T16:34:14Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-8177 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Russian |
| last_indexed | 2025-12-07T16:34:14Z |
| publishDate | 2009 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| 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 |
| spellingShingle | Подход к решению взаимосвязанных задач геометрического моделирования Терещенко, В.Н. Системы принятия решений, планирования и моделирования |
| title | Подход к решению взаимосвязанных задач геометрического моделирования |
| title_alt | Підхід до розв’язання взаємозв’язаних задач геометричного моделювання The Approach to Solving the Interrelated Problems of Geometric Modelling |
| title_full | Подход к решению взаимосвязанных задач геометрического моделирования |
| title_fullStr | Подход к решению взаимосвязанных задач геометрического моделирования |
| title_full_unstemmed | Подход к решению взаимосвязанных задач геометрического моделирования |
| title_short | Подход к решению взаимосвязанных задач геометрического моделирования |
| title_sort | подход к решению взаимосвязанных задач геометрического моделирования |
| topic | Системы принятия решений, планирования и моделирования |
| topic_facet | Системы принятия решений, планирования и моделирования |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/8177 |
| 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 |