Abstract
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.
Highlights
Это влечет за собой уменьшение на единицу общего числа точек пересечения и общего числа фрагментов в границах каждого из многоугольников
Как и в случае вырожденного пересечения второго типа, влечет за собой уменьшение общего числа точек пересечения и общего числа фрагментов в границах каждого из многоугольников
Information about the authorБутов А.А., к.т.н., доцент, доцент кафедры экономической информатики Белорусского государственного университета информатики и радиоэлектроники
Summary
Создание управляющей программы для генерации изображения порождает большое число задач, многие из которых решаются методами вычислительной геометрии и оперируют обычно геометрическими объектами типа многоугольник или прямоугольник. При решении такого рода задач часто возникает необходимость в использовании теоретико-множественных операций над многоугольниками, позволяющих находить их объединение, пересечение и разность. Целью данной работы явилась разработка способов выполнения теоретико-множественной операции пересечения над топологическими объектами типа многоугольник. В работе проанализированы различные варианты пересечения сторон многоугольников между собой и введены понятия вырожденных и возможных точек пересечения. Предложены два метода нахождения пересечения многоугольников: более простой базовый метод, применимый для решения широкого круга практических задач, и более сложный общий метод, применяемый на практике значительно реже. Ключевые слова: САПР СБИС, топологическое проектирование, вычислительная геометрия, теоретико-множественные операции, пересечение многоугольников. Теоретико-множественная операция пересечения топологических объектов-многоугольников на плоскости. Belarusian State University of Informatics and Radioelectronics, Minsk, Republic of Belarus
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
