Описан приближенный метод нахождения кратчайшего покрытия прямоугольниками топологического объекта типа многоугольника, заданного в дискретной форме множеством своих узловых точек. Дискретная форма задания многоугольника позволяет устранить известный в практике топологического проектирования недостаток, связанный с наличием проблемы вычислительной точности. Материал статьи относится к очередному этапу исследований, связанных с общей задачей по разработке программной системы подготовки топологической информации для микрофотонаборных генераторов изображений.
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.
The authors declare that there are no conflicts of interest present.