Algorithmic Roots of Geometry
Here 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 geometry was his exposition of the axiomatic method of proof. More relevant to this discussion, however, is the invention of Euclidean construction. It is a scheme that consists of an algorithm and its proof, intertwined in a highly stylized format. The Euclidean construction satisfies all of the requirements of an algorithm: It is unambiguous, correct, and terminating..
…After Euclid, unfortunately, geometry continued to flourish, while analysis of algorithms faced 2000 years of decline. This can be explained in part by the success of reducto ad absurdum, a technique that made it easier for mathematicians to prove the existence of an object by contradiction, rather than by giving an explicit construction for it (an algorithm)… The Euclidean construction is remarkable for other reasons as well…
Michael Ian Shamos, dissertation titled “Computational Geometry“, Yale University. 1978
Finally, this dissertation is full of in-depth examples of the relationship between problem-solving issues of geometry and its algorithmic roots. So, I believe that it is still very exciting to read after 34 years. I hope that I will read the rest of it as soon as possible. Also, I will try to write my opinions. Coding is a good language to express such studies. In designcoding, I will try my best to do so.
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…
Computational Geometry
April 14, 2012Searching 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…
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….