Search

Теоретико-множественная операция вычитания многоугольников в задачах топологического проектирования

Thumbnail
View/Open document files
DOI
https://doi.org/10.36773/1818-1212-2021-124-1-57-60
Author
Date
2021
Publisher
БрГТУ
UDC
004.5
 
621.38
Citation
Бутов, А. А. Теоретико-множественная операция вычитания многоугольников в задачах топологического проектирования / А. А. Бутов // Вестник Брестского государственного технического университета. – 2021. – № 1 (124). – С. 57–60.
Abstract
Технологический процесс изготовления сверхбольших интегральных схем состоит из многих этапов, одним из которых является подготовка входной информации для генератора изображений фотонаборной установки. Целью данной работы явилось решении одной из возникающих при этом частных задач – разработка метода выполнения теоретико-множественной операции вычитания над топологическими объектами типа многоугольник. В работе проанализированы различные варианты пересечения сторон многоугольников, введены понятия активных и пассивных точек пересечения, сформулированы правила для их различения. Описан метод выполнения операции вычитания, опирающийся на введенные понятия и правила. Материал статьи относится к исследованиям, связанным с общей задачей по разработке программной системы подготовки топологической информации для микрофотонаборных генераторов изображений.
Annotation in another language
The technological process of manufacturing ultra-large integrated circuits consists of many stages, one of which is the preparation of input information for the image generator of the photodetector. The paper is devoted to solving one of the particular problems that arise in this case – the development of a method for performing a set-theoretic subtraction operation on topological objects of the polygon type.
URI
https://rep.bstu.by/handle/data/19562
Collection