CGAL repositories autumn cleaning

[MaelRL]

Below is a list of inactive branches gathered from various CGAL sub-repositories. They fit in a few different categories**:

• Already integrated; (should the branch then simply be deleted?)
• Abandoned. Might be for various reasons (because it was a wrong idea, something better was done, no time, etc.);

and hopefully the following category:

• Full of good ideas and usefulness but unjustly forgotten

My proposition would be to comment (not sure where, just in the list below?) these branches to clarify their status, and then delete/integrate/work/etc. them. Any other idea of the process is welcome.

I have already added a few words on some of the branches during the last meeting, but I had no time to finish the full list. It would be great if people could please look at them. I have assigned branches to some developers based on what seemed most appropriate (to me), but if you don't think it fits, just put it back in the "Free for All" section at the bottom (from which you can also take branches if you feel your list was unfairly short).

There is no particular hurry, it is just to not forget about these (useless or useful) branches.

@afabri

- [ ] **GF/ARAP_Parameterization-afabri**: full package; code from someone else? Useless because ARAP was implemented differently? - [ ] **GF/Advancing_front-add_alpha_parameter-GF**: make it possible to pass a parameter alpha used to detect slivers - [ ] **GF/Algebraic_kernel_d-Small_leak-GF**: - [ ] **GF/BGL-filtered_face_graph-GF**: Face_filtered_graph is in 'master' but it is read-only. Last commit seemed to try and get a write-able filtered graph. - [ ] **GF/BGL-redesign-GF**: Can be deleted. Integrated as the branch 'BGL-redesign-final-GF' (https://github.com/CGAL/cgal/commit/2aadba50) - [ ] **GF/CGAL-Remove_basic-GF**: Seems abandoned (there are PRs just reducing the number of includes instead) - [ ] **GF/CGAL-remove_basic_h_from_examples-GF**: Can be deleted. - [ ] **GF/CGAL_Core-disable_mempool-GF**: Seems like trying to de-activate the MemoryPool for CORE was abandoned, but there is a fixed memory leak? - [ ] **GF/Demo_kit-pmoeller**: Some demo? - [ ] **GF/Filtered_kernel-Do_intersect_Sphere_3_Bbox_3-GF**: abandonned static filters? - [ ] **GF/Filtered_kernel-more_static_filters_for_epeck-lrineau**: more abandonned static filters? - [ ] **GF/Hash_map-InjectiveHash-GF**: - [ ] **GF/Hausdorff_distance-GF**: 2D Hausdorff distance, seems useful (but might be incorrect?) - [ ] **GF/Kernel-VolumeTetByThreeVectors-GF**: Doesn't seem like a good idea - [ ] **GF/Kernel_23-Construct_closest_point_3-GF**: Seems useful - [ ] **GF/Mesh_2-make_deterministic-GF**: Seems useful (timestamps should be in a mesh vertex base class rather than in the triangulation though) - [ ] **GF/Nef_2-upgrage_Polynomial-GF**: - [ ] **GF/Number_types-force_to_double-GF**: Add a generic IA_force_to_double(T) which is the identity for T != double - [ ] **GF/Shewchuk_predicates-GF**: - [ ] **GF/Triangulation_2-Fix_CDT_plus-GF**: - [ ] **GF/Persistent_homology_d_from_Lutz**: not relevant to CGAL anymore (?) - [ ] **CNRS/topological_invariant-jngl**: - [ ] **cgal-public-dev/Heat_method_3-GF** - [ ] **cgal-public-dev/PolyFit-newPackage-llnan** - [ ] **cgal-public-dev/Hausdorff_distance-GF** - [ ] **cgal-public-dev/Spatial_searching-expand_orthogonal_search-gf** - [ ] **cgal-public-dev/Spatial_searching-use_vector-gf** - [ ] **cgal-public-dev/Extreme_points_d-Bernd**

@danston

- [x] **cgal-public-dev/Barycentric_coordinates_2-danston**: WIP - [x] **cgal-public-dev/Level_of_detail-LOD0_LOD1-GF**: obsolete (replaced by below), deleted. - [x] **cgal-public-dev/Level_of_detail-LOD0_LOD1-danston**: obsolete (replaced by below), deleted. - [x] **cgal-public-dev/Level_of_detail-danston**: obsolete (replaced by below), deleted. - [x] **cgal-public-dev/Levels_of_detail-danston**: WIP - [x] **cgal-public-dev/gsoc2018-Generalized_region_growing-thien**: integrated, deleted. - [x] **cgal-public-dev/gsoc2018-Extending_GBC-keyu**: WIP, being integrated into Barycentric_coordinates_2

@gdamiand

- [ ] **cgal-public-dev/GMA** - [ ] **cgal-public-dev/CNRS/topological_invariant-jngl**

@efifogel

- [ ] **cgal-public-dev/Aos_2-boundary_objects-efic** - [ ] **cgal-public-dev/Aos_2-demo-tsui** - [ ] **cgal-public-dev/Aos_2-fix_observer-efic** - [ ] **cgal-public-dev/Aos_2-flatgeodesics_on_torus-tau** - [ ] **cgal-public-dev/Aos_2-misc_extensions-eric** - [ ] **cgal-public-dev/Aos_2-new_functors_and_top-tau** - [ ] **cgal-public-dev/Aos_2-observer_item_move-efif** - [ ] **cgal-public-dev/Aos_2-polycurve_traits-wkhan** - [ ] **cgal-public-dev/Aos_2-torus-eric** - [ ] **cgal-public-dev/Aos_2-torus-tau** - [ ] **cgal-public-dev/Aos_2-vertical_asymptotes_bug_fix-hemmer** - [ ] **cgal-public-dev/Aos_2-zone-efif** - [ ] **cgal-public-dev/Arcavoid-akobel** - [ ] **cgal-public-dev/Arrangement_on_surface_2-RIC_pl_for_unbounded-old_DS-balasmic** - [ ] **cgal-public-dev/Arrangement_on_surface_2-Rational_function_traits_doc-vlopez** - [ ] **cgal-public-dev/Arrangement_on_surface_2-combinarial_map-efif** - [ ] **cgal-public-dev/Arrangement_on_surface_2-landmark_no_construction-ophirset** - [ ] **cgal-public-dev/Arrangement_on_surface_2-point_constructors_in_traits-vlopez** - [ ] **cgal-public-dev/Cubical_gaussian_map-efif** - [ ] **cgal-public-dev/Ms_2-empty_ouetr_boundary-efif** - [ ] **cgal-public-dev/gsoc2013-Aos-CMap-jhuang** - [ ] **cgal-public-dev/gsoc2017-Aos_2-demo-tianyu** - [ ] **cgal-public-dev/Envelope_voronoi_2-ophirset** - [ ] **cgal-public-dev/Set_movable_separability_3-tau** - [ ] **cgal-public-dev/gsoc2012-Arrangement_on_surface_2-landmarks-vlopez**

@maxGimeno

- [x] **cgal-public-dev/CGAL-for-Android-gf** - [x] **cgal-public-dev/Polyhedron_demo-Point_set_region_selection-GF** - [x] **cgal-public-dev/Polyhedron_demo-Recenter-GF**

@sgiraudot

- [ ] **GF/CGAL-Progress_tracking-GF**: Integrated? - [ ] **GF/CGAL_Tutorials-Surface_reconstruction-GF**: A great idea! - [ ] **GF/Classification-**: most branches have been integrated? - [ ] **GF/Generalize_PLY_IO-GF**: - [ ] **GF/OT_reconstruction-**: most branches already integrated? - [ ] **GF/PSP_3**: most branches already integrated? - [ ] **INRIA/Filtered_predicate_generator-svn-experimental**: - [ ] **INRIA/PLY_reader-tvanlank**: already integrated? - [ ] **INRIA/Reconstruction3_RBF-palliez**: - [ ] **cgal-public-dev/Classification-Additional_enhancements-GF** - [ ] **cgal-public-dev/Classification-Clusters_and_meshes-GF** - [ ] **cgal-public-dev/Classification-ETHZ_random_forest-GF** - [ ] **cgal-public-dev/Classification-GF** - [ ] **cgal-public-dev/Classification-Mesh_classifier-GF** - [ ] **cgal-public-dev/Faster_dd_spatial_searching-cjamin** - [ ] **cgal-public-dev/PCA-Fix_tetrahedra_PCA-GF** - [ ] **cgal-public-dev/Point_set_3-v2-GF** - [ ] **cgal-public-dev/Point_set_processing-Callbacks-GF** - [ ] **cgal-public-dev/Point_set_processing-Las_IO-GF** - [ ] **cgal-public-dev/Point_set_processing-Use_named_parameters-GF** - [ ] **cgal-public-dev/Point_set_shape_detection-Introducing_callbacks-GF** - [ ] **cgal-public-dev/Point_set_shape_detection_3-make_it_general_with_region_growing-danston** - [ ] **cgal-public-dev/Solver_interface-Warn_against_diagonalize_traits-GF** - [ ] **cgal-public-dev/OTR-Run_with_tolerance-GF** - [ ] **cgal-public-dev/Registration-nmellado** - [ ] **cgal-public-dev/gsoc2018-Spec_surface_reconstruct-tzhao** - [ ] **cgal-public-dev/Shape_detection-Region_growing-GF** - [ ] **cgal-public-dev/Spectral_reconstruction-palliez** - [ ] **cgal-public-dev/CGAL_Tutorials-Surface_reconstruction-GF**: duplicate, dunno which one is most up-to-date

@mglisse

- [x] **cgal-public-dev/NewKernel_d-lazy_Epeck_d-glisse**: deleted - [ ] **cgal-public-dev/Number_types-add_arithmetic_kernel_for_lazy_exact-hemmer** - [x] **cgal-public-dev/Number_types-boost_mp-glisse**: deleted - [x] **cgal-public-dev/Number_types-gmpxx-glisse**: deleted - [x] **cgal-public-dev/Number_types-intervals_negate_inf-glisse**: deleted - [x] **cgal-public-dev/Number_types-long-glisse**: it contains MP_Float(long) somewhere (for #4319), but reverted, likely because it was too badly broken. - [x] **cgal-public-dev/Number_types-mpq_interv-glisse**: deleted - [x] **cgal-public-dev/Number_types-new_GMP_constructors-penarand**: That seems like just a beginning of something, introducing a couple functions but not using them. I can't do anything with that. - [x] **cgal-public-dev/Number_types-sse_intervals-glisse**: deleted - [x] **cgal-public-dev/cgal-public-dev/Number_types-boost_mp-glisse-2**: deleted - [x] **cgal-public-dev/cray-glisse**: could probably be merged, even if untested (#2316)

@sloriot

- [ ] **GF/Extended_halfedgeDS-fcacciola**: full package (https://cgal.geometryfactory.com/CGAL/Members/wiki/Features/Extended_HDS), canceled feature (why?) - [x] **GF/Gmpq-make_it_threadsafe-sloriot**: - [ ] **GF/In_place_list-add_time_stamp_support-GF**: - [ ] **GF/Moebius_diagram_2-cdelage_impl-sloriot**: - [ ] **GF/Reconstruction_from_sections-pmemari**: - [ ] **GF/Polyhedron-walk_for_overlay_and_clipping-sloriot**: - [ ] **GF/cdt2-intersection_more_robust-sloriot** - [ ] **GF/core-v2-sloriot** - [ ] **cgal-dev/***-mkaravel** - [ ] **INRIA/Order_k_voronoi_2-inria**: - [x] **INRIA/Visibility_complex_2-svn-experimental**: Luc's branch, which I copied over when we dropped svn. I think it should remain somewhere, to save time in case someone ever feels like implementing the same thing... (maybe cgal-public-dev would make more sense, I don't know) - [ ] **INRIA/Surface_reconstruction_points_3-add_APSS-palliez**: - [ ] **CNRS/Reconstruction_from_slices_3-rchaine**: - [ ] **cgal-public-dev/AABB_tree-tree_tree_operations-morr** - [ ] **cgal-public-dev/AOS-move_vertex-efifogel_sloriot** - [ ] **cgal-public-dev/AOS_2-fix_from_polycurve-sloriot** - [ ] **cgal-public-dev/Swept_volume_3-hemmer** - [ ] **cgal-public-dev/Boolean_operations_2-Fix_demo-GF** - [ ] **cgal-public-dev/Boolean_operations_2-demo-tau** - [ ] **cgal-public-dev/Documentation-official_doxygen-GF** - [ ] **cgal-public-dev/Parallel_visibility-hemmer**

@lrineau

- [ ] **GF/AABB_tree-add_update_primitive-lrineau**: update a primitive of an AABB tree from deep down upwards, growing boxes iteratively (no tree rebalance?). - [ ] **GF/CGAL-compilable_headers-GF**: Integrated? replaced by https://github.com/CGAL/cgal/pull/2784 - [ ] **GF/CGAL-use_leda-GF**: - [ ] **GF/CGAL_Qt3-port_to_Qt3Support-lrineau**: Obsolete? - [ ] **GF/CMap-fix_intel_warning-lrineau**: can be deleted? (same change integrated in https://github.com/CGAL/cgal/commit/7c5be6417ecf0280a5c96e221b6656245d688bd4) - [ ] **GF/ISPRS_demos_2016-GF**: Something to save? - [ ] **GF/Installation-CMake3**: Obsolete? - [ ] **GF/Installation-check_syntax_only_msvc-GF**: - [ ] **GF/Installation-make_release-pmoeller**: - [ ] **GF/Installation-testsuite-targets-pmoeller**: - [ ] **GF/Mesh_3-* **: - [ ] **GF/Intersection_3-fix-do_intersect_Iso_cuboid_3_Segment_3-lrineau**: - [ ] **cgal-public-dev/AABB_tree-improve_distance_queries-GF**: - [x] **cgal-public-dev/STL_Extension-recycle_Handle_for-glisse**: Not planning to work on it, but an interesting idea to keep somewhere. I can move it to my clone, I think that's what I did with most similar branches. - [x] **cgal-public-dev/STL_Extension-result_of-glisse**: @sloriot based #3846 on it, except he took the version in my clone. He would know if the branch is useful. - [ ] **cgal-public-dev/Triangulation_segment_traverser_3-tvanlank** - [ ] **cgal-public-dev/Triangulation_segment_traverser_3-tvanlank__rewrote_history-GF** - [ ] **cgal-public-dev/hooks-for-clients** - [ ] **cgal-public-dev/hooks-on-server** - [ ] **cgal-public-dev/CGAL-fpstrict-GF** - [ ] **cgal-public-dev/Bezier_curve_2-remove_CORE_dependency-sdutta** - [ ] **cgal-public-dev/Installation-fix_inconsistencies-eric** - [ ] **cgal-public-dev/Installation-new_dependency_management-mpi**

@MaelRL

- [x] **GF/Anisotropic_mesh_3**: Anisotropic mesh generation (kinda works, but not practical, everything useful has already been integrated into 'master') - [x] **GF/Interpolation-add_functions_on_vertices-afabri**: Already integrated, obsolete - [x] **GF/Manual-remove-pmoeller**: can remove the branch (no more Manual package) - [ ] **cgal-dev/Delaunay_skeleton-cjamin**: seems obsolete/integrated - [ ] **INRIA/Mesh_3_fix_optimization_for_periodic-yvinec**: seems obsolete - [ ] **INRIA/Periodic_2g_hyperbolic_triangulation_2-IIordanov**: integrated - [ ] **INRIA/Periodic3tria3_Cuboid_MBlome**: already done differently - [ ] **cgal-public-dev/Delaunay_triangulation_3-add_vertex_dual-torgonsky** - [ ] **cgal-public-dev/sdg-ptr-fix-philaris** - [x] **cgal-public-dev/Periodic_2_triangulation_2-alpha-shapes-nkruithof**: already integrated, deleted - [x] **cgal-public-dev/Periodic_4_hyperbolic_triangulation_2-IIordanov**: already integrated, deleted - [ ] **cgal-public-dev/QP_solver-sparse-ybrise** - [ ] **cgal-public-dev/Voronoi_diagram_of_ellipses_2-gtzoumas** - [ ] **cgal-public-dev/Voronoi_diagram_of_lines_3-ophirset** - [ ] **cgal-public-dev/CGAL-Triangulation_iterators-NK** - [ ] **cgal-public-dev/Property_generator-rhemsley** - [ ] **cgal-public-dev/EPIC_exact_constructions_doc-michael**

@janetournois

- [ ] **GF/California_2017-branch-GF**: Anything to save from this SIGGRAPH branch? - [ ] **GF/Demo-Siggraph_branch-GF**: Anything to save from this SIGGRAPH branch? - [ ] **GF/PMP-about_internal_pmaps-jtournois**: Already integrated?

Free for all!

- [ ] **cgal-public-dev/Algebraic_kernel_d-RS_bivariate-nancy** - [ ] **cgal-public-dev/Algebraic_kernel_d-RS_inexact_polynomials-penarand** - [ ] **cgal-public-dev/Algebraic_kernel_d-bitstream_isolators-sschaeff** - [ ] **cgal-public-dev/Algebraic_kernel_d-extensions-mpi** - [ ] **cgal-public-dev/Algebraic_kernel_d-remove_memory_leaks-sdutta** - [ ] **cgal-public-dev/Algebraic_surfaces_3-eric** - [ ] **cgal-public-dev/Implicit_surface_reconstruction_3-octree_based_refinement** - [ ] **cgal-public-dev/Kdtrees-add_benchmarks-wkhan** - [ ] **cgal-public-dev/Kernel_d-new_models-penarand_vfisikop** - [ ] **cgal-public-dev/Lifting_Kernel_d-luis-vissarion** - [ ] **cgal-public-dev/LinBox-interface-penarand** - [ ] **cgal-public-dev/Lines_through_segments-pmoeller** - [ ] **cgal-public-dev/Mswc_2-rozapoga** - [ ] **cgal-public-dev/Polynomial-Polynomial_parser-asm** - [ ] **cgal-public-dev/Polynomial_interface_with_Sage-Salahuddin** - [ ] **cgal-public-dev/Polytope_distance_d-Bernd** - [ ] **cgal-public-dev/Surface_mesh_minimal_angle_remeshing-KaimoHu** - [ ] **cgal-public-dev/Symbolic-mpi** - [ ] **cgal-public-dev/bisolve-mpi** - [ ] **cgal-public-dev/gsoc2011-Boolean_set_operations_2-multi-processing-sandhyaa** - [ ] **cgal-public-dev/gsoc2011-Envelope_3-multi-processing-sandhyaa** - [ ] **cgal-public-dev/gsoc2018-Distance_transform-cvaz** - [ ] **cgal-public-dev/gsoc2018-SmoothSR-vasudha** - [ ] **cgal-public-dev/gsoc2018-approx_conv_decomp-cuberleon** - [ ] **cgal-public-dev/gsoc2018-bso_demo-apurva** - [ ] **cgal-public-dev/sage_salahuddin**

[mglisse]

I removed a few branches. Some left:

• cgal-public-dev/cray-glisse: could probably be merged, even if untested (#2316)
• cgal-public-dev/STL_Extension-result_of-glisse: @sloriot based #3846 on it, except he took the version in my clone. He would know if the branch is useful.
• cgal-public-dev/STL_Extension-recycle_Handle_for-glisse: Not planning to work on it, but an interesting idea to keep somewhere. I can move it to my clone, I think that's what I did with most similar branches.
• cgal-public-dev/Number_types-long-glisse: it contains MP_Float(long) somewhere (for #4319), but reverted, likely because it was too badly broken.
• cgal-public-dev/Number_types-new_GMP_constructors-penarand: That seems like just a beginning of something, introducing a couple functions but not using them. I can't do anything with that.
• INRIA/Visibility_complex_2-svn-experimental: Luc's branch, which I copied over when we dropped svn. I think it should remain somewhere, to save time in case someone ever feels like implementing the same thing... (maybe cgal-public-dev would make more sense, I don't know)

[maxGimeno]

• [x] cgal-public-dev/CGAL-for-Android-gf : deleted. the updated branch is in my own repo. This one is just a remnent from my internship.
• [x] cgal-public-dev/Polyhedron_demo-Point_set_region_selection-GF : This one has been integrated a while ago (#2862)
• [x] cgal-public-dev/Polyhedron_demo-Recenter-GF deleted. Became useless after the viewer got the "offset" mechanism.

[danston]

I cleaned up my branches:

• cgal-public-dev/Barycentric_coordinates_2-danston - work in progress.
• cgal-public-dev/Level_of_detail-LOD0_LOD1-GF - deleted.
• cgal-public-dev/Level_of_detail-LOD0_LOD1-danston - deleted.
• cgal-public-dev/Level_of_detail-danston - deleted.
• cgal-public-dev/Levels_of_detail-danston - work in progress. It already includes all the important features from the three Level_of_detail branches above.
• cgal-public-dev/gsoc2018-Generalized_region_growing-thien - deleted. Merged in https://github.com/CGAL/cgal/pull/3864.
• cgal-public-dev/gsoc2018-Extending_GBC-keyu - this one from the free list should be assigned to my name. I keep it since it is not yet merged. I am now integrating it into the first branch (Barycentric_coordinates_2) above.

[MaelRL]

With this new autumn comes the opportunity to participate in the great Cleaning Home and Old Repositories Endeavour, edition 2020 for those that missed it last year! :maple_leaf:

[lrineau]

Do we still want to clean up things?