МЕТОД ПОКРЫТИЯ МНОГОСВЯЗНОГО МНОГОУГОЛЬНИКА МНОЖЕСТВОМ ПРЯМОУГОЛЬНИКОВ
Abstract
Рассматривается метод формирования покрытия многосвязных объектов топологии прямоугольниками, где объектами исследования являются многосвязные конечные области плоскости. Области применения результатов работы – вычислительная геометрия и методы анализа изображений.
About the Authors
Е. Шестаков
Объединенный институт проблем информатики НАН Беларуси
Belarus
Belarus
А. Воронов
Объединенный институт проблем информатики НАН Беларуси
Belarus
Belarus
References
1. Алгоритмы подготовки данных для микрофотонаборных установок / Г.Г. Казенков [и др.] // Электронная промышленность. – 1974. – № 6. – С. 84–87.
2. Носов, Е.Г. Алгоритмы разбиения плоских фигур в системах машинного проектирования интегральных схем / Е.Г. Носов, А.Г. Свердлов, В.З. Фейнберг // Изв. АН БССР. Сер. физ.-мат. наук. – 1978. – № 5. – С. 16–23.
3. Осипов, Л.Б. Программа фотонабора топологий, содержащих многосвязные фигуры и наклонные линии / Л.Б. Осипов, Г.Э. Широ // Автоматизация РЭА и ЭВА. – Пенза, 1977. – С. 50–53.
4. Осипов, Л.Б. Алгоритмические методы подготовки и контроля информации для микрофотонаборных установок / Л.Б. Осипов, Г.Э. Широ // Электронная техника. Сер. 10. Микроэлектронные устройства. – 1978. – Вып. 2. – С. 89–103.
5. Широ, Г.Э. Параллельный быстродействующий алгоритм подготовки для микрофотонаборных установок / Г.Э. Широ, Л.Б. Осипов, В.И. Волков // Электронная техника. Сер. 11. Комплексная микроминиатюризация радиоэлектронных устройств и систем. – 1976. – Вып. 3. – С. 71–76.
6. Стемпковский, А.Л. Универсальный алгоритм подготовки данных для микрофотонаборных установок / А.Л. Стемпковский // Электронная техника. Сер. 3. Микроэлектроника. – 1978. – Вып. 6. – С. 74–80.
7. Mark Keil, J. Polygon Decomposition / J. Mark Keil. – Canada, 1996. – Р. 10–15.
8. 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.
9. Berman, P. Approximating Rectilinear Polygon Cover Problems / P. Berman, B. Dasgupta // Algorithmica. – 1997. – № 17 (4). – Р. 331–356.
10. Бутов, А.А. Анализ корректности покрытия многосвязного многоугольника / А.А. Бутов, Е.А. Шестаков // Вестник Брестского государственного технического университета. Физика, математика, информатика. – 2008. – № 5 (53). – С. 42–47.
Review
For citations:
, . Informatics. 2009;(4(24)):39-48. (In Russ.)
Views: 460
Email this article 