J. of Design Research   »   2004 Vol.4, No.1

 

 

Title: The boundary of a shape and its classification 

 

Author: Ramesh Krishnamurti, Rudi Stouffs

 

Addresses:
School of Architecture Carnegie Mellon University Pittsburgh USA
Faculty of Architecture Delft University of Technology Delft The Netherlands

 

Abstract: A unified algebraic foundation for shape computation is presented wherein the description of a shape is explored as a sum of disjoint segments and theresult of shape computation is expressed in terms of a classification of the boundaries of these segments. Shapes are considered as collections of spatial elements of limited but nonzero measure, independently of dimensionality or shape type.  A spatial element is itself specified by two shapes: a carrier and a boundary.  The carrier is a shape in which the element is embedded and is of the same type as the element.  The boundary represents the form of the element and is a shape of a different type.  A particular kind of spatial element or shape is a segment that has no nonempty proper subshape, the boundary of which is a subshape of the boundary of the segment.  It is shown that a shape is the sum of a unique finite set of disjoint segments with disjoint boundaries.  Then, the shape is said to be maximal and the boundary of a maximal shape is the sum of the boundaries of its maximal segments. Boundary segments of a shape can be classified with respect to another shape as to be inside or outside the other shape, or shared in the same way or shared oppositely between the two shapes.  From this classification, the boundary of a shape resulting from a shape operation on two shapes is determined by summing appropriate classes of segments.  In a similar way, shape relations between two shapes are shown to depend on the distribution of the boundary segments of each shape into these classes.

 

Keywords: Shape, algebra, geometric modeling, part relationship

 

DOI: 10.1504/JDR.2004.009843

 

J. of Design Research, 2004 Vol.4, No.1, pp.75 - 101

 

Available online: 10 Aug 2005

 

 

Editors Full text accessPurchase this articleComment on this article