J. of Design Research   »   2006 Vol.5, No.1



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.


DOI: 10.1504/JDR.2006.010796


J. of Design Research, 2006 Vol.5, No.1, pp.54 - 95


Available online: 04 Sep 2006



Editors Full text accessPurchase this articleComment on this article