Computational geometry algorithms are used to solve problems related to motion planning, path planning, obstacle avoidance, spatial analysis, and shape manipulation.
The algorithms in this field are presented in a pseudo-code that is detailed enough to make it relatively easy to implement them.
Computational geometry is a discipline of computer science devoted to the study of problems which can be stated in terms of geometric objects, such as points, lines, circles, and other structures in geometric spaces.
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.