SET-THEORETIC OPERATION OF INTERSECTION OF TOPOLOGICAL OBJECTS-POLYGONS ON THE PLANE
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...
Main Author: | |
---|---|
Format: | Article |
Language: | Russian |
Published: |
Educational institution «Belarusian State University of Informatics and Radioelectronics»
2019-12-01
|
Series: | Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki |
Subjects: | |
Online Access: | https://doklady.bsuir.by/jour/article/view/2431 |
id |
doaj-0db6233f549c493ebfc9e23548870faa |
---|---|
record_format |
Article |
spelling |
doaj-0db6233f549c493ebfc9e23548870faa2021-07-28T16:19:58ZrusEducational institution «Belarusian State University of Informatics and Radioelectronics»Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki1729-76482019-12-0107-8586510.35596/1729-7648-2019-126-8-58-651481SET-THEORETIC OPERATION OF INTERSECTION OF TOPOLOGICAL OBJECTS-POLYGONS ON THE PLANEA. A. Butov0Belarusian State University of Informatics and RadioelectronicsThe 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.https://doklady.bsuir.by/jour/article/view/2431cad vlsitopological designcomputational geometryset-theoretic operationsintersection of polygons |
collection |
DOAJ |
language |
Russian |
format |
Article |
sources |
DOAJ |
author |
A. A. Butov |
spellingShingle |
A. A. Butov SET-THEORETIC OPERATION OF INTERSECTION OF TOPOLOGICAL OBJECTS-POLYGONS ON THE PLANE Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki cad vlsi topological design computational geometry set-theoretic operations intersection of polygons |
author_facet |
A. A. Butov |
author_sort |
A. A. Butov |
title |
SET-THEORETIC OPERATION OF INTERSECTION OF TOPOLOGICAL OBJECTS-POLYGONS ON THE PLANE |
title_short |
SET-THEORETIC OPERATION OF INTERSECTION OF TOPOLOGICAL OBJECTS-POLYGONS ON THE PLANE |
title_full |
SET-THEORETIC OPERATION OF INTERSECTION OF TOPOLOGICAL OBJECTS-POLYGONS ON THE PLANE |
title_fullStr |
SET-THEORETIC OPERATION OF INTERSECTION OF TOPOLOGICAL OBJECTS-POLYGONS ON THE PLANE |
title_full_unstemmed |
SET-THEORETIC OPERATION OF INTERSECTION OF TOPOLOGICAL OBJECTS-POLYGONS ON THE PLANE |
title_sort |
set-theoretic operation of intersection of topological objects-polygons on the plane |
publisher |
Educational institution «Belarusian State University of Informatics and Radioelectronics» |
series |
Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki |
issn |
1729-7648 |
publishDate |
2019-12-01 |
description |
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. |
topic |
cad vlsi topological design computational geometry set-theoretic operations intersection of polygons |
url |
https://doklady.bsuir.by/jour/article/view/2431 |
work_keys_str_mv |
AT aabutov settheoreticoperationofintersectionoftopologicalobjectspolygonsontheplane |
_version_ |
1721267590933774336 |