| dc.contributor.author | Бутов, А. А. | |
| dc.contributor.author | Шестаков, Е. А. | |
| dc.coverage.spatial | Брест | |
| dc.date.accessioned | 2021-03-30T13:49:38Z | |
| dc.date.available | 2021-03-30T13:49:38Z | |
| dc.date.issued | 2008 | |
| dc.identifier.citation | Бутов, А. А. Анализ корректности покрытия многосвязного многоугольника / А. А. Бутов, Шестаков Е. А. // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2008. – № 5. – С. 57–60. | |
| dc.identifier.uri | https://rep.bstu.by/handle/data/12744 | |
| dc.description | BUTOV A.А. SHESTAKOV E.А. The analysis of the correctness of the covering for multiconnected polygon | |
| dc.description.abstract | Рассмотрена задача анализа покрытия прямоугольниками многосвязного многоугольника. Необходимость такого анализа возникает в том случае, если покрытие получено посредством эвристического метода, не гарантирующего его корректность. Целью работы является поиск для многосвязного многоугольника корректного покрытия из прямоугольников, объединение которых с заданной точностью совпадает с исходным многоугольником. Объектом исследования являются многосвязные конечные области плоскости, являющиеся элементами топологии фотошаблонов. Разработан метод проверки корректности найденного покрытия из прямоугольников. Предлагаемый метод дает возможность выявить области в исходном многосвязном многоугольнике, не покрытые заданным множеством прямоугольников, и дополнить это множество прямоугольниками так, чтобы найденные области оказались покрытыми. | |
| dc.language.iso | ru | |
| dc.publisher | БрГТУ | |
| dc.title | Анализ корректности покрытия многосвязного многоугольника | |
| dc.type | Статья (Article) | |
| dc.identifier.udc | 004.5 | |
| dc.identifier.udc | 621.38 | |
| dc.abstract.alternative | The problem of the analysis of a covering multiconnected polygon by rectangles is considered. Necessity of such analysis arises if covering is generated by heuristic method which is not guaranteeing its correctness. The purpose of the work is to search for a multiconnected polygon correct covering by the rectangles. Association this rectangles coincides with an initial polygon with the set accuracy. An objects of research are the multiconnected polygons which are layout elements. The method for check of a correctness of generated covering is developed. The preposed method gives the chance to reveal areas in the initial multiconnected polygon, that are not covered with the set of rectangles, and add to this set rectangles so that the found uncovered areas will be covered. | |
