Set-theoretic operation of polygons unification on a plane 1
The methods for performing the set-theoretic operation of combining topological objects defined as polygons on a plane are developed. The basic concepts and definitions associated with the consideration of a polygon and a combination of two intersecting polygons are given. The analysis of various op...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
National Academy of Sciences of Belarus, the United Institute of Informatics Problems
2019-03-01
|
| Series: | Informatika |
| Subjects: | |
| Online Access: | https://inf.grid.by/jour/article/view/527 |
| _version_ | 1826546883460333568 |
|---|---|
| author | A. A. Butov |
| author_facet | A. A. Butov |
| author_sort | A. A. Butov |
| collection | DOAJ |
| description | The methods for performing the set-theoretic operation of combining topological objects defined as polygons on a plane are developed. The basic concepts and definitions associated with the consideration of a polygon and a combination of two intersecting polygons are given. The analysis of various options for intersection of the sides of polygons is performed. The rules, that allow to identify the degenerate intersection points of polygons sides to reduce the number of fragments in their borders and to clarify the status of possible intersection points, are formulated. Two methods of combining of polygons are proposed: a simpler basic method for solving a wide range of practical problems, and more complex general method, applicable also to topological objects, which are described by multiply connected polygons with "emptiness". The article refers to the research related to a general task of developing a software system for preparing topological information for micro-indent image generators. |
| first_indexed | 2024-04-10T02:15:34Z |
| format | Article |
| id | doaj.art-cee1f33db7c84eb0b0094a3ee943f80c |
| institution | Directory Open Access Journal |
| issn | 1816-0301 |
| language | Russian |
| last_indexed | 2025-03-14T05:40:50Z |
| publishDate | 2019-03-01 |
| publisher | National Academy of Sciences of Belarus, the United Institute of Informatics Problems |
| record_format | Article |
| series | Informatika |
| spelling | doaj.art-cee1f33db7c84eb0b0094a3ee943f80c2025-03-05T13:56:45ZrusNational Academy of Sciences of Belarus, the United Institute of Informatics ProblemsInformatika1816-03012019-03-0116193102631Set-theoretic operation of polygons unification on a plane 1A. A. Butov0Belarusian State University of Informatics and RadioelectronicsThe methods for performing the set-theoretic operation of combining topological objects defined as polygons on a plane are developed. The basic concepts and definitions associated with the consideration of a polygon and a combination of two intersecting polygons are given. The analysis of various options for intersection of the sides of polygons is performed. The rules, that allow to identify the degenerate intersection points of polygons sides to reduce the number of fragments in their borders and to clarify the status of possible intersection points, are formulated. Two methods of combining of polygons are proposed: a simpler basic method for solving a wide range of practical problems, and more complex general method, applicable also to topological objects, which are described by multiply connected polygons with "emptiness". The article refers to the research related to a general task of developing a software system for preparing topological information for micro-indent image generators.https://inf.grid.by/jour/article/view/527cad vlsitopological designcomputational geometryset-theoretic operationsunion of polygons |
| spellingShingle | A. A. Butov Set-theoretic operation of polygons unification on a plane 1 Informatika cad vlsi topological design computational geometry set-theoretic operations union of polygons |
| title | Set-theoretic operation of polygons unification on a plane 1 |
| title_full | Set-theoretic operation of polygons unification on a plane 1 |
| title_fullStr | Set-theoretic operation of polygons unification on a plane 1 |
| title_full_unstemmed | Set-theoretic operation of polygons unification on a plane 1 |
| title_short | Set-theoretic operation of polygons unification on a plane 1 |
| title_sort | set theoretic operation of polygons unification on a plane 1 |
| topic | cad vlsi topological design computational geometry set-theoretic operations union of polygons |
| url | https://inf.grid.by/jour/article/view/527 |
| work_keys_str_mv | AT aabutov settheoreticoperationofpolygonsunificationonaplane1 |