Зображення обкладинки

Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя

Введено клас базових 2D-об’єктів, для яких відомі Φ-функції. Доведено теорему про розбиття довільних φ-об’єктів, межа яких утворюється об’єднанням дуг кіл та відрізків прямих на базові об’єкти. Запропоновано покроковий алгоритм, який реалізує декомпозицію довільних двовимірних φ-об’єктів. Розглян...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Кибернетика и системный анализ
Дата:	2011
Автори:	Стоян, Ю.Г., Гиль, Н.И., Романова, Т.Е., Злотник, М.В.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2011
Теми:	Кибернетика
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/84248
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя / Ю.Г. Стоян, Н.И. Гиль, Т.Е. Романова, М.В. Злотник // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 28-37. — Бібліогр.: 12 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Декомпозиция двумерных геометрических объектов
за авторством: Гиль, Н.И., та інші
Опубліковано: (2010)

Моделирование плотной упаковки 3D-объектов
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2016)

Квази-phi-функции для математического моделирования отношений геометрических объектов
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2014)

Математическая модель и метод решения задачи оптимизации упаковки произвольных двумерных объектов в прямоугольных областях
за авторством: Романова, Т.Е., та інші
Опубліковано: (2009)

Конфигурационное пространство геометрических объектов
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2018)

Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов
за авторством: Козин, Игорь Викторович, та інші
Опубліковано: (2017)

Математическое моделирование ограничений на допустимые расстояния между геометрическими объектами
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2012)

Новый подход к декомпозиции булевых функций. 4. Неразделительная декомпозиция: метод p,q-разбиения
за авторством: Рыцар, Б.Е.
Опубліковано: (2009)

Метод искусственного расширения пространства в задачах размещения геометрических объектов
за авторством: Яковлев, С.В.
Опубліковано: (2017)

Функция Минковского в задачах упаковки
за авторством: Остапенко, В.В., та інші
Опубліковано: (2010)

Алгоритм формальной верификации шаблонов бизнес-процессов
за авторством: Варосян, А.С.
Опубліковано: (2011)

Алгоритм, устанавливающий эквивалентность детерминированных многоленточных автоматов
за авторством: Борисенко, В.И.
Опубліковано: (2015)

Псевдонормализованные Φ-функции для двумерных φ-объектов
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2011)

Эвристический алгоритм для поиска наибольшего независимого множества
за авторством: Плотников, А.Д.
Опубліковано: (2012)

Групповые структуры на фактор-множествах в задачах классификации
за авторством: Машталир, В.П., та інші
Опубліковано: (2014)

Рекурсия и параллельные алгоритмы в задачах геометрического моделирования
за авторством: Терещенко, В.Н., та інші
Опубліковано: (2010)

Робастная идентификация нелинейных объектов с помощью эволюционирующей радиально-базисной сети
за авторством: Руденко, О.Г., та інші
Опубліковано: (2013)

Наближений алгоритм розв’язання задачі упаковки
за авторством: Шило, В.П., та інші
Опубліковано: (2013)

Построение оптимальных алгоритмов массовых вычислений в задачах цифровой фильтрации
за авторством: Анисимов, А.В., та інші
Опубліковано: (2008)

О сложности вычисления параметров устойчивости в задачах булева программирования
за авторством: Михайлюк, В.А., та інші
Опубліковано: (2015)

Оптимизация планирования производства и раскроя бумажной продукции
за авторством: Зак, Ю.А.
Опубліковано: (2010)

Алгоритм формирования электронной цифровой подписи с возможностью обнаружения и исправления ошибки
за авторством: Бияшев, Р.Г., та інші
Опубліковано: (2012)

Помехоустойчивый алгоритм решения проблемы нечеткой кластеризации на базе метода нечетких связанных точек
за авторством: Насибов, Э.Н.
Опубліковано: (2008)

Метод решения линеаризованной задачи размещения неориентированных геометрических объектов
за авторством: Чуб, И.А., та інші
Опубліковано: (2011)

Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел
за авторством: Крывый, С.Л.
Опубліковано: (2009)

Математическое моделирование отношений эллипсов в задачах оптимальной кластеризации объектов
за авторством: Панкратов, А.В., та інші
Опубліковано: (2012)

О двух подходах к моделированию и решению задачи упаковки выпуклых многогранников
за авторством: Стоян, Ю.Е., та інші
Опубліковано: (2018)

Структурные модели алгоритмов в задачах прикладного программирования. II. Структурно-алгоритмический подход к моделированию программного обеспечения
за авторством: Шинкаренко, В.И., та інші
Опубліковано: (2009)

Лазерные устройства для измерения геометрических параметров трехмерных объектов
за авторством: Ильин, В.Н., та інші
Опубліковано: (2010)

Лазерные устройства для измерения геометрических параметров трехмерных объектов
за авторством: Ilyin, V. N., та інші
Опубліковано: (2010)

О глобальном минимуме целевой функции в задаче равновесной упаковки кругов
за авторством: Стецюк, П.И., та інші
Опубліковано: (2014)

Φ-функции 2D-объектов с границами в виде кривых второго порядка
за авторством: Гиль, Н.И., та інші
Опубліковано: (2020)

Формирование минимальных d-сепараторов в системе зависимостей
за авторством: Балабанов, А.С.
Опубліковано: (2009)

Построение линейной аппроксимации области допустимых решений задачи размещения неориентированных геометрических объектов
за авторством: Чуб, И.А., та інші
Опубліковано: (2010)

R-функции в математическом моделировании геометрических объектов, обладающих симметрией
за авторством: Максименко-Шейко, К.В., та інші
Опубліковано: (2008)

Модель межмасштабного пространства кривизны для представления формы геометрических объектов
за авторством: Кобзарь, Г.А.
Опубліковано: (2008)

Памяти академика А.А. Дородницына — к 100-летию со дня рождения
за авторством: Евтушенко, Ю.Г.
Опубліковано: (2010)

Алгоритм численной параметризации версальных моделей при решении задачи декомпозиции линейного оператора
за авторством: Набивач, В.Е.
Опубліковано: (2008)

Моделирование движений рук, мимики и артикуляции лица человека для синтеза и визуализации жестовой информации
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2011)

Об оптимизационных проблемах включения треков
за авторством: Шахбазян, К.В., та інші
Опубліковано: (2010)