Журнал "Программная инженерия"
Теоретический и прикладной научно-технический журнал
ISSN 2220-3397

Номер 6 2014 год

УДК: 519.674
О геометрической оптимизации методом растеризации сумм Минковского
С. А. Карпухин, аспирант, МГУ им. Ломоносова, e-mail: ks-linp@yandex.ru

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

Ключевые слова: геометрическая оптимизация, размещение многогранников, суммы Минковского, наибольший вписанный многогранник
Стр. 19–22