Computational geometry origin

A Concise History This field was created in the late 1970s and quickly developed through the 1990s until today. From a historical perspective, computation-based geometry developed through the study of sorting and searching algorithms used in one-dimensional spaces to solve problems involving multi-dimensional inputs.

Computational geometry emerged from the field of algorithms design and analysis in the late 1970s. It has grown into a recognized discipline with its own journals, conferences, and a large community of active researchers.

Computational Geometry as a research discipline started in the early 1970's in the math programming, theory/algorithms and CAD communities. DPD + Lipton −− multidimensional searching motivated by NPcompleteness, open problem in Knuth, vol 3.

Computational geometry is a term claimed by a number of different groups. The term was coined perhaps first by Marvin Minsky in his book “Perceptrons”, which was about pattern recognition, and it has also been used often to describe algorithms for manipulating curves and surfaces in solid modeling.

The main impetus for the development of computational geometry as a discipline was progress in computer graphics and computer-aided design and manufacturing (CAD/CAM), but many problems in computational geometry are classical in nature, and may come from mathematical visualization.