Algorithms of optimal ball packing into ellipsoids

IF 0.3 Q4 MATHEMATICS

Izvestiya Instituta Matematiki i Informatiki-Udmurtskogo Gosudarstvennogo Universiteta Pub Date : 2018-11-01 DOI:10.20537/2226-3594-2018-52-05

P.L. Lebebev, N. G. Lavrov

{"title":"Algorithms of optimal ball packing into ellipsoids","authors":"P.L. Lebebev, N. G. Lavrov","doi":"10.20537/2226-3594-2018-52-05","DOIUrl":null,"url":null,"abstract":"В статье рассматривается задача о построении упаковки из набора конгруэнтных шаров в замкнутые выпуклые множества. В качестве формы контейнеров для упаковки выбраны эллипсоиды. В одном случае считается фиксированным число элементов упаковки, а критерием оптимизации выбрана максимизация радиусов элементов упаковки. В другом случае фиксирован радиус шаров и ставится задача об отыскании упаковки с наибольшим числом элементов. Предложены итерационные алгоритмы построения оптимальных упаковок, основанные на имитации отталкивания их центров друг от друга и от границы контейнера. Развиты алгоритмы построения упаковок на базе наиболее плотной упаковки трехмерного пространства, представляющей собой решетки различного типа и их комбинации. Выполнено моделирование решения ряда задач и визуализация результатов.","PeriodicalId":42053,"journal":{"name":"Izvestiya Instituta Matematiki i Informatiki-Udmurtskogo Gosudarstvennogo Universiteta","volume":"84 1","pages":""},"PeriodicalIF":0.3000,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Izvestiya Instituta Matematiki i Informatiki-Udmurtskogo Gosudarstvennogo Universiteta","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.20537/2226-3594-2018-52-05","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 0

Abstract

В статье рассматривается задача о построении упаковки из набора конгруэнтных шаров в замкнутые выпуклые множества. В качестве формы контейнеров для упаковки выбраны эллипсоиды. В одном случае считается фиксированным число элементов упаковки, а критерием оптимизации выбрана максимизация радиусов элементов упаковки. В другом случае фиксирован радиус шаров и ставится задача об отыскании упаковки с наибольшим числом элементов. Предложены итерационные алгоритмы построения оптимальных упаковок, основанные на имитации отталкивания их центров друг от друга и от границы контейнера. Развиты алгоритмы построения упаковок на базе наиболее плотной упаковки трехмерного пространства, представляющей собой решетки различного типа и их комбинации. Выполнено моделирование решения ряда задач и визуализация результатов.

查看原文本刊更多论文

椭球最优填充算法

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Izvestiya Instituta Matematiki i Informatiki-Udmurtskogo Gosudarstvennogo Universiteta MATHEMATICS-

CiteScore

1.00

自引率

0.00%

发文量