informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-531Research ArticleОБРАБОТКА СИГНАЛОВ, ИЗОБРАЖЕНИЙ, РЕЧИ, ТЕКСТА И РАСПОЗНАВАНИЕ ОБРАЗОВSIGNAL, IMAGE, SPEECH, TEXT PROCESSING AND PATTERN RECOGNITIONМЕТОД ПОКРЫТИЯ МНОГОСВЯЗНОГО МНОГОУГОЛЬНИКА МНОЖЕСТВОМ ПРЯМОУГОЛЬНИКОВШестаковЕ. А.ВороновА. А.Объединенный институт проблем информатики НАН БеларусиBelarus20092410201804(24)3948Copyright © Шестаков Е.А., Воронов А.А., 20182018Шестаков Е.А., Воронов А.А.Шестаков Е.А., Воронов А.А.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/531

Рассматривается метод формирования покрытия многосвязных объектов топологии прямоугольниками, где объектами исследования являются многосвязные конечные области плоскости. Области применения результатов работы – вычислительная геометрия и методы анализа изображений.

ReferencesАлгоритмы подготовки данных для микрофотонаборных установок / Г.Г. Казенков [и др.] // Электронная промышленность. – 1974. – № 6. – С. 84–87.Алгоритмы подготовки данных для микрофотонаборных установок / Г.Г. Казенков [и др.] // Электронная промышленность. – 1974. – № 6. – С. 84–87.Носов, Е.Г. Алгоритмы разбиения плоских фигур в системах машинного проектирования интегральных схем / Е.Г. Носов, А.Г. Свердлов, В.З. Фейнберг // Изв. АН БССР. Сер. физ.-мат. наук. – 1978. – № 5. – С. 16–23.Носов, Е.Г. Алгоритмы разбиения плоских фигур в системах машинного проектирования интегральных схем / Е.Г. Носов, А.Г. Свердлов, В.З. Фейнберг // Изв. АН БССР. Сер. физ.-мат. наук. – 1978. – № 5. – С. 16–23.Осипов, Л.Б. Программа фотонабора топологий, содержащих многосвязные фигуры и наклонные линии / Л.Б. Осипов, Г.Э. Широ // Автоматизация РЭА и ЭВА. – Пенза, 1977. – С. 50–53.Осипов, Л.Б. Программа фотонабора топологий, содержащих многосвязные фигуры и наклонные линии / Л.Б. Осипов, Г.Э. Широ // Автоматизация РЭА и ЭВА. – Пенза, 1977. – С. 50–53.Осипов, Л.Б. Алгоритмические методы подготовки и контроля информации для микрофотонаборных установок / Л.Б. Осипов, Г.Э. Широ // Электронная техника. Сер. 10. Микроэлектронные устройства. – 1978. – Вып. 2. – С. 89–103.Осипов, Л.Б. Алгоритмические методы подготовки и контроля информации для микрофотонаборных установок / Л.Б. Осипов, Г.Э. Широ // Электронная техника. Сер. 10. Микроэлектронные устройства. – 1978. – Вып. 2. – С. 89–103.Широ, Г.Э. Параллельный быстродействующий алгоритм подготовки для микрофотонаборных установок / Г.Э. Широ, Л.Б. Осипов, В.И. Волков // Электронная техника. Сер. 11. Комплексная микроминиатюризация радиоэлектронных устройств и систем. – 1976. – Вып. 3. – С. 71–76.Широ, Г.Э. Параллельный быстродействующий алгоритм подготовки для микрофотонаборных установок / Г.Э. Широ, Л.Б. Осипов, В.И. Волков // Электронная техника. Сер. 11. Комплексная микроминиатюризация радиоэлектронных устройств и систем. – 1976. – Вып. 3. – С. 71–76.Стемпковский, А.Л. Универсальный алгоритм подготовки данных для микрофотонаборных установок / А.Л. Стемпковский // Электронная техника. Сер. 3. Микроэлектроника. – 1978. – Вып. 6. – С. 74–80.Стемпковский, А.Л. Универсальный алгоритм подготовки данных для микрофотонаборных установок / А.Л. Стемпковский // Электронная техника. Сер. 3. Микроэлектроника. – 1978. – Вып. 6. – С. 74–80.Mark Keil, J. Polygon Decomposition / J. Mark Keil. – Canada, 1996. – Р. 10–15.Mark Keil, J. Polygon Decomposition / J. Mark Keil. – Canada, 1996. – Р. 10–15.Nahar, S. A Fast Algorithm for Polygon Decomposition / S. Nahar, S. Sahni // IEEE Trans. on 38 Computer Aided Design of Integrated Circuits and Systems. – 1988. – Vol. CAD-7, № 4. – P. 478–483.Nahar, S. A Fast Algorithm for Polygon Decomposition / S. Nahar, S. Sahni // IEEE Trans. on 38 Computer Aided Design of Integrated Circuits and Systems. – 1988. – Vol. CAD-7, № 4. – P. 478–483.Berman, P. Approximating Rectilinear Polygon Cover Problems / P. Berman, B. Dasgupta // Algorithmica. – 1997. – № 17 (4). – Р. 331–356.Berman, P. Approximating Rectilinear Polygon Cover Problems / P. Berman, B. Dasgupta // Algorithmica. – 1997. – № 17 (4). – Р. 331–356.Бутов, А.А. Анализ корректности покрытия многосвязного многоугольника / А.А. Бутов, Е.А. Шестаков // Вестник Брестского государственного технического университета. Физика, математика, информатика. – 2008. – № 5 (53). – С. 42–47.Бутов, А.А. Анализ корректности покрытия многосвязного многоугольника / А.А. Бутов, Е.А. Шестаков // Вестник Брестского государственного технического университета. Физика, математика, информатика. – 2008. – № 5 (53). – С. 42–47.

The authors declare that there are no conflicts of interest present.