Journal "Software Engineering"
a journal on theoretical and applied science and technology
ISSN 2220-3397

Issue N6 2014 year

On Geometric Optimization by Means of Minkowski Sums Rasterisation
S. A. Karpukhin , e-mail: ks-linp@yandex.ru

A problem of finding the largest polytope of specied shape inside another is considered. A numerical method based on the rasterisation of inner and outer polytopes' Minkowsky sums is proposed. A proof of method's convergence in case of star-shaped polytopes is provided.

Keywords: geometric optimisation, polytope placement, Minkowski sums, largest inscribed polytope
pp. 19–22