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

 

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

 

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

 

Available online: 04 Sep 2006

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article