Metadata language
Title:
Երկրաչափական մոդելների դիսկրետացում ; Дискретизация геометрических моделей
Author:
Type:
Abstract:
Մեզ հետաքրքրում է կամայական ուրվագծով երկչափ օբյեկտների ձևման և փաթեթավորման խնդիրը: Նախորդ աշխատանքում հեղինակը ներկայացրել է կամայական ուրվագծով օբյեկտների երկչափ մոդելավորման ծրագրի նկարագրությունը: Կամայական ուրվագծով օբյեկտների մակերևույթի վրա օպտիմալ բաշխման հաջորդ քայլը երկրաչափական մոդելների դիսկրետացումն է: Այս աշխատանքում լուծված է այդ խնդիրը: Նախ գտնում ենք երկրաչափական մոդելին արտագծած ուղղանկյուն նվազագույն մակերեսով՝ խնդիրը հանգեցնելու ուղղանկյուններն ուղղանկյան վրա օպտիմալ բաշխմանը: Հաջորդ քայլում արտագծած ուղղանկյունը բաժանում ենք փոքր քառակուսիների և դատարկ քառակուսիները հեռացնում: Օպտիմալ բաշխման խնդրի լուծումը հեշտացնելու նպատակով յուրաքանչյուր ուղղանկյանը համապատասխանեցվում է երկուական մատրից:
;
Нас интересует задача 2D раскроя и упаковки объектов неправильной формы. В предыдущей работе автор представил описание программы двухмерного моделирования объектов неправильной формы. Следующим шагом оптимального распределения деталей неправильной формы на поверхности является дискретизация геометрических моделей. В данной работе решена эта задача. Сначала находится описанный прямоугольник см инимальной площадью для геометрической модели, чтобы привести к проблеме оптимального распределения прямоугольников на прямоугольнике. На следующем шаге описанный прямоугольник делится на небольшие квадраты и пустые квадраты удаляются. Чтобы упростить решение следующей задачи оптимального распределения каждому прямоугольнику ставится в соответствие бинарная матрица.
Publisher:
ՀՀ ԳԱԱ «ԳԻՏՈՒԹՅՈՒՆ» ՀՐԱՏԱՐԱԿՉՈՒԹՅՈՒՆ ; Издательство "Гитутюн" НАН РА
Language:
Journal or Publication Title:
Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր ; Математические вопросы кибернетики и вычислительной техники
Affiliation:
Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ ; Институт проблем информатики иавтоматизации