Shape completion

Wallace S. Rutkowski

Research output: Contribution to journalArticlepeer-review

29 Scopus citations


This report describes some simple techniques for smoothly filling in gaps in object contours. The first technique considered was recently proposed by Ullman; it constructs the completion of the contour using two arcs of circles that are tangent to the gap ends and to each other, and that have minimum total curvature. An analysis of this technique is presented, and examples of its use are given. A second technique uses cubic polynomial completions; when suitably constrained, this technique yields very reasonable completions.

Original languageEnglish (US)
Pages (from-to)89-101
Number of pages13
JournalComputer Graphics and Image Processing
Issue number1
StatePublished - Jan 1979
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • General Environmental Science
  • General Earth and Planetary Sciences


Dive into the research topics of 'Shape completion'. Together they form a unique fingerprint.

Cite this