Preview

Доклады БГУИР

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

УСТРАНЕНИЕ ИЗБЫТОЧНОСТИ В ПОКРЫТИИ ТОПОЛОГИЧЕСКОГО ОБЪЕКТА ПРЯМОУГОЛЬНИКАМИ

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

Аннотация

Описан приближенный метод нахождения кратчайшего покрытия прямоугольниками топологического объекта типа многоугольника, заданного в дискретной форме множеством своих узловых точек. Дискретная форма задания многоугольника позволяет устранить известный в практике топологического проектирования недостаток, связанный с наличием проблемы вычислительной точности. Материал статьи относится к очередному этапу исследований, связанных с общей задачей по разработке программной системы подготовки топологической информации для микрофотонаборных генераторов изображений.

Об авторе

А. А. Бутов
Белорусский государственный университет информатики и радиоэлектроники
Беларусь


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

1. Фейнберг В.З. Геометрические задачи машинной графики больших интегральных схем. М.: Радио и связь, 1987. 178 с.

2. Автоматизированная система подготовки информации для формирования фотошаблонов / Е.А. Шестаков [и др.] // Искусственный интеллект. 2008. № 4. С. 200-207.

3. Препарата Ф., Шеймос М. Вычислительная геометрия: Введение. М.: Мир, 1989. 478 с.

4. Поттосин Ю.В., Шестаков Е.А. Использование булевых функций для представления многоугольников // Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2008. № 2 (3). С. 106-115.

5. Бутов А.А. Метод объединения множества пересекающихся контуров // Вестник Брестского государственного технического университета. Физика, Математика, Информатика. 2008. № 5. С. 65-70.

6. Бутов А.А. Простой метод нахождения булевой формулы многоугольника в дизъюнктивной нормальной форме // Вестник Брестского государственного технического университета. Физика, Математика, Информатика. 2011. № 5. С. 35-38.

7. Бутов А.А. Метод построения булевой формулы многоугольника в дизъюнктивной нормальной форме // Информатика. 2014. № 4. С. 117-124.

8. Шестаков Е.А., Воронов А.А. Декомпозиция многосвязного многоугольника во множество ортогональных многоугольников // Вестник Брестского государственного технического университета. Физика, Математика, Информатика. 2008. № 5. С. 87-91.

9. Закревский А.Д. Логический синтез каскадных схем. М.: Наука, 1981. 416 с.


Для цитирования:


Бутов А.А. УСТРАНЕНИЕ ИЗБЫТОЧНОСТИ В ПОКРЫТИИ ТОПОЛОГИЧЕСКОГО ОБЪЕКТА ПРЯМОУГОЛЬНИКАМИ. Доклады БГУИР. 2017;(8):13-20.

For citation:


Butov A.A. Elimination the redundancy in coverage of a topological object with rectangles. Doklady BGUIR. 2017;(8):13-20. (In Russ.)

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


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


ISSN 1729-7648 (Print)