Название: | Теоретико-множественная операция объединения многоугольников в задачах топологического проектирования |
Авторы: | Бутов, А. А. |
Ключевые слова: | публикации ученых;САПР СБИС;топологическое проектирование;вычислительная геометрия;многоугольник |
Дата публикации: | 2019 |
Издательство: | Объединенный институт проблем информатики Национальной академии наук Беларуси |
Описание: | Бутов, А. А. Теоретико-множественная операция объединения многоугольников в задачах топологического проектирования / А. А. Бутов // Информатика. – 2019. – Т. 16, № 1. – С. 93-102. |
Аннотация: | Разработаны методы выполнения теоретико-множественной операции объединения топологических объектов, задаваемых в виде многоугольников, на плоскости. Даны основные понятия и определения, связанные с рассмотрением многоугольника и комбинации из двух пересекающихся между собой многоугольников. Выполнен анализ различных вариантов пересечения сторон многоугольников между собой. Сформулированы правила, позволяющие выявить вырожденные точки пересечения сторон многоугольников с целью уменьшения числа фрагментов в их границах и уточнить статус возможных точек пересечения. Предложены два метода объединения многоугольников: более простой базовый метод для решения широкого круга практических задач и более сложный общий метод, применимый в том числе и к топологическим объектам, которые описываются многосвязными многоугольниками, имеющими внутри себя «пустоты». Материал статьи относится к исследованиям, связанным с общей задачей по разработке программной системы подготовки топологической информации для микрофотонаборных генераторов изображений. |
URI: | https://libeldoc.bsuir.by/handle/123456789/38397 |
Располагается в коллекциях: | Публикации в изданиях Республики Беларусь
|