Title: The boundary of a shape and its classification 

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

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

Available online: 10 Aug 2005 *

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