Title: Algorithms for classifying and constructing the boundary of a shape

Authors: Rudi Stouffs, Ramesh Krishnamurti

Addresses: 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

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

Available online: 04 Sep 2006

Full-text access for editors Access for subscribers Purchase this article Comment on this article