Abstract
Shapes and shape grammars use algebras of subshapes in the description and generation of designs. Different types of boundary, including element boundaries, closure boundaries, and specially defined boundary shapes, are defined in shape algebra descriptions. These are compared to boundaries in point set topologies used in geometric modelling for computer-aided design. It is shown that boundaries emerge in shape algebra descriptions but are inherited from the underlying topology in point set representations.
Get full access to this article
View all access options for this article.
References
1.
Barker
S M
, 1995 , “Towards a topology for computational geometry” Computer Aided Design 27 311 –318
2.
Boyle
R D
Thomas
R C
, 1988 Computer Vision (Basil Blackwell , Oxford )
3.
Blake
W
, 1827 , “Letter to George Cumberland” , Letter 878 in 1972 Complete Writings of William Blake Ed.
Keynes
G
, (Oxford University Press , Oxford )
4.
Fisher
R B
, 1989 From Surface to Objects: Computer Vision and Three Dimensional Scene Analysis (John Wiley , Chichester, Sussex )
5.
Fleck
M M
, 1996 , “Topology of boundaries” Artificial Intelligence 80 (1 ) 1 –28
6.
Johnstone
P T
, 1982 Stone Spaces (Cambridge University Press , Cambridge )
7.
Johnstone
P T
, 1983 , “The point of pointless topology” Bulletin American Mathematical Society 8 (1 ) 41 –53
8.
Kelley
J L
, 1955 General Topology (Van Nostrand , Princeton, NJ )
9.
Koppelberg
S
, 1989 Handbook of Boolean Algebras , Volume I Ed.
Monk
J D
, (North-Holland , Amsterdam )
10.
Krishnamurti
R
, 1992 , “The arithmetic of maximal planes” Environment and Planning B: Planning and Design 19 431 –464
11.
Krishnamurti
R
Earl
C F
, 1992 , “Shape recognition in three dimensions” Environment and Planning B: Planning and Design 19 585 –603
12.
Krishnamurti
R
Stouffs
R
, 1997 , “Spatial change: Continuity, reversibility and emergent shapes” Environment and Planning B: Planning and Design 24 359 –384
13.
Kuratowski
K
, 1972 Introduction to Set Theory and Topology 2nd edition (Pergamon , Oxford )
14.
McKinsey
J C C
Tarski
A
, 1944 , “The algebra of topology” Annals of Mathematics 45 141 –191
15.
McKinsey
J C C
Tarski
A
, 1946 , “On closed elements in closure algebras” Annals of Mathematics 47 122 –162
16.
Newman
M H A
, 1952 Elements of the Topology of Plane Sets (Cambridge University Press , Cambridge )
17.
Peters
T J
Rosen
D W
Shapiro
V
, 1994 , “A topological model of limitations in design for manufacturing” Research in Engineering Design 6 223 –233
18.
Requicha
A A G
, 1980 , “Representations of rigid solids: Theory, methods and systems” ACM Computer Surveys 12 437 –464
19.
Requicha
A A G
Rossignac
J R
, 1992 , “Solid modelling and beyond” IEEE Computer Graphics and Applications 12 31 –44
20.
Requicha
A A G
Voelcker
H B
, 1985 , “Boolean operations in solid modelling: Boundary evaluation and merging algorithms” Proceedings of the IEEE 73 (1 ) 30 –44
21.
Rosen
D W
Peters
T J
, 1996 , “The role of topology in engineering design research” Research in Engineering Design 8 81 –98
22.
Shah
J J
, 1991 , “Assessment of features technology” Computer Aided Design 23 331 –343
23.
Stiny
G
, 1975 Pictorial and Formal Aspects of Shape and Shape Grammars (Birkhauser , Basel )
24.
Stiny
G
, 1991 , “The algebras of design” Research in Engineering Design 2 171 –181
25.
Stiny
G
, 1994 , “Shape rules: Closure, continuity and emergence” Environment and Planning B: Planning and Design 21 s49 –s78
26.
Stone
M H
, 1936 , “The theory of representations for Boolean algebras” Transactions of American Mathematical Society 40 37 –111
27.
Stouffs
R
, 1994 The Algebra of Shapes PhD thesis, Department of Architecture, Carnegie Mellon University , Pittsburgh, PA
28.
Sugihara
K
Iri
M
, 1989 , “A solid modelling system free from topological inconsistency” Journal of Information Processing 12 380 –393
29.
Tilove
R B
Requicha
A A G
, 1980 , “Closure of boolean operations on geometric entities” Computer Aided Design 12 219 –220
30.
Wieler
K
, 1986 Topological Structures for Geometric Modelling PhD thesis, Department of Computer Science, Rensselaer Polytechnic Institute , Troy, NY
31.
Woodwark
J
, (Ed.), 1989 Geometric Reasoning (Oxford University Press , Oxford )