Object

Title: Discretization of Geometric Models ; Дискретизация геометрических моделей

Abstract:

We are interested in 2D cutting and packing problem with irregularly shaped objects. In previous work the author has presented the description of the two - dimensional modeling program of irregularly shaped objects. The next step of achieving the optimal arrangement of any irregular shape details on the surface is the discretization of geometric models. In this paper a solution to this problem is given. The solution is described in steps.
; Нас интересует задача 2D раскроя и упаковки объектов неправильной формы. В предыдущей работе автор представил описание программы двухмерного моделирования объектов неправильной формы. Следующим шагом оптимального распределения деталей неправильной формы на поверхности является дискретизация геометрических моделей. В данной работе решена эта задача. Сначала находится описанный прямоугольник см инимальной площадью для геометрической модели, чтобы привести к проблеме оптимального распределения прямоугольников на прямоугольнике. На следующем шаге описанный прямоугольник делится на небольшие квадраты и пустые квадраты удаляются. Чтобы упростить решение следующей задачи оптимального распределения каждому прямоугольнику ставится в соответствие бинарная матрица.

Publisher:

"GITUTYUN" PUBLISHING HOUSE OF NAS RA ; Издательство "Гитутюн" НАН РА

Date submitted:

20.10.2015

Date accepted:

18.02.2016

Identifier:

oai:noad.sci.am:135857

ISSN:

0131-4645

Language:

English ; Английский

Journal or Publication Title:

Mathematical Problems of Computer Science ; Математические вопросы кибернетики и вычислительной техники

Volume:

45

URL:


Additional Information:

artur.keyan@gmail.com

Affiliation:

Institute for Informatics and Automation Problems ; Институт проблем информатики иавтоматизации

Country:

Armenia ; Армения

Indexing:

ASCI

Object collections:

Last modified:

Mar 3, 2021

In our library since:

Jul 22, 2020

Number of object content hits:

9

All available object's versions:

https://noad.sci.am/publication/149423

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

This page uses 'cookies'. More information