title: Implementation of Voronoi partitioning construction for RTOS MAKS
metadata.name: dc.contributor.advisor
metadata.value: Бабин Герман Владимирович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Иванова Марина Андреевна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Ivanova Marina
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Литвинов Юрий Викторович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Litvinov Iurii Viktorovich
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2018-07-26T15:26:23Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-26T15:26:23Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2018
metadata.name: dc.identifier.other
metadata.value: 040013
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/13589
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Описана задача декомпозиции поля между несколькими объектами. Рассмотрены существующие решения и алгоритмы, проведен их анализ. Библиотека была выбрана и дополнительные функции, которые не были доступны в выбранной библиотеке Boost.Реализован полигон. Реализована еще одна идея декомпозиции поля с использованием структуры данных DCEL (двусвязный список ребер). Проведена апробация и сравнение реализаций на ОСРВ МАКС.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: Describes the task decomposition of the field between multiple objects. The existing solutions and algorithms are considered, their analysis is carried out. The library was selected and additional features that were not available in the selected Boost library.Implemented polygon. Another idea of field decomposition using the DCL data structure (a doubly linked list of edges) is implemented. Carried out testing and comparing the implementations on RTOS MAKS.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: ОСРВ МАКС
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: диаграмма Вороного
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: покрытие поля
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: RTOS MAKS
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Voronoi diagram
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: covering a field
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Implementation of Voronoi partitioning construction for RTOS MAKS
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Реализация построения разбиения Вороного для ОСРВ МАКС
metadata.lang: ru_RU
resources.filename: diploma_Ivanova.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/13589/1/diploma_Ivanova.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 303,47 kB
resources.filename: reviewSV_skanirovanie0507.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/13589/2/reviewSV_skanirovanie0507.pdf
resources.format: Adobe PDF
resources.description: ReviewRev
resources.size: 255,6 kB
resources.filename: reviewSV_stt06466_Babin_German_Vladimirovich_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/13589/3/reviewSV_stt06466_Babin_German_Vladimirovich_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 3,87 kB
resources.filename: reviewSV_st007017_Litvinov_YUrij_Viktorovich_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/13589/4/reviewSV_st007017_Litvinov_YUrij_Viktorovich_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 5,12 kB