|
|
GeometryFactory | |||||
| Home | Company | Products | Technology | Services | Licenses | Contact |
The geometric software components provided by the Geometry Factory represent cutting edge technology. This holds for the data structures and algorithms, for our approach to cope with robustness problems, as well as for the software design, where we follow best practice.
The data structures and algorithms were developed in research labs, that is they are state of the art. The implementations are not proofs of concepts, but efficient and robust.
The established approach for robust geometric algorithms following the exact computation paradigm requires the exact evaluation of geometric predicates, i.e., decisions derived from geometric computations have to be correct.
CGAL is at the same time efficient as it uses filtering methods to perform costly exact arithmetic only when necessary.
Generic programming gives a tremendous flexibility during development, and efficient code at run time of a program. Its power became apparent with the STL, the Standard Template Library, which is now part of the ISO C++ standard, and which is shipped with every C++ compiler, and it is
Geometric primitives in CGAL are parameterised with a coordinate type, e.g., Cartesian or homogeneous coordinates, and a number type, e.g., floating point, integer, or exact numbers. This offers a trade-off between robustness and efficiency. Each data structure in CGAL is parameterised with a class that provides all the primitives the data structure uses. This allows to plug in your own application point type for example.