Abstract:

Մեզ հետաքրքրում է կամայական ուրվագծով երկչափ օբյեկտների ձևման և փաթեթավորման խնդիրը: Նախորդ աշխատանքում հեղինակը ներկայացրել է կամայական ուրվագծով օբյեկտների երկչափ մոդելավորման ծրագրի նկարագրությունը: Կամայական ուրվագծով օբյեկտների մակերևույթի վրա օպտիմալ բաշխման հաջորդ քայլը երկրաչափական մոդելների դիսկրետացումն է: Այս աշխատանքում լուծված է այդ խնդիրը: Նախ գտնում ենք երկրաչափական մոդելին արտագծած ուղղանկյուն նվազագույն մակերեսով՝ խնդիրը հանգեցնելու ուղղանկյուններն ուղղանկյան վրա օպտիմալ բաշխմանը: Հաջորդ քայլում արտագծած ուղղանկյունը բաժանում ենք փոքր քառակուսիների և դատարկ քառակուսիները հեռացնում: Օպտիմալ բաշխման խնդրի լուծումը հեշտացնելու նպատակով յուրաքանչյուր ուղղանկյանը համապատասխանեցվում է երկուական մատրից:
; Нас интересует задача 2D раскроя и упаковки объектов неправильной формы. В предыдущей работе автор представил описание программы двухмерного моделирования объектов неправильной формы. Следующим шагом оптимального распределения деталей неправильной формы на поверхности является дискретизация геометрических моделей. В данной работе решена эта задача. Сначала находится описанный прямоугольник см инимальной площадью для геометрической модели, чтобы привести к проблеме оптимального распределения прямоугольников на прямоугольнике. На следующем шаге описанный прямоугольник делится на небольшие квадраты и пустые квадраты удаляются. Чтобы упростить решение следующей задачи оптимального распределения каждому прямоугольнику ставится в соответствие бинарная матрица.

Publisher:

ՀՀ ԳԱԱ «ԳԻՏՈՒԹՅՈՒՆ» ՀՐԱՏԱՐԱԿՉՈՒԹՅՈՒՆ ; Издательство "Гитутюн" НАН РА

Identifier:

oai:noad.sci.am:135857

Language:

Անգլերեն ; Английский

Journal or Publication Title:

Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր ; Математические вопросы кибернетики и вычислительной техники

Affiliation:

Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ ; Институт проблем информатики иавтоматизации

Country:

Հայաստան ; Армения