УСТРАНЕНИЕ ИЗБЫТОЧНОСТИ В ПОКРЫТИИ ТОПОЛОГИЧЕСКОГО ОБЪЕКТА ПРЯМОУГОЛЬНИКАМИ
Аннотация
Описан приближенный метод нахождения кратчайшего покрытия прямоугольниками топологического объекта типа многоугольника, заданного в дискретной форме множеством своих узловых точек. Дискретная форма задания многоугольника позволяет устранить известный в практике топологического проектирования недостаток, связанный с наличием проблемы вычислительной точности. Материал статьи относится к очередному этапу исследований, связанных с общей задачей по разработке программной системы подготовки топологической информации для микрофотонаборных генераторов изображений.
Об авторе
А. А. Бутов
Белорусский государственный университет информатики и радиоэлектроники
Беларусь
Беларусь
Список литературы
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.)
Просмотров: 514
Послать статью по эл. почте 