Теоретико-множественная операция объединения многоугольников в задачах топологического проектирования
Аннотация
Разработаны методы выполнения теоретико-множественной операции объединения топологических объектов, задаваемых в виде многоугольников, на плоскости. Даны основные понятия и определения, связанные с рассмотрением многоугольника и комбинации из двух пересекающихся между собой многоугольников. Выполнен анализ различных вариантов пересечения сторон многоугольников между собой. Сформулированы правила, позволяющие выявить вырожденные точки пересечения сторон многоугольников с целью уменьшения числа фрагментов в их границах и уточнить статус возможных точек пересечения. Предложены два метода объединения многоугольников: более простой базовый метод для решения широкого круга практических задач и более сложный общий метод, применимый в том числе и к топологическим объектам, которые описываются многосвязными многоугольниками, имеющими внутри себя «пустоты». Материал статьи относится к исследованиям, связанным с общей задачей по разработке программной системы подготовки топологической информации для микрофотонаборных генераторов изображений.
Об авторе
А. А. Бутов
Белорусский государственный университет информатики и радиоэлектроники, Минск
Беларусь
кандидат технических наук, доцент
Беларусь
кандидат технических наук, доцент
Список литературы
1. Фейнберг, В. З. Геометрические задачи машинной графики больших интегральных схем / В. З. Фейнберг. – М. : Радио и связь, 1987. – 178 с.
2. Автоматизированная система подготовки информации для формирования фотошаблонов / Е. А. Шестаков [и др.] // Искусственный интеллект. – 2008. – № 4. – С. 200–207.
3. The automated system of input data preparation for integrated circuit layout generators / E. Shestakov [et al.] // Proc. Intern. Conf. "Neural Networks and Artificial Intelligence" (ICNNAI’2008). – Minsk, 2008. – P. 217–219.
4. Препарата, Ф. Вычислительная геометрия: введение : пер. с англ. С. А. Вичеса, М. М. Комарова ; под ред. Ю. М. Банковского / Ф. Препарата, М. Шеймос. – М. : Мир, 1989. – 478 с.
5. Ласло, М. Вычислительная геометрия и компьютерная графика на C : пер. с англ. / М. Ласло. – М. : БИНОМ, 1997. – 304 с.
6. Закревский, А. Д. Логический синтез каскадных схем / А. Д. Закревский. – М. : Наука, 1981. – 416 с.
7. Шестаков, Е. А. Декомпозиция многосвязного многоугольника в множество прямоугольников / Е. А. Шестаков // Вестник Брестского гос. техн. ун-та. Физика, математика, информатика. – 2008. – № 5. – С. 82–86.
8. Шестаков, Е. А. Декомпозиция многосвязного многоугольника в множество ортогональных многоугольников / Е. А. Шестаков, А. А. Воронов // Вестник Брестского гос. техн. ун-та. Физика, математика, информатика. – 2008. – № 5. – С. 87–91.
9. Бутов, А. А. Метод объединения множества пересекающихся контуров / А. А. Бутов // Вестник Брестского гос. техн. ун-та. Физика, математика, информатика. – 2008. – № 5. – С. 65–70.
10. Минимизация площади заказных СБИС на этапе топологического проектирования цифровых схем / Л. Д. Черемисинова [и др.] // Управляющие системы и машины. – 2012. – № 4. – С. 42–50.
11. Бутов, А. А. Устранение избыточности в покрытии топологического объекта прямоугольниками / А. А. Бутов // Доклады БГУИР. – 2017. – № 8. – С. 13–20.
12. Бутов, А. А. Анализ корректности покрытия многосвязного многоугольника / А. А. Бутов, Е. А. Шестаков // Вестник Брестского гос. техн. ун-та. Физика, математика, информатика. – 2008. – № 5. – С. 57–60.
Рецензия
Для цитирования:
Бутов А.А. Теоретико-множественная операция объединения многоугольников в задачах топологического проектирования. Информатика. 2019;16(1):93-102.
For citation:
Butov A.A. Set-theoretic operation of polygons unification on a plane 1. Informatics. 2019;16(1):93-102. (In Russ.)
Просмотров: 893
Послать статью по эл. почте 