ТЕОРЕТИКО-МНОЖЕСТВЕННАЯ ОПЕРАЦИЯ ВЫЧИТАНИЯ МНОГОУГОЛЬНИКОВ В ЗАДАЧАХ ТОПОЛОГИЧЕСКОГО ПРОЕКТИРОВАНИЯ
DOI:
https://doi.org/10.36773/1818-1212-2021-124-1-57-60Ключевые слова:
САПР СБИС, топологическое проектирование, вычислительная геометрия, теоретико-множественные операции, вычитание многоугольниковАннотация
Технологический процесс изготовления сверхбольших интегральных схем состоит из многих этапов, одним из которых является подготовка входной информации для генератора изображений фотонаборной установки. Целью данной работы явилось решении одной из возникающих при этом частных задач – разработка метода выполнения теоретико-множественной операции вычитания над топологическими объектами типа многоугольник. В работе проанализированы различные варианты пересечения сторон многоугольников, введены понятия активных и пассивных точек пересечения, сформулированы правила для их различения. Описан метод выполнения операции вычитания, опирающийся на введенные понятия и правила. Материал статьи относится к исследованиям, связанным с общей задачей по разработке программной системы подготовки топологической информации для микрофотонаборных генераторов изображений.
Загрузки
Опубликован
Как цитировать
Выпуск
Раздел
Лицензия
Авторы сохраняют за собой право заключать определенные договорные соглашения, касающиеся неисключительного распространения опубликованной версии работы (например, размещать ее в институциональном репозитории, публикация в книге) со ссылкой на ее первоначальную публикацию в этом журнале.