Декомпозиция двумерных геометрических объектов

• Published in: Доповіді НАН України
• Date: 2010
• Main Authors: Гиль, Н.И., Романова, Т.Е., Злотник, М.В.
• Format: Article
• Language: Russian
• Published: Видавничий дім "Академперіодика" НАН України 2010
• Subjects: Інформатика та кібернетика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/29921
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Декомпозиция двумерных геометрических объектов / Н.И. Гиль, Т.Е. Романова, М.В. Злотник // Доп. НАН України. — 2010. — № 7. — С. 33-37. — Бібліогр.: 7 назв. — рос.

Розглядається алгоритм, що реалiзує декомпозицiю довiльних двовимiрних φ-об’єктiв, межа яких утворена об’єднанням дуг кiл та вiдрiзкiв прямих. Запропонований пiдхiд є ефективним для побудови Φ-функцiй складених φ-об’єктiв при математичному моделюваннi задач геометричного проектування. Алгоритм грунтується на видiленнi класу базових φ-об’єктiв, для яких вiдомi Φ-функцiї. Наведено результати чисельних експериментiв. We consider the decomposition algorithm for arbitrarily shaped 2D φ-objects, whose boundaries are formed by a union of segments of straight lines and circular arcs. The algorithm is a powerful tool for deriving the Φ-functions of composed φ-objects in mathematical modeling of geometric design problems. The algorithm uses a class of basic φ-objects, whose Φ-functions are known, as a basis. A number of computational results is given.