From c2dbdcec8f647bfca04de5723b04f5e873544c84 Mon Sep 17 00:00:00 2001 From: iyaz Date: Tue, 14 May 2013 02:00:48 +0300 Subject: [PATCH] Adding performance section --- .../Surface_Mesh_Segmentation.txt | 102 ++++++++++++++++++ 1 file changed, 102 insertions(+) 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 f4d10cefd05..4284d9cb219 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 @@ -190,6 +190,108 @@ The main advantage is to decrease the complexity of accessing associated data wi \cgalExample{Surface_mesh_segmentation/compute_sdf_values_and_segment_with_facet_ids_example.cpp} +\section Performances Performances +We provide performance results of `CGAL::compute_sdf_values` and `CGAL::segment_from_sdf_values` for various models with different kernels. +These results are taken on Intel i7 3.2 Ghz laptop with 8 GB RAM, compiled by Visual C++ 2010 with /O2 option. + +Performance of `CGAL::compute_sdf_values` with 25 rays (in ms): + + + + + + + + + + + + + + + + + + + + + + + + + +
Number of triangles `Simple_cartesian` `Exact_predicates_inexact_construction` (`EPICK`) `EPICK` with `Fast_sdf_calculation_mode = false`
5,558 1,601 3,948 8,461
34,986 13,601 26,222 63,900
100,332 48,705 88,173 169,279
+ +Performance of `CGAL::segment_from_sdf_values` (in ms): + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
Number of triangles Number of levels (2) Number of levels (5) Number of levels (10) Number of levels (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 software instead of `boost::boykov_kolmogorov_max_flow`. +It can be activated by defining `CGAL_USE_BOYKOV_KOLMOGOROV_MAXFLOW_SOFTWARE`. +Performance of `CGAL::segment_from_sdf_values` with this implementation (in ms): + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
Number of triangles Number of levels (2) Number of levels (5) Number of levels (10) Number of levels (15)
5,558 21 58 116 168
34,986 127 280 659 960
100,332 437 1,042 2,373 3,947
+ +
+ \section Surface_mesh_segmentationImplementationhistory Implementation History The initial implementation of this package is the result of the work of Ilker during the 2012 season of the Google Summer of Code. He has been mentored by Sebastien Loriot who also contributed to the documentation