Also called algorithmic geometry, the applications of this field are plenty. In robotics, it is used to solve visibility problems, and motion planning, for instance. Similar applications are employed to design route planning or search algorithms in geographic information systems (GIS).
Let's describe the different categories of problems, putting emphasis on the tools to solve them, which are available in the SciPy stack.
The fundamental problems in this category are the following: