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

Abstract

Розглядається алгоритм, що реал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.