ТЕОРЕТИКО-МНОЖЕСТВЕННАЯ ОПЕРАЦИЯ ВЫЧИТАНИЯ МНОГОУГОЛЬНИКОВ В ЗАДАЧАХ ТОПОЛОГИЧЕСКОГО ПРОЕКТИРОВАНИЯ

Авторы

  • Алексей Александрович Бутов БГУИР

DOI:

https://doi.org/10.36773/1818-1212-2021-124-1-57-60

Ключевые слова:

САПР СБИС, топологическое проектирование, вычислительная геометрия, теоретико-множественные операции, вычитание многоугольников

Аннотация

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

 

 

 

Биография автора

Алексей Александрович Бутов, БГУИР

Кандидат технических наук, доцент кафедры экономической информатики УО «Белорусский государственный университет информатики и радиоэлектроники», Минск, Беларусь

Загрузки

Опубликован

2021-04-20

Как цитировать

(1)
Бутов, А. А. ТЕОРЕТИКО-МНОЖЕСТВЕННАЯ ОПЕРАЦИЯ ВЫЧИТАНИЯ МНОГОУГОЛЬНИКОВ В ЗАДАЧАХ ТОПОЛОГИЧЕСКОГО ПРОЕКТИРОВАНИЯ. Вестник БрГТУ 2021, 57-60.

Выпуск

№ 1(124) (2021): Вестник Брестского государственного технического университета

Раздел

Машиностроение

Лицензия

Copyright (c) 2021 УО "Брестский государственный технический университет"

Лицензия Creative Commons

Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция — Некоммерческое использование») 4.0 Всемирная.

Авторы предоставляют материалы на условиях лицензии CC BY-NC 4.0. Эта лицензия позволяет неограниченному кругу лиц копировать и распространять материал на любом носителе и в любом формате, но с обязательным указанием авторства и только в некоммерческих целях. Пользователи не вправе препятствовать другим лицам выполнять действия, разрешенные лицензией.