diff --git a/Hyperbolic_triangulation_2/doc/Hyperbolic_triangulation_2/Hyperbolic_triangulation_2.txt b/Hyperbolic_triangulation_2/doc/Hyperbolic_triangulation_2/Hyperbolic_triangulation_2.txt index 75f131d7dcb..58f36631d87 100644 --- a/Hyperbolic_triangulation_2/doc/Hyperbolic_triangulation_2/Hyperbolic_triangulation_2.txt +++ b/Hyperbolic_triangulation_2/doc/Hyperbolic_triangulation_2/Hyperbolic_triangulation_2.txt @@ -131,6 +131,43 @@ are inserted and the filtering is done once at the end. The example below shows how user-defined info can be added to the hyperbolic faces. \cgalExample{Hyperbolic_triangulation_2/ht2_example_color.cpp} + +\section HT2_Performance Performance + +We have measured the insertion execution time of our implementation +with both traits classes `CGAL::Hyperbolic_Delaunay_triangulation_CK_traits_2` +and `CGAL::Hyperbolic_Delaunay_triangulation_traits_2` with their default template +parameters against the insertion time in a Euclidean \cgal triangulation. +We generate 1 million random points, uniformly distributed in the unit disk with respect +to the Euclidean metric. We insert the same set of points in three triangulations: +
| %Triangulation type | Machine 1 | Machine 2 + | ||
|---|---|---|---|---|
| Sequential insertion | %Iterator insertion | Sequential insertion | %Iterator insertion + | |
| Hyperbolic (General traits) | 955 sec. | 23 sec. | 884 sec. | 20 sec. + |
| Hyperbolic (CK traits) | 330 sec. | 1 sec. | 289 sec. | 1 sec. + |
| Euclidean (%Cartesian traits) | 131 sec. | < 1 sec. | 114 sec. | < 1 sec. + |