GSoC: Approximate convex decomposition

[liubsp]

Summary

Adds the implementation of the algorithm proposed by Khaled Mamou and Faouzi Ghorbel in the paper:

A simple and efficient approach for 3d mesh approximate convex decomposition. Groupe de recherche GRIFT, 2010.

It’s an efficient approach to decompose a concave 3D mesh into a set of nearly convex surfaces and is useful for skeleton extraction, patterns recognition applications and particularly for the increase of collision detection accuracy without significantly affecting its performance.

Release Management

• Affected package(s): Surface mesh segmentation
• Feature/Small Feature (if any): Approximate convex decomposition - Pre-approved on 2018/11/09

TODO:

• [x] Update CHANGES.md

[lrineau]

Now Travis sees build failures. See the red results at https://travis-ci.org/CGAL/cgal/builds/437847024

[lrineau]

In addition to the Travis issues, there is a conflict with master, in BGL/test/BGL/test_cgal_bgl_named_params.cpp.

[sloriot]

@CUBERLEON I refreshed the branch and push-force (you need to hard reset your remote).

[maxGimeno]

Hi, I think the small feature should be accepted by now, and this PR integrated. @CUBERLEON or @sloriot can one of you please resolve the small conflict in CHANGES.md so I can put the branch in integration ?

[lrineau]

I have fixed the trivial conflict in CHANGES.html. Let's wait for Travis results, and then merge this in integration.

[maxGimeno]

Warnings in the doc : /home/cgal-testsuite/cgal_doc_build/CGAL-4.14-Ic-96/doc/Surface_mesh_segmentation/PackageDescription.txt:44: warning: explicit link request to 'CGAL::approximate_convex_segmentation()' could not be resolved /home/cgal-testsuite/cgal_doc_build/CGAL-4.14-Ic-96/doc/Surface_mesh_segmentation/PackageDescription.txt:45: warning: explicit link request to 'CGAL::concavity_values()' could not be resolved

[maxGimeno]

also errors : https://cgal.geometryfactory.com/CGAL/testsuite/results-4.14-Ic-99.shtml#Surface_mesh_segmentation

[gdamiand]

@CUBERLEON What is your plan for this PR/small feature please?

[sloriot]

@gdamiand I'm the one responsible for the delay. I did not have time to look deeply at the code to see if there is a way to speed things up and I did not want to merge it before.

[gdamiand]

@sloriot Thanks for your answer.

[maxGimeno]

Conflicts

[lrineau]

This pull-request has been left untouched for 10 months. I classify in in stalled PRs...