Бутов Алексей Александрович, к.т.н., доцент, доцент кафедры экономической информатики
220013, г. Минск, ул. П. Бровки, д. 6
Butov Aleksey Alexandrovich, PhD, Associate Professor, Associate Professor of Economic Informatics Department
220013, Minsk, P. Brovka st., 6
Технологический процесс изготовления сверхбольших интегральных схем включает в себя целый ряд этапов, одним из которых является подготовка с помощью систем автоматизированного проектирования входной информации для генератора изображений фотонаборной установки. Для каждого объекта топологии создается изображение, которое составляется из отдельных областей-прямоугольников, объединение которых дает изображение всего объекта. Создание управляющей программы для генерации изображения порождает большое число задач, многие из которых решаются методами вычислительной геометрии и оперируют обычно геометрическими объектами типа многоугольник или прямоугольник. При решении такого рода задач часто возникает необходимость в использовании теоретико-множественных операций над многоугольниками, позволяющих находить их объединение, пересечение и разность. Целью данной работы явилась разработка способов выполнения теоретико-множественной операции пересечения над топологическими объектами типа многоугольник. В работе проанализированы различные варианты пересечения сторон многоугольников между собой и введены понятия вырожденных и возможных точек пересечения. Сформулированы правила, позволяющие выявить вырожденные точки пересечения сторон многоугольников с целью уменьшения числа фрагментов, на которые разбиваются границы многоугольников точками пересечения, а также уточнить статус возможных точек пересечения. Предложены два метода нахождения пересечения многоугольников: более простой базовый метод, применимый для решения широкого круга практических задач, и более сложный общий метод, применяемый на практике значительно реже. Материал статьи относится к исследованиям, связанным с общей задачей по разработке программной системы подготовки топологической информации для микрофотонаборных генераторов изображений.
The technological process of manufacturing ultra-large integrated circuits includes a number of stages, one of which is the preparation with the help of computer-aided design of input information for the image generator photodetector. Creating a control program for image generation generates a large number of problems, many of which are solved by methods of computational geometry and usually operate with geometric objects such as polygon or rectangle. The purpose of this work was to develop methods for performing a set-theoretic intersection operation on topological objects of the polygon type. The paper analyzes the different variants of the intersection of the sides of polygons with each other and introduces the concept of degenerate and possible intersection points. The rules are formulated to identify degenerate points of intersection of the sides of polygons in order to reduce the number of fragments into which the boundaries of polygons are divided by intersection points, as well as to clarify the status of possible intersection points. Two methods of finding the intersection of polygons are proposed: a simpler basic method, applicable to a wide range of practical problems, and a more complex General method, used in practice much less often. The material of the article relates to research related to the General task of developing a software system for the preparation of topological information for microphotoset image generators.
The authors declare that there are no conflicts of interest present.