Computational Geometry
Searching for a meaning to today’s popular design methods and concepts we are all going after. Most of the abstract problems, today described within architectural domains, are very parallel to another field defined by M. Ian Shamos in 1978. Here is the introduction paragraph of his PhD thesis;
Geometry is a subject that has captured the imagination of Man for at least 2500 years. It is at the very foundation of Art, Architecture, and Mathematics, and plays a central role in a host of other areas. Computer Science, by contrast, is a newcomer among such established fields, and it has not yet had the opportunity to benefit from their richness. By the same token, Geometry, developing as it did long before the invention of computers, is laden with ideas, results, and prescriptions that are not easily translated into the modern setting of Analysis of Algorithms. It is now recognized that solving problems on a computer does not merely involve rewriting known formulas in some programming language, but that significant issues arise in problem representation, data structures, algorithm design and computational complexity. It is no surprise that straightforward transcription of classical results does not necessarily produce the best algorithms. And why should it, since until recently the only computations that were feasible were those that could be performed with pencil and paper? The need for fast algorithms is apparent only within the framework of high-speed computers and large quantities of data. What ancient geometer could have imagined problems involving millions of points? The purpose of this thesis is, therefore, to establish a discipline of “Computational” Geometry by recasting classical results into explicit and efficient algorithmic form.
Michael Ian Shamos, 1978
I’m very curiously reading about this conception, thinking about today’s abstract thinking in geometric design. I somehow feel this is closing a theoretical gap of contemporary computational design, which we used to believe is only transferred from engineering methods of naval or aeronautics.
Cite this post
Related Posts
Architectural Geometry
August 16, 2012
Here is the preface of the famous book “Architectural Geometry”. It simply encourages me to learn new things every day even sometimes it seems to become impossible. Geometry lies at the core of the architectural design process. It is omnipresent, from the initial form-finding stages to the actual construction. Modern constructive geometry provides a variety of tools for the efficient design, analysis, and manufacture of complex shapes. This results in new challenges for architecture. However, the architectural application also poses…
Algorithmic Roots of Geometry
May 28, 2012Here are several passages from Shamos’s dissertation thesis, where he is studying the history of geometry from the perspective of a computer scientist. This topic always fascinated me. However, this is a good reading for the algorithmic roots of geometry. …Egyptian and Greek geometry were masterpieces of applied mathematics. It is well established that the original motivation for tackling geometric problems was the need to tax lands accurately and fairly and to erect buildings (Eves, 72)… Euclid’s chief contribution to…
Method of Descartes
October 3, 2012When I was younger, among the branches of philosophy, I had studied a little logic and, among the subjects of mathematics, geometrical analysis and algebra, three arts or sciences which looked as if they ought to contribute something to my project. But in looking at them, I took care, because, so far as logic is concerned, its syllogisms and most of its other instructions serve to explain to others what one already knows or even, as in the art of…
La Geometrie
May 15, 2012…While it is true that every curve which can be described by a continuous motion should ve recognized in geometry, this does not mean that we should use at random the first one that we meet in the construction of a given problem. We should always choose with care the simplest curve that can be used in the solution of a problem, but it should be noted that the simplest means not merely the one most easily described, nor the…
Intra)/value
August 16, 2026
The group exhibition 2 Years 10 Meters, curated by Natalia Schmidt, opened on April 24, 2024, at the Cité Internationale des Arts in Paris. My name was also included in the exhibition due to the projection graphics in Didem Yalınay’s artwork Intra)/value. This was another step in Didem’s long-term project. She hated being called a “Digital Artist.” She produced wonderful works with Seçkin Maden. I was fortunate enough to accompany her as a modest collaborator on one of her pieces….