Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. II. Алгоритмы построения диаграмм Вороного на основе теории оптимального разбиения множеств
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. II. Алгоритмы построения диаграмм Вороного на основе теории оптимального разбиения множеств
|
|
| Creator |
Киселева, Е.М.
Коряшкина, Л.С. |
|
| Subject |
Кибернетика
|
|
| Description |
Представлен алгоритм решения непрерывной линейной задачи оптимального разбиения множества из Еn на его непересекающиеся подмножества при ограничениях с определением координат центров подмножеств. Описана работа данного алгоритма и его частных случаев для построения классической диаграммы Вороного и ее различных модификаций как для фиксированного набора точек-генераторов, так и с определением их оптимального расположения в заданном множестве.
Представлено алгоритм розв язання неперервної лінійної задачі оптимального розбиття множини із En на її неперетинні підмножини при обмеженнях з визначенням координат центрів підмножин. Описано роботу цього алгоритму і його окремих випадків для побудови класичної діаграми Вороного та її різних узагальнень як для фіксованого набору точок-генераторів, так і з оптимальним їх розміщенням у заданій множині. Àn algorithm is presented for solving the continuous linear problem of optimal partitioning of the set from En into its disjoint subsets under constraints with finding the coordinates of the relevant subset centers. This algorithm and its special cases are applied to construct the classical Voronoi diagram and its various generalizations both for a fixed set of generator points and for finding their optimal location in the given set. |
|
| Date |
2017-10-06T18:55:30Z
2017-10-06T18:55:30Z 2015 |
|
| Type |
Article
|
|
| Identifier |
Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. II. Алгоритмы построения диаграмм Вороного на основе теории оптимального разбиения множеств / Е.М. Киселева, Л.С. Коряшкина // Кибернетика и системный анализ. — 2015. — Т. 51, № 4. — С. 3-12. — Бібліогр.: 7 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/124832 519.8 |
|
| Language |
ru
|
|
| Relation |
Кибернетика и системный анализ
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|