Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя
Введено клас базових 2D-об’єктів, для яких відомі Φ-функції. Доведено теорему про розбиття довільних φ-об’єктів, межа яких утворюється об’єднанням дуг кіл та відрізків прямих на базові об’єкти. Запропоновано покроковий алгоритм, який реалізує декомпозицію довільних двовимірних φ-об’єктів. Розглян...
Gespeichert in:
Datum: | 2011 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | Russian |
Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
Schriftenreihe: | Кибернетика и системный анализ |
Schlagworte: | |
Online Zugang: | http://dspace.nbuv.gov.ua/handle/123456789/84248 |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Zitieren: | Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя / Ю.Г. Стоян, Н.И. Гиль, Т.Е. Романова, М.В. Злотник // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 28-37. — Бібліогр.: 12 назв. — рос. |