Solving Multiple Layer Containment Problems
Using Iterative Methods
Nuno Marques, Pedro Capela
MIND, Software Multimédia e Industrial, S.A.,
Avenida Duque d’Ávila 23, 1000-138 Lisboa, Portugal
Instituto Superior Técnico,
Avenida Rovisco Pais, 1049-001 Lisboa, Portugal
The footwear industry’s need for an automatic containment algorithm is becoming increasingly important within the manufacturing process. Irregular containers, such as hides, have many different quality regions and holes that must be taken into account when containment is done because they represent an important cost. Automatic containment processes should be aware of these factors and still perform in practical time. We present an iterative containment algorithm that uses Minkowski operators and can be applicable to such containment problems. Although the iterative solution is not the optimal one, it can reach a solution in practical running times and it can get results that approximate the human made containment process.
Keywords: Containment Problems, Minkowski Operators, Evaluators.