An Improved Euler Spiral Algorithm for Shape Completion

The shape completion problem refers to the interruption, e.g. by occlusion, of the geometric continuation of boundaries of objects. It is important to use a single visually pleasing curve segment to smoothly fill a gap, even though the gap may not be filled in a curvature continuous manner. Recently an algorithm for doing so using an Euler spiral segment was presented; the algorithm depends on initially fitting a biarc. An improved algorithm, which does not depend on first fitting a biarc, is now presented.