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 U₂₃ (plane shapes) and in U₃₃ (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

Published online: 04 Sep 2006 *

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