SET-THEORETIC OPERATION FOR SUBTRACTING POLYGONS IN TOPOLOGICAL DESIGN PROBLEMS
DOI:
https://doi.org/10.36773/1818-1212-2021-124-1-57-60Keywords:
CAD VLSI, topological design, computational geometry, set-theoretic operations, subtraction of polygonsAbstract
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 purpose of this work is to solve one of the special 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. The paper analyzes various options for intersecting the sides of polygons, introduces the concepts of active and passive intersection points, and defines rules for distinguishing them. The method of performing the subtraction operation based on the entered concepts and rules is described. The material of the article relates to research related to the General task of developing a software system for preparing topological information for microphotoset image generators.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2021 Brest State Technical University
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
The work is provided under the terms of Creative Commons public license Attribution-NonCommercial 4.0 International (CC BY-NC 4.0). This license allows an unlimited number of persons to reproduce and share the Licensed Material in all media and formats. Any use of the Licensed Material shall contain an identification of its Creator(s) and must be for non-commercial purposes only. Users may not prevent other individuals from taking any actions allowed by the license.
