Computational Models In Architecture Towards Communication In Caad Spectral Characterisation And Modelling With Conjugate Symbolic Domains Nikola Marini download
Computational Models In Architecture Towards Communication In Caad Spectral Characterisation And Modelling With Conjugate Symbolic Domains Nikola Marini download
https://ebookbell.com/product/computational-models-in-biomedical-
engineering-finite-element-models-based-on-smeared-physical-fields-
theory-solutions-and-software-milos-kojic-46432302
https://ebookbell.com/product/computational-models-in-the-economics-
of-environment-and-development-1st-edition-anantha-kumar-duraiappah-
auth-4476944
https://ebookbell.com/product/computational-models-in-political-
economy-kenneth-w-kollman-10838158
https://ebookbell.com/product/human-interaction-with-electromagnetic-
fields-computational-models-in-dosimetry-dragan-poljak-10679784
Computational And Mathematical Models In Biology Nonlinear Systems And
Complexity 38 1st Edition Carla M A Pinto
https://ebookbell.com/product/computational-and-mathematical-models-
in-biology-nonlinear-systems-and-complexity-38-1st-edition-carla-m-a-
pinto-57805072
https://ebookbell.com/product/computational-models-of-referring-
computational-models-of-referring-a-study-in-cognitive-
science-56401546
https://ebookbell.com/product/adjustment-models-in-3d-geomatics-and-
computational-geophysics-with-matlab-examples-bashar-alsadik-10666680
https://ebookbell.com/product/optimal-control-models-in-finance-a-new-
computational-approach-applied-optimization-95-2005th-edition-
chen-55483558
COMPUTATIONAL
MODELS IN
ARCHITECTURE
BIRKHÄUSER
Basel
CHAPTER 3
Nikola Marinčić
Chair for Computer Aided Architectural Design (CAAD),
Institute for Technology in Architecture (ITA), Swiss Federal Institute of Technology (ETH),
Zurich, Switzerland
SERIES EDITORS
Prof. Dr. Ludger Hovestadt
Chair for Computer Aided Architectural Design (CAAD),
Institute for Technology in Architecture (ITA), Swiss Federal Institute of Technology (ETH),
Zurich, Switzerland
This work is subject to copyright. All rights are reserved, whether the whole or part of the material
is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation,
broadcasting, reproduction on microfilms or in other ways, and storage in databases.
For any kind of use, permission of the copyright owner must be obtained.
ISSN 2196-3118
ISBN 978-3-0356-1848-8
e-ISBN (PDF) 978-3-0356-1862-4
987654321
www.birkhauser.com
CHAPTER 5
ABSTRACT
This work deals with computational models in architecture, with the
ambition of accomplishing three objectives:
1 To position the established computational models in architecture
within the broader context of mathematical and computational
modelling.
2 To challenge computational models in architecture with contem-
porary modelling approaches, in which computation is regarded
from the perspective of communication between different
domains of a problem.
3 To show how within the paradigm of communication, it is possi-
ble to computationally address architectural questions that can-
not be adequately addressed within the current computational
paradigm.
The first part of the work begins in the 19th century, delves into the body
of thinking from which computation emerged and traces two general at-
titudes towards mathematical modelling, which will each eventually lead
to different interpretations of computation. The first one, described as
the logicist tradition, saw the potential of formal, mechanised reasoning
in the possibility of constructing the absolute foundation of mathemat-
ics, its means of explanation and proof. The second one, the algebraist
tradition, regarded formalisation within a larger scope of model-theoret-
ic procedures, characterised by creatively applying abstraction towards
a certain goal. The second attitude proved to be a fertile ground for the
redefinition of both mathematics and science, thus paving a way for
contemporary physics and information technology. On the basis of the
two traditions, this dissertation identified a discrepancy between the
computational models in architecture, following the first tradition, and
those commonly used in information technology, following the second.
The Internet revolution, initiated by the development of search
engines and social media, is recognised as indicative of the changing
role of computers, from “computing machinery” towards the generic
infrastructure for communication. In this respect, three contemporary
models of communication, proponents of the algebraic tradition, are
presented in detail in the second part of the work. As a result, the self-
organizing model is introduced as the concrete implementation of the
ideas appropriated from communication models.
In the last part of the work, the self-organizing model is applied
to the problem of similarity between spaces, on the basis of their archi-
tectural representation. By applying partition and generalisation proce-
dures of the self-organizing model to a large number of floor plan images,
ABSTRACT 7
a finite collection of elementary geometric expressions was extracted,
and a symbol attached to each instance. This collection of symbols is re-
garded as the alphabet, by means of which any plan created by the same
conventions can be described as the writing of that alphabet. Finally,
each floor plan is represented as a chain of probabilities, based upon its
individual alphabetic expression of a written language, and its values
used to compute similarities between plans.
PREFACE 9
ACKNOWLEDGEMENTS
I would like to express my deepest gratitude to Professor Ludger
Hovestadt for introducing me to a fantastic, new world of ideas that
have been an abundant source of inspiration in the last six years. This
work would not have been possible without the continuous support,
remarkable patience and absolute freedom he has given me to pursue
my ideas. I am especially indebted to Professor Vera Bühlmann who pro-
vided me with the means to become a literate person, and so much more.
I see this work as a showcase for the intellectual abilities I have acquired
or strengthened by taking part in her theory colloquium for five years.
I would also like to offer my special thanks to Professor Elias Zafiris
for an invaluable introduction to abstract mathematics and quantum
physics, and for giving me a deep insight into his natural communication
model. His ideas provided a missing link to my thinking and allowed me
to complete my thesis with a feeling of great satisfaction.
I would like to thank my colleagues from the chair of CAAD for
creating a truly unique and stimulating environment. I will always be
proud of sharing it with you. My special thanks are extended to Jorge
Orozco, Miro Roman, Mihye An, Diana Alvarez-Marin and Vahid
Moosavi, who provided me with great feedback, and with whom I had
amazing discussions throughout my whole engagement as a researcher.
I would also like to thank Dennis Lagemann, Poltak Pandjaitan and
David Schildberger for their help with translating the abstract of the
thesis into German, and to Mario Guala for his great help with all the
administrative aspects that made my stay at ETH much easier. I also
wish to express my gratitude to Michael Doyle for doing a great job with
copyediting this dissertation for publication.
I would also like to thank my lovely wife Vanessa, for her relent-
less support and love through the challenging time of writing my thesis,
and for helping with the proof-reading. Finally, I wish to thank my father
Miodrag and my sister Ivana for always having faith in me, and for doing
their best to help me in my pursuit of happiness.
ACKNOWLEDGEMENTS 11
AN OVERVIEW I
ARCHITECTURE AND
COMPUTATION
AN OVERVIEW 13
Architecture and information technology… two species similar
in kind, neither of them being in the least disciplinal: both affect
everything, both are arts of gathering things. The one, 2,500 years
old and dignified, and the other, just fifty years of age and impatient.
Necessity or contingency?
AN OVERVIEW 15
5 And that if a straight-line falling across two (other) straight-
lines makes internal angles on the same side (of itself whose
sum is) less than two right-angles, then the two (other) straight-
lines, being produced to infinity, meet on that side (of the origi-
nal straight-line) that the (sum of the internal angles) is less
than two right-angles (and do not meet on the other side). 12
This postulate is logically equivalent to the assumption that only one
parallel can be drawn through a point outside a given line. 13 The fifth
postulate introduced a great deal of problems to mathematicians, as it
is neither self-evident, nor can be proved within Euclid’s axiomatic sys-
tem. 14 Nevertheless, it somehow appears to be a correct statement. Such
incoherencies were something that science and mathematics of the 19th
century were determined to eradicate.
Unlike other branches of mathematics, geometry was considered
to be the most stable due to its axiomatic method. It seemed natural to
ask whether such a secure axiomatic system could also be established
elsewhere. Soon, many branches of mathematics were supplied with
“what appeared to be adequate sets of axioms.” 15 It was of the utmost
importance to establish an adequate axiomatic system of arithmetic, as
it would securely ground other branches of mathematics on top of it. 16
In an attempt to use algebra to ground infinitesimal calculus, Cantor,
Cauchy, Weierstrass, Dedekind, and others, showed how different no-
tions in analysis could be defined in arithmetical terms. 17 The promise
of axiomatisation was great: For each area of inquiry, having such a set
of axioms would yield endless amounts of true propositions.
In the mid 19th century, the work of Lobachevsky, Bolyai,
Gauss and Riemann 18 began to challenge Euclid’s axiomatic system. In
1829, Lobachevsky developed a “geometry” by appropriating the first
four axioms of Euclid, asserting that in his geometry the famous fifth
12 Euclid, 7.
13 Nagel and Newman, Gödel’s Proof, 6.
14 “The chief reason for this alleged lack of self-evidence seems to have been the fact that
the parallel axiom makes an assertion about infinitely remote regions of space. Euclid
defines parallel lines as straight lines in a plane that, “being produced indefinitely in
both directions,” do not meet. Accordingly, to say that two lines are parallel is to make
the claim that the two lines will not meet even ‘at infinity’.” Nagel and Newman, 6.
15 Nagel and Newman, 3.
16 Nagel and Newman, 3.
17 For example: “instead of accepting the imaginary number ‘−1’ as a somewhat mysterious
“entity,” it came to be defined as an ordered pair of integers (0, 1) upon which certain
operations of “addition” and “multiplication” are performed. Similarly, the irrational
number √2 was defined as a certain class of rational numbers—namely, the class of
rationals whose square is less than 2.” Nagel and Newman, Gödel’s Proof, 32. See also:
Gauthier, Towards an Arithmetical Logic, 1.
18 “However, the geometric starting point of Riemann was not the non-Euclidean ge-
ometry, of which Riemann apparently had not even taken note, but rather the theory
of surfaces developed by Carl Friedrich Gauss.” Jost, historical introduction to On the
Hypotheses Which Lie at the Bases of Geometry, 26.
19 “Against Leibniz and Wolff, Kant thus emphasises and elaborates the axiomatic nature
of geometry, i.e., that geometry has real axioms and that the propositions of geometry
cannot be obtained analytically from definitions.” Jost, 28.
20 “We repeat that the sole question confronting the pure mathematician (as distinct from
the scientist who employs mathematics in investigating a special subject matter) is not
whether the postulates he assumes or the conclusions he deduces from them are true,
but whether the alleged conclusions are in fact the necessary logical consequences of
the initial assumptions.” Nagel and Newman, Gödel’s Proof, 8.
21 Russell, Mysticism and Logic, 58.
22 Nagel and Newman, Gödel’s Proof, 10.
AN OVERVIEW 17
Algebraist tradition The ‘algebraist’ approach heavily relied
on abstraction as the operative means to create coherent but contingent
frameworks that did not offer a unifying consensual definition of the
basis. The objectivity which they sought to establish within algebra was
not something they considered as already given, but rather something
that needed to be produced.
George Boole was the first to revolutionise the study of logic
after Aristotle. In his 1847 book The mathematical analysis of Logic,
he established the study of logic on a purely algebraic basis. His alge-
bra of logic provided a precise notation “for handling more general and
more varied types of deduction than were covered by traditional logical
principles.” 23 In 1854, he published his second monograph on algebraic
logic, known as An Investigation of the Laws of Thought. The most im-
portant invention in his work was the equational treatment of logical
statements, which allowed him to assess the validity of logical problems,
and to extend their scope. In his book, he demonstrated how to trans-
form any logical problem into an operative algebraic equation. By solv-
ing the algebraic equation, the logical problem was able to be resolved. 24
One of the most misunderstood algebraists of the time was the
mathematician Richard Dedekind. 25 His approach to the problem of
mathematical foundations was to arithmetise mathematics, but without
appealing to numbers and the operations on them as naturally given. For
Dedekind, natural numbers were a free creation of the human mind and
abstraction was a tool to think with. In his essay “On Continuity and
Irrational Numbers” (1872), he attempted to rigorously define the notion
of a continuous magnitude, which at the time rested upon geometrical in-
tuitions. 26 His method, known today as the Dedekind cut, constructed ir-
rational and real numbers by freeing them from any content. 27 Dedekind
considered the application of ordinal numbers as central, which allowed
him to identify numbers structurally. He defined the cut as a separa-
tion which possesses one property, namely that it separates the domain
fig. 1
Dedekind cut
(Hyacinth, 2015)
1 7
5
41
29
239 1393
169 985
3363
2378
577
408
99
70
17
12
7
5 2
√2
His construction of natural numbers goes “beyond logic because it
appeals to entities which, although created by the intellect, are nev-
ertheless objectively available to it.” 29 In the chapter “Architectonics
of Communication: How Different Natures Communicate,” we will in-
vestigate the mathematical framework of category theory in the light
of Dedekind’s legacy of free creation of numbers, and his attention to
structural properties.
David Hilbert’s early work was greatly inspired by the ad-
vances in the axiomatic treatment of geometry. In The Foundations of
Geometry (1899) 30, Hilbert devised a set of twenty axioms as a founda-
tion of Euclidean geometry. 31 Unlike Euclid’s system, Hilbert’s axioms
are not about the physical space, but “rather, they are taken to form the
definition or characterisation of a certain abstract structure.” 32 In oth-
er words, Hilbert’s axioms are not self-evident truths, but contingent
truths, which employ algebra to construct their consistency. 33 Since
the algebraic characterisation cannot be “accommodated within any
one ideal and elemental order,” 34 Hilbert provided the contingent basis
as the source of consistency. 35 Some of the approaches to establish con-
sistency required an infinite number of elements; others simply shifted
AN OVERVIEW 19
the problem of consistency of one system, by placing the responsibility
on another system used as its base. Hilbert found these approaches un-
satisfactory. In the next twenty years, he became obsessed with the idea
of proving the absolute consistency of an axiomatic system, which led to
the development known as Hilbert’s program. 36
43 Burge, “Frege on Knowing the Third Realm,” 2. He called it “The third realm.”
44 Bühlmann, “Continuing the Dedekind Legacy Today,” 8.
45 “However, more important to me in this paper than the question of Frege’s own im-
portance in philosophy is the tendency in the literature on philosophy to contrast the
superior clarity of thought and powers of conceptual analysis that Frege brought to bear
on the foundations of arithmetic, especially in the Grundlagen, with the conceptual
confusion of his predecessors and contemporaries on this topic.” Tait, “Frege Versus
Cantor and Dedekind: on the Concept of Number,” 215.
46 Irvine and Deutsch, “Russell’s Paradox.”
47 Irvine and Deutsch, “Russell’s Paradox.” famous “set of all sets that are not members of
themselves.”
48 Hofstadter, preface to Gödel, Escher, Bach, 4.
49 Nagel and Newman, Gödel’s Proof, 33.
50 Nagel and Newman, 20.
AN OVERVIEW 21
The defining trait of formal systems lies in their simplicity. They include
a limited number of signs, a grammar which defines how to create well-
formed strings, a set of strings taken as axioms, and a set of transfor-
mation rules. 51 This introduces two levels from which a formal system
can be considered: The first, “lower” level consists of the “meaningless
marks” that are produced mechanically; the second accommodates high-
level reasoning about the processes of the lower level. Hilbert defined
the higher level as a meta-language. His goal was to a find method that
could prove the absolute consistency of a system. He believed that the
solution lied on the “lower” level and was interested in demonstrating
the “impossibility of deriving certain contradictory formulas” 52 within
it. In other words, Hilbert’s hope was that a purely formal language
could be used to prove its own consistency.
The main achievement of Principia Mathematica, was that it pro-
vided “a remarkably comprehensive system of notation, with the help of
which all statements of pure mathematics (and of arithmetic in particu-
lar) can be codified in a standard manner.” 53 The book’s notation and
deductive system presented themselves to Hilbert as a perfect medium
for establishing an absolute proof of consistency. His work seemed to be
on the right track until 1931, when Gödel’s theorems proved that neither
Principia, nor any other system of that kind, could ever achieve this goal.
linguistic turn
The philosophy of the early 20th century experienced a crisis similar to the
one of mathematics. The accounts that held philosophy as the fundamen-
tal discipline responsible for the questions of foundations and knowledge,
started to lose appeal in the light of the clarity and the precision dem-
onstrated by modern logic. An idea began to emerge that philosophical
facts do not exist per se, but that they are above all language articulations.
Accordingly, philosophy should have been dealing with clarification of
thoughts on a logical basis by analysing the logical form of propositions. 54
As a consequence, the attention of philosophy turned to language as an
operative medium for thought, and to grammar as an apparatus for coher-
ent thinking. Within the relation between philosophy and language, an-
other current emerged that was interested in the relation between gram-
mar and logic. This interest introduced two schools of thought: The first
one was established by the Austrian philosopher Ludwig Wittgenstein;
the second by Rudolph Carnap and the Vienna Circle. 55
AN OVERVIEW 23
and incorrect forms. He found that philology was not about language at
all, but about the interpretation of texts “as a means to literary and his-
torical insight.” 65 He recognised some potential in comparative philology,
and in its task of finding similarities and differences between languages. 66
Saussure’s vision of linguistics was that it should be able:
• to describe and trace the history of all observable languages, which
amounts to tracing the history of families of languages and recon-
structing as far as possible the mother language of each family;
• to determine the forces that are permanently and universally at
work in all languages and to deduce the general laws to which all
specific historical phenomena can be reduced; and
• to delimit and define itself. 67
For Saussure, language was a “system of signs that express ideas” 68 and
was part of a larger whole, of a “science that studies the life of signs
within society,” 69 which he termed semiology. 70 His concept of a sign
challenged the traditional view, which considered words as mere labels
attached to concepts. He defined sign as an entity that united a con-
cept of a thing, the signified, and its sound image, the signifier. Since
there cannot be a concept without it being named, the signified and the
signifier necessarily exist as a pair. For Saussure, language was about
symbolic manipulation, thus the “real things” did not play any role in the
constitution of a sign. Another crucial view that he held was that signs
possess differential, not natural, identity. In other words, a sign is being
a sign only by the virtue of not being any other sign:
… the concepts are purely differential and defined! Not by their
positive content but negatively by their relations with the other
terms of the system. Their most precise characteristic is in being
what the others are not. 71
mechanisation of articulation
The advent of digital computers was rapid, overwhelming, and its de-
velopment is still underway. There is no room here to mention every
important contributor. For the purposes of this dissertation, the focus
will be on the figures who have established the main computational
paradigms and on those whose work has had the biggest influence on
computer-aided architectural design.
65 Saussure, 1.
66 Saussure, 4–5.
67 Saussure, 6.
68 Saussure, 16.
69 Saussure, 16.
70 Saussure, 16.
71 Saussure, 117.
AN OVERVIEW 25
Fig. 2 Wir definieren nun nach dem Rekursionsschema (2) eine
A recursive
definition from Funktion | (x,h) folgendermaßen:
Gödel’s famous | (0,h) = 0
paper. (Gödel, 1931)
| (n +1, h) = (n +1) $ a +| (n, h) $ a (a)
wobei a = a [a (t (0, h))] $ a [| (n, h)]
In 1936 and 1937, only five years after Gödel’s paper, Alan Turing
and Alonzo Church delivered another blow to Hilbert’s hope that the
Entscheidungsproblem could be solved. Both mathematicians proved
that Hilbert’s question cannot be positively answered. 75 In order to make
Hilbert’s notion of the algorithm operative, and its operations explicit,
Turing conducted an experiment involving a hypothetical machine which
operated with “empty” symbols mechanically. By mechanical means,
the machine could automate the operations of finitistic formal systems.
Like Gödel, Turing attempted to solve the Entscheidungsproblem within
arithmetic, and in doing so introduced a novel constitution of arithme-
tic, utterly different from one based on deductive logic.
Turing introduced his paper with the notion of a computable number:
According to my definition, a number is computable if its deci-
mal can be written down by a machine. 76
The ‘computable’ numbers may be described briefly as the real num-
bers whose expressions as a decimal are calculable by finite means. 77
The computing machine consisted of an infinite tape divided into a
number of discrete elements called “squares.” Each square could be
empty but was also capable of bearing a symbol, for example 0 or 1.
The machine could carry out only four actions: read the symbol from
the square, write the symbol to the square, erase the symbol from the
square, or move the tape one step left or right. Like Hilbert’s formal
system, such a machine was completely described by a finite number
of conditions that he defined as “m-configuration.” 78 Depending upon
the symbol that was read from the square, the configuration assigned
actions to be taken. For example, one such m-configuration c1 would
instruct the machine to write a symbol to the current square, move one
step to the left and change its current configuration to c2. Such simple
procedures were to be repeated indefinitely. At any moment the ma-
chine was “directly aware” only of one symbol: the “scanned symbol”
from the “scanned square.” But the tape is what allowed the machine to
AN OVERVIEW 27
design of digital computers 86 and wrote the first successful algorithms. 87
For him, computation was part of a larger umbrella of automation–theory
that seeks “general principles of organisation, structure, language, informa-
tion and control.” 88 Such theory was meant to explain the processes inher-
ent to natural systems by means of both analogue (natural automata) and
digital computers 89 (artificial automata). However, Turing’s construction
in which arithmetic (thus logic) could be reduced to computation inspired
von Neumann to think of them as one and the same thing. He introduced
logic at the heart of the theory of automata, often referring to it as a “logical
theory of automata.” 90 Arthur Burks illustrated this point in his introduc-
tion to von Neumann’s book Theory of Self-Reproducing Automata:
To conclude, von Neumann thought that the mathematics of autom-
ata theory should start with mathematical logic and move toward
analysis, probability theory, and thermodynamics. When it is devel-
oped, the theory of automata will enable us to understand automata
of great complexity, in particular, the human nervous system. 91
The early work of Claude Shannon has firmly established the technical
foundation of digital computers in logic. In his famous 1937 master’s
thesis named “A Symbolic Analysis of Relay and Switching Circuits,”
he investigated the correspondence between Boolean algebra and elec-
trical relays, which were the building blocks of electrical components
of the time. He advanced the design of electrical switches by propos-
ing that they be implemented as binary switches. 92 The logical basis of
electrical switches became the cornerstone for the design of electronic
digital computers 93, but its further development to transistors and com-
puter chips was made possible only with development of quantum phys-
ics. In 1948, Shannon published his paper “A Mathematical Theory of
Communication,” which is considered to be the founding work of infor-
mation theory. In this paper, Shannon defined entropy as the quantita-
tive measure of information within the set-theoretical paradigm (which
will be discussed and challenged in the part II).
86 …by separating data from instructions, analogous to the Turing’s tape, so that “by chang-
ing the program, the same device can perform different tasks.” Kalay, Architecture’s
New Media, 28.
87 “He devised algorithms and wrote programs for computations ranging from the cal-
culation of elementary functions to the integration of non-linear partial differential
equations and the solutions of games.” Burks, editor’s introduction to Theory of Self-
Reproducing Automata, 5.
88 Burks, 21.
89 Burks, 21.
90 Burks, 25.
91 Burks, 28.
92 Shannon, “A Symbolic Analysis of Relay and Switching Circuits,” 3–4.
93 “In other words, the structure of the machine is that of a bank of relays, capable each
of two conditions, say “on” and “off”; while at each stage the relays assume each a posi-
tion dictated by the positions of some or all the relays of the bank at a previous stage of
operation.” Wiener, Cybernetics, 119.
94 “The living organism is above all a heat engine, burning glucose or glycogen or starch,
fats, and proteins into carbon dioxide, water, and urea. It is the metabolic balance which
is the center of attention.” Wiener, 41.
95 “the present time is the age of communication and control.” Wiener, 39.
“…the present age is as truly the age of servomechanisms as the nineteenth century was
the age of the steam engine or the eighteenth century the age of the clock.” Wiener, 43.
96 Wiener, 8.
97 Wiener, 96.
98 Wiener, 11.
99 Wiener, 120.
100 Wiener, 26.
101 In the chapter: “Cybernetics and Psychopathology” Wiener, 144–154.
AN OVERVIEW 29
Wiener’s work has greatly influenced computer science, with his neu-
ron model as a precursor to the neural network perspective to machine
learning. 102 However, it is important to remember that cybernetics is
primarily a control paradigm that models the world as a closed thermo-
dynamic system. Its constitution, once it is set up, is, in principle, fixed.
The social parallel to such a paradigm appears today as a tyrannical form
of governance and care should be taken in proposing its application to
systems more complex than a thermostat.
102 Wikipedia, s.v. “Cybernetics,” last modified August 30, 2017, 17:55, https://en.wikipedia.
org/wiki/Cybernetics.
103 Chomsky, Syntactic Structures, 11.
104 Chomsky, 11.
105 Chomsky, 15.
106 “I think that we are forced to conclude that grammar is autonomous and independent of
meaning, and that probabilistic models give no particular insight into some of the basic
problems of syntactic structure.” Chomsky, 33.
AN OVERVIEW 31
The design of his sequential machine promoted the idea of cell division,
which allowed it to easily model growth. Such growth, he observed, bears
similarity to the growth of plants 113, which he illustrated with a diagram.
fig. 3 Row
Lindenmayer’s 0 0 1
diagram of 1 0 1 1
cellular growth. 2 0 1 1 0
(Lindenmayer, 1968) 3 01 1 0 1
4 0 1 1 1
5 0 11 0 0
6 0 0 1 0
7 0 0 1 1 1
8 0 1 1 1 0 0
9 0 0 0 0 1 0
10 0 0 0 0 1 1 1
11 0 1 0 0 1 1 0 0
12 0 0 1 0 1 1 0 1 0
13 0 0 1 1 1 1 1 0 1 1 1 1
14 0 1 1 1 0 0 0 0 1 1 1 0 0 0
15 0 0 0 0 1 0 0 0 1 1 0 0 1 0 0
16 0 0 0 0 1 1 1 0 0 1 1 0 1 0 1 11 0
17 0 0 0 0 1 10 0 1 0 1 10 1 11 1 11 00 1
18 1 1 01 1 01 0 11 1 1 1 01 11 00 0 00 10 1 1
113 “…this is in spite of the fact that new cells are continually inserted, and old ones are
being pushed to the right or disappear by division. Thus, a stable pattern is generated,
moving from the left to the right, while the cells participating in this pattern are con-
tinually replaced or displaced. This is rather reminiscent of the growing apical regions
of plant organs, like those of shoots and roots.” Lindenmayer, 287.
114 Lindenmayer and Jürgensen, “Grammars of Development,” 4.
115 “Kurt Gödel had reduced mathematical logic to computation theory by showing that
the fundamental notions of logic (such as well-formed formula, axiom, rule of inference,
proof) are essentially recursive (effective).” Burks, editor’s introduction to Theory of
Self-Reproducing Automata, 25.
AN OVERVIEW 33
to computer screens and seemed to settle an unspoken agreement—that a
computer-generated space should mimic our “natural” intuition of three-
dimensional space. Introducing the mathematical model of the camera to
the space clearly suggested placing a human observer within the computer.
The major technical challenge at the time was how to model and display real-
world or imaginary objects. One way of achieving this was to approximate
real-world objects with the numerical geometric models 122 created from
idealised geometrical components such as lines, curves, surfaces, solids,
and to project them onto the two-dimensional surface of the screen. This
approach evolved into a discipline of mathematics called geometric mod-
elling 123, and to its pragmatic counterpart, computer-aided-geometric de-
sign. 124 Two more prominent terms of the time merit clarification: The first
is computer-aided design (CAD) 125, which indicates a practice of furnishing
the infrastructure of geometric modelling with user-friendly graphical in-
terfaces, used to model digital geometric objects; 126 the second is computer
graphics 127, which appropriated CAD modelling to create virtual objects, but
with a primary focus of creating a realistic simulation of the real world. 128
The first two parts of this chapter investigate how the ideas
behind computer graphics and computer-aided design influenced the
way we think about modelling architecture with computers and give an
overview of their mathematical and technical infrastructure. The third
part outlines the prominent computational models in architecture, situ-
ating them within the previously covered mathematical traditions and
the more general models of computation. The last part introduces the
current state of the art and identifies its inherent limits.
a n t n + a n —1 t n —1 + … + a 1 t + a 0
Where an, an-1, a0 are constants called coefficients. 136 A product of a vari-
able and a coefficient constitutes a monomial. 137 Thus, every polyno-
mial can be expressed as a finite sum of monomials, whose variables
129 For example: “Computer-aided geometric design has mathematical roots that stretch
back to Euclid and Descartes.” Rockwood and Chambers, Interactive Curves and
Surfaces, 6, or: “The Cartesian system and geometry is the basis of all computer graph-
ics.” Peddie, The History of Visual Magic in Computers, 33.
130 Hovestadt, “Elements of Digital Architecture,” 35.
131 Hovestadt, 35.
132 “Often it is not necessary thus to draw the lines on paper, but it is sufficient to designate
each by a single letter.” Descartes, The Geometry of Rene Descartes, 5.
133 Hovestadt, “Elements of Digital Architecture,” 35.
134 Jost, historical introduction to On the Hypotheses Which Lie at the Bases of Geometry, 14.
135 Euclid, Elements of Geometry, 7. It is reflected in his elementary postulates.
136 Barbeau, Polynomials, 1.
137 Rockwood and Chambers, Interactive Curves and Surfaces, 28.
AN OVERVIEW 35
are raised to a nonnegative integer power. 138 The monomial whose vari-
able is raised to the highest power within the polynomial determines
its degree. According to their degree, polynomials of the first degree are
considered linear polynomials, of the second degree as quadratic poly-
nomials, of the third degree as cubic polynomials, of the fourth degree
as quartic polynomials, and so on. 139
From the perspective of the elements that could be substituted
by the variable, a polynomial is often mapped to a polynomial func-
tion 140, such as in our case of a single variable t:
p (t ) = a 0 + a 1 t + a 2 t 2 + … a n t n
pn ~
– V
n+1
{: p 2 → V 3
B = {1,t,t 2 }
147 If monomials are considered as a collection P containing all the variables raised to the de-
grees ranging from 1 to k, “and if by means of this base we can represent any polynomial of
degree k as a sum, then the question may be asked whether any polynomial of degree k can
be written as a summation of terms, each a product of a coefficient and a basis function from
P. If yes, then P is said to span the set of polynomials of degree k. Further, if P is the smallest
set to span, then it is a basis for the polynomials of degree k. The set P is a basis called a
power basis. If any monomial is eliminated from P, then not all polynomials of degree k can
be written in terms of P.” Rockwood and Chambers, Interactive Curves and Surfaces, 29.
148 Rockwood and Chambers, 29.
149 Rockwood and Chambers, 60.
150 Barbeau, Polynomials, 206. Simplest meaning—of the lowest possible degree.
151 Finding a polynomial interpolating a set of points is a linear algebra problem. It is an
equation in which polynomial coefficients are the variables to be solved for.
152 “Lagrange formula appears in the fifth lecture of his “Leçons élémentaires sur les mathé-
matiques” delivered in 1795 at the École Normale.” Gautschi, “Interpolation Before and
After Lagrange,” 347.
153 Rockwood and Chambers, Interactive Curves and Surfaces, 62.
154 Rockwood and Chambers, 60.
155 For each basis vector, one of its coordinates will be equal to one, while all the others to zero.
AN OVERVIEW 37
plane requires computing a sum of four polynomials, each constructed on
the unique set of their x coordinates. The first polynomial p1 should evalu-
ate to 1 in the point 1, and evaluate to 0 in all other points (2, 3, 4). The
second polynomial p2 should evaluate to 1 in the point 2, and evaluate to
0 in all other points (1, 3, 4), and the pattern continues for other points. 156
Glosser.ca, 2016)
2
–2
–4
–5 0 5
0.40
0.35
0.30
p n (t ): = ∑ f ( k / n) B n
k (t )
k= 0
AN OVERVIEW 39
given function precisely. 166 For that reason, Bernstein polynomial ap-
proximants have remained theory rather than practice. 167
Fig. 6
Bernstein
polynomial
approximation.
(Farouki, 2012)
166 Sometimes the required degrees exceeded hundreds (or even thousand), which was
impossible to compute at the beginning of the 20th century without computers.
167 Farouki, “The Bernstein Polynomial Basis,” 385.
168 Farouki, 380.
169 Barbeau, Polynomials, 71.
170 Brieskorn and Knörrer, Plane Algebraic Curves, 88.
171 Rockwood and Chambers, Interactive Curves and Surfaces, 10–11.
p (t ) = a 0 + a 1 t + a 2 t 2 + … a n t n
AN OVERVIEW 41
parameter t changes, the derivative vector computed at each point cor-
responds to the speed at which the point traces out the curve. 181
Lissajous curves were investigated in the 19th century in con-
nection with vibration problems and with the motion of a double pen-
dulum. 182 In the early days of computer graphics, parametric represen-
tation allowed displaying these curves on an oscilloscope for the first
time. 183 The parametric equation of one such a curve can be written as:
x = cos(3t )
y = sin (2t )
x = cos(3t )
y = sin (2t )
z= t
Fig. 8
6 A parametric
Lissajous curve
in three dimensions.
0
-1.0
-0.5
0.0
-1.0 0.5
-0.5
0.0
0.5 1.0
1.0
Again we can see how the “analytic base allows interesting curves to be
defined through mere generalisation of the form of equations.” 184
AN OVERVIEW 43
computers. This pragmatism was embodied in the idea that curves could
be used as a geometric modelling tool to not only represent but also
design arbitrary shapes. 186 The breakthrough happened in the 1950s
with the work of French engineers Pierre Bézier at Renault and Paul de
Casteljau at Citroën—who independently developed a smooth type of
a curve, created on a Bernstein polynomial basis 187 that could be con-
structed on a freely specified set of points. 188 The curve became known
as the Bézier curve 189 and the family of parametric curves as splines. 190
De Casteljau and Bezier turned the approximation inefficiency of
Bernstein polynomials to their advantage, converting it into a math-
ematical tool that would allow them “to create complex shapes for the
automobile industry, to replace clay models.” 191
Geometric modelling is characterised by a progression of geo-
metric elements from simple primitives, such as points and lines to-
wards more complex shapes. 192 To illustrate this, we will demonstrate
how to derive Bézier curves by using only elementary algebra. The dem-
onstration starts with the parametric equations of a line in two dimen-
sions, passing through two points (x0,y0) and (x1,y1):
x = x 0 + ( x 1 – x 0) t
y = y 0 + ( y 1 – y 0) t
These equations are in fact the same. Rewriting them exposes their poly-
nomial basis {1-t, t} that multiplies coordinate points 193 and shows that the
coefficients are precisely those discrete values that will produce the desired
186 “The initial use of CAGD was to represent the data as a smooth surface for numeri-
cal control. It soon became apparent that the surfaces could be used for the design.”
Rockwood and Chambers, Interactive Curves and Surfaces, 7.
187 “Ultimately, the work of de Casteljau and Bézier lead to adoption of the Bernstein form,
typified by what is now called a Bézier curve.” Farouki, “The Bernstein Polynomial
Basis,” 386.
188 Farin, Curves and Surfaces for CAGD, xvi.
189 “By taking a linear combination of Bernstein polynomials we can define a generalized
parametric curve over the interval [a, b], which is known as the Bézier curve.” Bellucci,
“On the explicit representation of orthonormal Bernstein Polynomials,” 3.
190 Computationally speaking, splines are parametric curves, whose computation “may be
broken down into seemingly trivial steps—sequences of linear interpolations.” Farin,
Curves and Surfaces for CAGD, 25.
191 Farouki, “The Bernstein Polynomial Basis,” 386.
192 Rockwood and Chambers, Interactive Curves and Surfaces, 3.
193 Rockwood and Chambers, 17.
l (t ) = (1 – t ) p 0 + t p 1 196
Here the parameter t takes value in the range (0#t#1) defining the line
segment; p0 and p1 can be vectors of arbitrary dimensionality:
xi
pi =
yi
The expressions 1-t and t that make up the polynomial basis are also
called blending functions, as each of them influences its respective co-
ordinate, acting as a weight.
blend [2p] x y
1– t x0 y0
t x1 y1
194 “Although a parametric curve or surface (a vector-valued function of one or two vari-
ables) is an infinitude of points, its computer representation must employ just a fi-
nite data set. The mapping from the finite set of input values to a continuous locus is
achieved by interpreting those values as coefficients for certain basis functions in the
parametric variables.” Farouki, “The Bernstein Polynomial Basis,” 386.
195 Rockwood and Chambers, Interactive Curves and Surfaces, 34.
196 Golovanov, Geometric Modeling, 27.
197 “All subsequent curves and surfaces are defined by repeated linear interpolation in
some form.” Rockwood and Chambers, Interactive Curves and Surfaces, 28.
198 Rockwood and Chambers, 28.
AN OVERVIEW 45
blend [2p] x y
1– t 1 2
t 8 5
Rewriting the previous equations gives the equation of the line interpolat-
ing between points A and B defined parametrically in the range (0#t#1):
t x = 1 + 7t
y = 2 + 3t
Fig. 9 6
Graph of
a parametrically 5
{8, 5}
defined t=1
line segment.
4
{1, 2}
2
t=0
0 2 4 6 8
B 12 = (1 – t ) p 1 + t · p 2
B 012 = (1 – t ) 2 · p 0 + 2t (1 – t ) · p 1 + t 2 · p 2
Points pi define the control polyline. 200 This is expressed in the following table:
blend [3p] x y
(1 – t ) 2
x0 y0
2t (1 – t ) x1 y1
t2 x2 y2
blend [3p] x y
(1 – t) 2
–2 2
2t (1 – t) 0 –1
t2 2 2
When we solve the equation for t, we obtain a parametric equation of
the line interpolating points A, B and C defined in the range (0#t#1):
AN OVERVIEW 47
x = –2 + 4t
y = 2 – 6t + 6t 2
0.5
–0.5
0.5
-0.5
blend [4p] x y
(1 – t ) 3 x0 y0
3t (1 – t ) 2 x1 y1
3t (1 – t )
2
x2 y2
t 3
x3 y3
{10, 8} Fig. 12
Graph of
{3, 7}
a parametrically
defined cubic
sampled
5 in 11 intervals.
{1, 2}
0
2 4 6 8 10
-5
{8, –5}
AN OVERVIEW 49
{10, 8}
Fig. 13
Graph of {3, 7}
a parametrically
defined cubic
sampled
in 51 intervals. 5
{1, 2}
0
2 4 6 8 10
-5
{8, –5}
The first and the last basis function in the table have the highest poly-
nomial degree, thus have the most influence on their respective points.
Because of that, the first and the last are the only points through which
the curve will pass and through which the curve will be cotangent to the
control polygon. 202 The curve can approach the other two points with
lesser influence, but it can never pass through them. 203
To illustrate the mathematical concepts behind it, we have evaluated
the Bézier curve by direct substitution, that is by replacing the variable t with
numbers ranging from 0 to 1 and deriving the coordinates. Technically, this
is probably the least effective method of evaluating a point on the curve. 204
Raising small floating-point numbers to high powers by using computers is
a very error-prone operation. 205 One fast and numerically stable method to
evaluate the Bézier curve is de Casteljau algorithm. This algorithm allows us
“to calculate any point of the Bezier curve using the control points without
knowing anything about the Bernstein functions.” 206 Furthermore, it is ap-
plicable for computing derivatives 207 and subdividing the curve. 208
Most classes of parametric curves in geometric modelling are de-
fined linear combinations of certain base functions. 209 An extension of Bézier
curves, rational Bézier curves, have additional weight attributes attached
to their control points, which allows them to accurately represent conic
1.E.6. You may convert to and distribute this work in any binary,
compressed, marked up, nonproprietary or proprietary form,
including any word processing or hypertext form. However, if
you provide access to or distribute copies of a Project
Gutenberg™ work in a format other than “Plain Vanilla ASCII” or
other format used in the official version posted on the official
Project Gutenberg™ website (www.gutenberg.org), you must,
at no additional cost, fee or expense to the user, provide a copy,
a means of exporting a copy, or a means of obtaining a copy
upon request, of the work in its original “Plain Vanilla ASCII” or
other form. Any alternate format must include the full Project
Gutenberg™ License as specified in paragraph 1.E.1.
• You pay a royalty fee of 20% of the gross profits you derive
from the use of Project Gutenberg™ works calculated using the
method you already use to calculate your applicable taxes. The
fee is owed to the owner of the Project Gutenberg™ trademark,
but he has agreed to donate royalties under this paragraph to
the Project Gutenberg Literary Archive Foundation. Royalty
payments must be paid within 60 days following each date on
which you prepare (or are legally required to prepare) your
periodic tax returns. Royalty payments should be clearly marked
as such and sent to the Project Gutenberg Literary Archive
Foundation at the address specified in Section 4, “Information
about donations to the Project Gutenberg Literary Archive
Foundation.”
• You comply with all other terms of this agreement for free
distribution of Project Gutenberg™ works.
1.F.
Most people start at our website which has the main PG search
facility: www.gutenberg.org.
ebookbell.com