1. Introduction
In recent years, shape completion has become a major research area in 3-D computer vision. In the shape completion problem, one is given a partial 3-D view of an object surface. The view might be acquired through a stereoscopic camera system, a laser-based range finder, or similar. The view only captures one side of the object; other surfaces remain occluded. The shape completion problem is the problem of reconstructing these occluded surfaces from the visible parts of the object.