Implementation of Voronoi partitioning construction for RTOS MAKS
Loading...
Date
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Описана задача декомпозиции поля между несколькими объектами. Рассмотрены существующие решения и алгоритмы, проведен их анализ. Библиотека была выбрана и дополнительные функции, которые не были доступны в выбранной библиотеке Boost.Реализован полигон. Реализована еще одна идея декомпозиции поля с использованием структуры данных DCEL (двусвязный список ребер). Проведена апробация и сравнение реализаций на ОСРВ МАКС.
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.
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.