Preview

Информатика

Расширенный поиск

МЕТОД ПОКРЫТИЯ МНОГОСВЯЗНОГО МНОГОУГОЛЬНИКА МНОЖЕСТВОМ ПРЯМОУГОЛЬНИКОВ

Полный текст:

Аннотация

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

Об авторах

Е. А. Шестаков
Объединенный институт проблем информатики НАН Беларуси
Беларусь


А. А. Воронов
Объединенный институт проблем информатики НАН Беларуси
Беларусь


Список литературы

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.

Просмотров: 120


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)