CGAL, the computational geometry algorithms library , meets these problems. It provides a collection of standard geometric data structures and algorithms. It allows to choose fast floating point as well as robust exact arithmetic. CGAL is used in application areas such as GIS, robotics, virtual reality, and shape modeling. These emerging application areas are among the fastest growing areas in information technology.
Introduction There are very many industrial applications where geometry comes into action.
One example is satellite layout design. Here the problem is to calculate admissible placements of devices on walls, ceiling, and floor of the satellite, possibly taking into account constraints with respect to cabling. The figure below gives a few examples. The piece being placed is drawn in yellow. The boundaries of the fields of vision are represented as slashed areas.