Abstract

In this paper, we investigate a remotely related question: shape transformation between LEGO models. While many computational algorithms have been developed to construct LEGO models, the problem of constructing a LEGO model using bricks from an existing model has not been explored in open literature. We propose two objectives to optimize the transformation: the movement cost and the reuse rate of LEGO bricks.