Title: Algorithms for classifying and constructing the boundary of a shape
Author: Rudi Stouffs, Ramesh Krishnamurti
Faculty of Architecture, Delft University of Technology, Delft, The Netherlands.
School of Architecture, Carnegie Mellon University, Pittsburgh, USA
Abstract: 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.
Keywords: shape classification; shape construction; shape arithmetic; geometrical modelling; algorithms; shape boundary; computational complexity; plane shapes; volume shapes.
J. of Design Research, 2006 Vol.5, No.1, pp.54 - 95
Available online: 04 Sep 2006