| Title: | Устранение избыточности в покрытии топологического объекта прямоугольниками |
| Other Titles: | Elimination the redundancy in coverage of a topological object with rectangles |
| Authors: | Бутов, А. А. |
| Keywords: | доклады БГУИР;топология СБИС;дискретная оптимизация;кратчайшее покрытие;VLSI topology;discrete optimization;shortest coverage |
| Issue Date: | 2017 |
| Publisher: | БГУИР |
| Citation: | Бутов, А. А. Устранение избыточности в покрытии топологического объекта прямоугольниками / А. А. Бутов // Доклады БГУИР. - 2017. - № 8 (110). - С. 13 - 20. |
| Abstract: | Описан приближенный метод нахождения кратчайшего покрытия прямоугольниками
топологического объекта типа многоугольника, заданного в дискретной форме множеством своих
узловых точек. Дискретная форма задания многоугольника позволяет устранить известный в практике
топологического проектирования недостаток, связанный с наличием проблемы вычислительной
точности. Материал статьи относится к очередному этапу исследований, связанных с общей задачей по
разработке программной системы подготовки топологической информации для микрофотонаборных
генераторов изображений. |
| Alternative abstract: | 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. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/29091 |
| Appears in Collections: | №8 (110)
|
