The boundary of a shape and its classification 
by Ramesh Krishnamurti, Rudi Stouffs
J. of Design Research (JDR), Vol. 4, No. 1, 2004

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.

Online publication date: Wed, 10-Aug-2005

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the J. of Design Research (JDR):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com