МЕТОД ПОКРЫТИЯ МНОГОСВЯЗНОГО МНОГОУГОЛЬНИКА МНОЖЕСТВОМ ПРЯМОУГОЛЬНИКОВ
Аннотация
Рассматривается метод формирования покрытия многосвязных объектов топологии прямоугольниками, где объектами исследования являются многосвязные конечные области плоскости. Области применения результатов работы – вычислительная геометрия и методы анализа изображений.
Об авторах
Е. А. Шестаков
Объединенный институт проблем информатики НАН Беларуси
Беларусь
Беларусь
А. А. Воронов
Объединенный институт проблем информатики НАН Беларуси
Беларусь
Беларусь
Список литературы
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.
Рецензия
Для цитирования:
Шестаков Е.А., Воронов А.А. МЕТОД ПОКРЫТИЯ МНОГОСВЯЗНОГО МНОГОУГОЛЬНИКА МНОЖЕСТВОМ ПРЯМОУГОЛЬНИКОВ. Информатика. 2009;(4(24)):39-48.
Просмотров: 459
Послать статью по эл. почте 