diff --git a/Surface_mesh_segmentation/doc/Surface_mesh_segmentation/Surface_Mesh_Segmentation.txt b/Surface_mesh_segmentation/doc/Surface_mesh_segmentation/Surface_Mesh_Segmentation.txt index 224f7b876f7..63a9c2e6358 100644 --- a/Surface_mesh_segmentation/doc/Surface_mesh_segmentation/Surface_Mesh_Segmentation.txt +++ b/Surface_mesh_segmentation/doc/Surface_mesh_segmentation/Surface_Mesh_Segmentation.txt @@ -199,11 +199,11 @@ The main advantage is to decrease from log to constant the complexity for access \cgalExample{Surface_mesh_segmentation/compute_sdf_values_and_segment_with_facet_ids_example.cpp}
\section Performances Performances -We provide performance results of `compute_sdf_values()` and `segment_from_sdf_values()` for various models with different kernels. +We provide runtime results for the functions `compute_sdf_values()` and `segment_from_sdf_values()`. These results are produced with the release 4.X of \cgal, on an Intel i7 3.2 Ghz laptop with 8 GB RAM, compiled by Visual C++ 2010 with /O2 option. \todo Update release number as well as first introduced in. -Runtime of `compute_sdf_values()` with 25 rays (in seconds) showing the cost of the robustness: +Runtime in seconds of `compute_sdf_values()` with 25 rays showing the cost of the robustness:
Number of triangles | `%Simple_cartesian` | `%Exact_predicates_inexact_constructions_kernel` (`EPICK`) @@ -223,19 +223,7 @@ Number of triangles | `%Simple_cartesian` | `%Exact_predicates_inexact_
--> -Runtime of `segment_from_sdf_values()` (in milliseconds): - -
-Number of triangles | Number of cluster = 2 | Number of cluster = 5 | Number of cluster = 10 | Number of cluster = 15 ----------------------| -------------------: | -------------------: | --------------------: | -------------------: -5,558 | 55 | 215 | 538 | 847 -34,986 | 351 | 1,279 | 3,551 | 5,875 -100,332 | 1,112 | 4,227 | 11,850 | 23,408 -
- -We also provide an implementation that uses MaxFlow instead of `boost::boykov_kolmogorov_max_flow`. -It can be activated by defining `CGAL_USE_BOYKOV_KOLMOGOROV_MAXFLOW_SOFTWARE`. -Performance of `segment_from_sdf_values()` with this implementation : +Runtime in milliseconds of `segment_from_sdf_values()`, the graph-cut part is using the library MaxFlow v2.21:
Number of triangles | Number of cluster = 2 | Number of cluster = 5 | Number of cluster = 10 | Number of cluster = 15 @@ -245,6 +233,18 @@ Number of triangles | Number of cluster = 2 | Number of cluster = 5 | Number of 100,332 | 437 | 1,042 | 2,373 | 3,947
+ +