Elimination the redundancy in coverage of a topological object with rectangles
The approximate method of finding the shortest path of topological object covering by rectangles of type polygon given in discrete form by many nodal points is described. The discrete form of the description of the polygon eliminates topological design problem connected with the presence of problems...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Educational institution «Belarusian State University of Informatics and Radioelectronics»
2019-06-01
|
| Series: | Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki |
| Subjects: | |
| Online Access: | https://doklady.bsuir.by/jour/article/view/927 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | The approximate method of finding the shortest path of topological object covering by rectangles of type polygon given in discrete form by many nodal points is described. The discrete form of the description of the polygon eliminates topological design problem connected with the presence of problems of computational accuracy. The article refers to the next phase of the research related to the overall task of developing a software system for the preparation of topology information for microphotograph image generators. |
|---|---|
| ISSN: | 1729-7648 |