Algorithms for classifying and constructing the boundary of a shape
Rudi Stouffs, Ramesh Krishnamurti · J of Design Research · 2006
This paper continues with the subject matter that we introduced previously (Krishnamurti and Stouffs, 2004). Here, we describe algorithms for classifying the boundary of a shape with respect to another, coequal, shape and for constructing the description of a shape given parts of the boundary that make up the shape. Specifically, algorithms for classification and construction of shapes in U23 (plane shapes) and in U33 (volume shapes) are described in this paper. These procedures form a unified basis for shape arithmetic.