Commit Graph

1614 Commits

Author SHA1 Message Date
Mael Rouxel-Labbé 78ff9185b3 Harmonize ASCII usage across all packages 2021-06-23 23:34:32 +02:00
Mael Rouxel-Labbé 084a1efe2d Merge remote-tracking branch 'cgal/master' into Distance_3-Add_Tri_Tri-GF 2021-06-23 22:30:03 +02:00
Mael Rouxel-Labbé 8de38803d4 Fix indentation 2021-06-23 17:40:15 +02:00
Dmitry Anisimov e6d3534d67 Merge remote-tracking branch 'origin/master' into Kernel_23-add_centroid_2_and_determinant_2-danston 2021-05-28 14:45:31 +02:00
Dmitry Anisimov 001da6cc21 Merge remote-tracking branch 'origin/master' into Weights-new_package-danston 2021-05-28 14:27:02 +02:00
Laurent Rineau 8fa0f55ac7
Merge branch 'master' into mt-glisse 2021-05-27 10:27:38 +02:00
Maxime Gimeno 2d5f91f763 Merge remote-tracking branch 'cgal/master' into T2-Document_projection_traits_3-maxGimeno 2021-05-27 09:06:59 +02:00
Marc Glisse 099fd7cb52 Move-construct kernel objects
This saves a Handle copy in Lazy_construction
2021-05-27 00:41:14 +02:00
Andreas Fabri 3ded9e10d0 Add unit test 2021-05-24 10:08:17 +02:00
Andreas Fabri ea647297b9 Kernel_23: Fix Non_zero_dimension 2021-05-22 16:21:49 +02:00
Dmitry Anisimov 8d6c8bda6e fixed typos and tested 2021-05-20 18:01:31 +02:00
Dmitry Anisimov cf7cba9f08 added embed for centroid object + tests 2021-05-20 17:44:53 +02:00
Dmitry Anisimov 9357545031 added construct_centroid_2 and compute_determinant_2 objects to the projection classes 2021-05-20 17:31:52 +02:00
Maxime Gimeno 75db0292f6 Rename internal classes 2021-05-19 09:25:13 +02:00
Laurent Rineau 4a2f016f6a Merge pull request #5617 from afabri/Nef_3-translation-GF
Nef_3: Add Aff_transformation_3::is_translation()
2021-05-18 18:14:17 +02:00
Maxime Gimeno 3795c5236a Changes after review 2021-05-18 10:16:24 +02:00
Sébastien Loriot 4e519a3c7a move documented IO functions in IO namespace 2021-05-05 13:15:37 +02:00
Andreas Fabri 431c0713b3 remove trailing whitespace 2021-05-03 16:37:16 +02:00
Andreas Fabri b2bb10710c untabify 2021-05-01 17:10:22 +02:00
Andreas Fabri 4e1ebec30a untabify 2021-05-01 17:04:52 +02:00
Andreas Fabri 20d1629e1b Add compare_slope with 4 points 2021-04-30 17:39:57 +02:00
Laurent Rineau c091c7f86e Merge pull request #5532 from lrineau/Kernel_23-Do_interesect__without_division-GF
Remove operator/ from CGAL::Mpzf and implement Do_intersect_3 with RT only (without division)
2021-04-28 15:24:15 +02:00
Andreas Fabri c238e9dab5 Merge remote-tracking branch 'cgal/master' into Nef_3-translation-GF 2021-04-27 15:23:56 +01:00
Andreas Fabri c7e4eaca7e fix doc 2021-04-23 11:50:26 +01:00
Andreas Fabri e73b8de89f Add the 2D stuff. In homogeneous add Scaling_repH3 2021-04-22 21:17:24 +01:00
Andreas Fabri d3b26a60cb The free function must call the functor 2021-04-22 17:35:27 +01:00
Andreas Fabri a8d15183ce So glad to have a native speaker on board 2021-04-22 13:57:26 +01:00
Andreas Fabri 7485e3887b Improve documentation and the example that performs affine transformations 2021-04-22 13:43:07 +01:00
Andreas Fabri 8a446d1778 Document is_scaling() and is_translation() 2021-04-22 08:49:52 +01:00
Sebastien Loriot b8bc56ca12
Merge pull request #4421 from MaelRL/Triangulation_on_sphere_2-GF
new package: Triangulation on the sphere
2021-04-21 15:24:45 +02:00
Sebastien Loriot 5b253ad2fc
Merge pull request #4099 from sloriot/CGAL-epeck_pts_cmp
Speed up comparison of points
2021-04-21 15:24:11 +02:00
Andreas Fabri 35fc3c7d2d Add missing implementations for Homogeneous. Fix the test for Filtered_cartesian as it has become more exact now 2021-04-20 09:04:23 +01:00
Mael 8226666398
Merge branch 'master' into Triangulation_on_sphere_2-GF 2021-04-17 11:22:30 +02:00
Sebastien Loriot 6d63fcc465
Merge pull request #5585 from afabri/Kernel_23-rational_rotation-GF
Kernel_23: Remove local reference in rational_rotation.h
2021-04-17 11:21:14 +02:00
Sebastien Loriot b7323389c7
Merge pull request #5622 from maxGimeno/CMake-Update_versions_in_scripts-maxGimeno
Update maximum cmake versions
2021-04-17 10:58:14 +02:00
Sebastien Loriot 0c6404d1bc
Merge pull request #5596 from sloriot/Doc-precompiled_demos
Add doc for precompiled demos
2021-04-17 10:57:02 +02:00
Maxime Gimeno c49152359c update max version of cmake and announce the new minimal in CHANGE.md 2021-04-15 15:08:54 +02:00
Mael Rouxel-Labbé fba303341f Merge remote-tracking branch 'cgal/master' into Distance_3-Add_Tri_Tri-GF 2021-04-12 15:33:14 +02:00
Sébastien Loriot 350b9172c5 replace %CGAL by \cgal (but in titles) 2021-04-11 14:52:01 +02:00
Sébastien Loriot 68dc09b3d9 optimize filter failures
cmp_epeck_points.cpp runtime goes from 23s. to 5s.

based on mglisse suggestion
2021-04-10 07:12:25 +02:00
Sébastien Loriot 51490546c1 move to benchmark 2021-04-10 07:05:50 +02:00
Andreas Fabri 5aecb82f7b Construct points where inf !=sup for the intervals 2021-04-10 07:01:52 +02:00
Andreas Fabri 56106ae42b Add a test (which so far does not show any difference 2021-04-10 07:01:52 +02:00
Andreas Fabri e661acaccb I should buy glasses -- and run the testsuite locally 2021-04-07 12:21:02 +01:00
Maxime Gimeno 17602e589e Merge remote-tracking branch 'cgal/master' into CGAL-clang_tidy__nullptr_on_Mesh_2-GF 2021-04-07 09:17:51 +02:00
Laurent Rineau 1b54449dc5 Merge pull request #4878 from danston/Kernels-decltypes-danston
Improve decltype/result_of/invoke_result
2021-04-06 15:13:21 +02:00
Laurent Rineau de704d8bb9 Merge pull request #5522 from afabri/Nef_3-accelerate_do_intersect_internally-GF
Nef_3: Do not test has_on for a point where we know that it will be true
2021-04-06 15:13:07 +02:00
Laurent Rineau 0f61f96c80 Merge pull request #5556 from MaelRL/Kernel_23-Dont_recompute_normal_in_proj_point-GF
Fix inconsistency in normal computation in robust projection code
2021-04-06 15:12:53 +02:00
Andreas Fabri 7dc015e7de Kernel_23: Remove local reference 2021-04-06 09:33:44 +01:00
Andreas Fabri 7ebdd07a4c Add <RT> to rank as expression templates don't match 2021-03-30 14:28:55 +01:00
Andreas Fabri 6c7f05e0be rank written by Sebastien 2021-03-29 16:03:06 +01:00
Sébastien Loriot c70c0a511f use initialized vector 2021-03-29 09:14:23 +02:00
Mael Rouxel-Labbé 48bb925b65 Fix inconsistency in robust projection code
If the triangle/plane is degenerate, the case is handled separately.
If we know the plane is not degenerate, the normal should not
be recomputed in a different manner, which might lead
to a null normal and some issues down the line.
2021-03-26 10:41:30 +01:00
Mael Rouxel-Labbé 28377db261 Add T3/T3 to the supported CGAL::squared_distance combinations 2021-03-25 11:08:46 +01:00
Andreas Fabri e0b410e2e6 int -> result_type 2021-03-24 16:03:51 +01:00
Laurent Rineau 21755b1123 Merge pull request #5245 from GilesBathgate/create-assertions-fix
Allow -DNDEBUG and CGAL_nnn_assertions at the same time
2021-03-24 15:05:41 +01:00
Andreas Fabri a28a7cd44a Return directly 2021-03-23 17:11:26 +01:00
Andreas Fabri e98198178f Add the functor Non_zero_dimension_3 to the Kernel 2021-03-23 15:45:54 +01:00
Doug Roeper 6e4be92b5e
Adds a CGAL::midpoint() implementation for Segments. 2021-03-22 09:11:23 -04:00
Doug Roeper 69779ebf80
Adds some helpers to calculate the span of a Bbox in each dimension. 2021-03-22 06:37:29 -04:00
Andreas Fabri 45909e6d76 Let's fix it step by step, beginning with Do_intersect_3 2021-03-22 09:01:56 +01:00
Mael Rouxel-Labbé 8501639635 Add missing space 2021-03-19 17:28:27 +01:00
Maxime Gimeno bd933ad308 rename doc file 2021-03-19 13:10:34 +01:00
Maxime Gimeno 735567531b RENAME 2021-03-19 12:00:08 +01:00
Andreas Fabri be39ec02fa Add a solve that 'returns' the denominator instead of making the division 2021-03-18 14:18:11 +01:00
Laurent Rineau b32250242a CGAL_Kernel_pred_RT for Do_intersect_2 and Do_intersect_3
The code is not ready for that. A lot of overloads of
`Do_interesect_[23]` are implemented by calling the equivalent
overloads from `Intersect_23` (that requires division of coordinates).
2021-03-17 11:34:08 +01:00
Dmitry Anisimov 5235fd6d2c moved min/max definitions of Segment_2/3 inside the class 2021-03-15 10:50:14 +01:00
Dmitry Anisimov 00c185b028
Merge branch 'master' into Kernels-decltypes-danston 2021-03-12 12:06:20 +01:00
Maxime Gimeno c2628c16e1 change licenses 2021-03-10 15:16:29 +01:00
Maxime Gimeno 82d2258f0b Merge remote-tracking branch 'cgal/master' into T2-Document_projection_traits_3-maxGimeno 2021-03-10 15:10:20 +01:00
Maxime Gimeno 6c82c4b09d Add misisng files 2021-03-10 15:06:53 +01:00
Maxime Gimeno 93e060591c Move the traits class in Kernel_23 2021-03-10 14:44:56 +01:00
Maxime Gimeno d2ba62aa21 Fixes in concepts and addition of missing functors for complyance to PolygonTraits_2. 2021-03-10 12:25:24 +01:00
Laurent Rineau f1e550fdd2 Merge pull request #5363 from sloriot/Kernel-Oriented_side_extra_operator
Add an extra operator to have an exact plane
2021-03-03 17:33:20 +01:00
Laurent Rineau b1d78a909f Merge pull request #5433 from sloriot/CGAL-last_bind
Remove last bind
2021-03-03 17:32:59 +01:00
Laurent Rineau 0baa38fe31 Merge pull request #5465 from afabri/Distance_3-Tetrahedron_Point-GF
Distance_3: Add Point_3/Tetrahedron_3
2021-03-03 17:29:41 +01:00
Laurent Rineau ea7fa2dada Merge pull request #5480 from afabri/Filtered_kernel-Document_functor_for_Envelope-GF
Kernel_23:  Rename internal function and functor
2021-03-03 17:21:35 +01:00
Andreas Fabri d5a5b20ce8 Make it clear that the functor is not part of the Kernel concept 2021-02-19 20:23:20 +00:00
Laurent Rineau 216560554e Merge pull request #5112 from sloriot/Kernel_23-bisector_sqrt
Allow an inexact version of bisector when no sqrt is available.
2021-02-18 15:26:51 +01:00
Laurent Rineau bb36a410f8 Merge pull request #5112 from sloriot/Kernel_23-bisector_sqrt
Allow an inexact version of bisector when no sqrt is available.
2021-02-18 15:18:11 +01:00
Maxime Gimeno d5811d0a41 clang-tidy on tests 2021-02-18 15:15:12 +01:00
Andreas Fabri 18f7f91c3c Add test; remove the word 'constant' in the documenation 2021-02-17 14:41:41 +00:00
Maxime Gimeno 1f5a847856 Apply reviewer's modifications 2021-02-17 12:36:39 +01:00
Andreas Fabri 6186a2acf3 Add doc 2021-02-16 16:26:45 +00:00
Sébastien Loriot 4bb0406240 do not include boost/bind.hpp (shouldn't be used anymore) + fix remaining bind
(nasty using namespace boost!)
2021-02-12 15:35:19 +01:00
Dmitry Anisimov 3f4c1c4628 moved point/vertex/[] definitions of Segment_2/3 inside the class 2021-02-12 11:31:03 +01:00
Dmitry Anisimov 2718072e0f projection traits removed result_of 2021-02-10 10:20:21 +01:00
Dmitry Anisimov 81d9556707 Merge remote-tracking branch 'upstream/master' into Kernels-decltypes-danston 2021-02-10 10:06:45 +01:00
Dmitry Anisimov af3f6dd07f fixed warnings with Intersect_3 and result_of 2021-02-09 17:30:06 +01:00
Laurent Rineau 3bd7181ff3 Merge pull request #5244 from afabri/Triangulation_2-Intersect_use_variant-GF
Nef_3, Triangulation_2:  Change the result type of the Intersect_2 functor
2021-02-05 16:12:58 +01:00
Sébastien Loriot d4b6a55a68 remove unused typedefs 2021-02-01 09:36:47 +01:00
Sébastien Loriot 0199c5794c remove doc from concept that applies only to current models 2021-02-01 09:36:30 +01:00
Sébastien Loriot 107567e809 add an extra operator to have an exact plane 2021-01-15 15:38:28 +01:00
Maxime Gimeno 2255f8e8ea Merge remote-tracking branch 'cgal/master' into CMake-modernization-maxGimeno 2021-01-13 14:34:09 +01:00
Andreas Fabri 695ff0f3b3 Fix doc of Projection_traits_xy_3 2021-01-05 15:39:06 +00:00
Dmitry Anisimov 3127190bcf marc's review 2020-12-08 12:48:04 +01:00
Andreas Fabri 7314f83ac8 Fixes after comments by Laurent and Marc 2020-12-07 12:41:15 +00:00
Giles Bathgate 5a36ff89b5 Drop NDEBUG it is already visible through CGAL_NO_ASSERTIONS 2020-12-04 19:42:21 +00:00
Andreas Fabri 2e24249f13 Triangulation_2: Change the result type of the Intersect_2 functor 2020-12-04 16:44:22 +00:00
Andreas Fabri f246c4abf8 merge 2020-11-13 16:26:57 +00:00
Sébastien Loriot a4b0f88d41 test all now 2020-10-29 16:08:47 +01:00
Maxime Gimeno 2ad4c16b6e Merge remote-tracking branch 'cgal/master' into Cmake_improvements-maxGimeno 2020-10-26 15:00:53 +01:00
Sebastien Loriot e685203cc6
a -> an 2020-10-26 11:08:56 +01:00
Sébastien Loriot 80af4b3e74 be more permissive for bisector with a FT with sqrt 2020-10-26 09:17:01 +01:00
Andreas Fabri 5791bc1400 fix do_intersect for 3 planes 2020-10-20 14:55:52 +01:00
Sébastien Loriot 209bee81b3 Merge remote-tracking branch 'cgal/5.1.x-branch' into master 2020-10-20 13:35:25 +02:00
Sébastien Loriot 335ac3d5dd Merge remote-tracking branch 'cgal/releases/CGAL-5.0-branch' 2020-10-20 13:32:03 +02:00
Sébastien Loriot e5019d04e6 Merge remote-tracking branch 'cgal/releases/CGAL-4.14-branch' 2020-10-20 13:27:26 +02:00
Maxime Gimeno bebd60c12b Merge remote-tracking branch 'cgal/master' into Cmake_improvements-maxGimeno 2020-10-20 09:53:54 +02:00
Sébastien Loriot 87b8f66e14 update from master 2020-10-20 09:19:13 +02:00
Andreas Fabri fefbc4bc1a Add funcion intersection_point for Line/Plane 2020-10-20 09:17:15 +02:00
Andreas Fabri eafad68789 Add a function that only constructs a point intersection for 3 planes 2020-10-20 09:17:15 +02:00
Andreas Fabri 46698620e3 Hack for a fix of do_intersect(Plane_3,Plane_3,Plane_3) 2020-10-20 09:17:15 +02:00
Mael Rouxel-Labbé 5a27f1b8de Test affine transformation of weighted points 2020-10-16 16:23:55 +02:00
Thomas Lin Pedersen 38e46d853c move braces 2020-10-16 16:10:48 +02:00
Thomas Lin Pedersen f856e13964 move bracers 2020-10-16 16:10:35 +02:00
Laurent Rineau 51f11605c0 Merge pull request #5022 from janetournois/Intersections_3-fix_do_intersect_3planes-GF
Intersections_3 - fix do_intersect(Plane_3, Plane_3, Plane_3)
2020-10-16 13:41:19 +02:00
Maxime Gimeno 107c4350d0 remove all /src directories 2020-10-14 11:22:49 +02:00
Jane Tournois f005bd40a4 Merge branch 'Intersections_3-fix_do_intersect_3planes-GF' into Intersections_3-fix_do_intersect_3planes-master-GF
# Conflicts:
#	Filtered_kernel/include/CGAL/internal/Static_filters/Do_intersect_3.h
2020-10-06 17:30:29 +02:00
Jane Tournois 9b50f58433 add do_intersect(plane, plane, plane) to the doc of linear kernel 2020-10-06 17:20:23 +02:00
Sebastien Loriot 9ce3e3a3c1
Merge pull request #5024 from janetournois/Installation-remove_msvc_bug_macro-GF
Installation - matching bug is fixed in MSVC >= 2015
2020-10-02 15:13:15 +02:00
Sébastien Loriot 090b82e762 Merge remote-tracking branch 'cgal/releases/CGAL-5.0-branch' 2020-10-02 15:08:56 +02:00
Maxime Gimeno e169490c78 Replace fix for Point_2(Origin) 2020-09-30 10:03:30 +02:00
Maxime Gimeno 8c5725a1d0 Fix missing constructor in kernel example 2020-09-30 08:59:06 +02:00
Jane Tournois 5c8df6672a remove CGAL_CFG_MATCHING_BUG_ variants
the "matching bug" of msvc has been fixed since at least vs 2015
2020-09-25 14:25:14 +02:00
Dmitry Anisimov 371db977c8 better kernel checker 2020-08-20 14:12:16 +02:00
Maxime Gimeno 9c15f2c9dc Use FeatureSummary in the demo, and remove CGAL_FOUND 2020-08-04 12:46:17 +02:00
Laurent Rineau 09b52ce69f Add test/Kernel_23/test_approximate_dihedral_angle_3.cpp 2020-08-03 16:55:25 +02:00
Dmitry Anisimov 209513dc56 fixed docs + a few code improvements 2020-07-31 15:58:38 +02:00
Dmitry Anisimov ad813b4cb0 further removed result_of and result 2020-07-30 16:19:02 +02:00
Dmitry Anisimov 4248a8a9f7 lazy and type mapper result_of fix 2020-07-23 16:00:06 +02:00
Dmitry Anisimov eb2f7e5b90 kernel_23 doc typo fixes 2020-07-22 14:24:56 +02:00
Laurent Rineau 2e8a59d570 Merge branch 'releases/CGAL-4.14-branch' into releases/CGAL-5.0-branch 2020-07-21 15:25:54 +02:00
Dmitry Anisimov da0635e4b1 result_of changed to decltype 2020-07-20 17:03:28 +02:00
Laurent Rineau 7248270fc3 Add result_of protocol to the Kernel_checker
That is used by `Construct_point_3` in `Triangulation_3`.
2020-07-17 09:49:14 +02:00
Laurent Rineau 7173530dad Merge pull request #4557 from lrineau/NewKernel_d-det-GF-CGAL-5.0
NewKernel_d: Accelerate by using Mpzf instead of Gmpq (CGAL-5.0 and later)
2020-05-27 18:27:56 +02:00
Laurent Rineau 88250aee80 Merge pull request #4557 from lrineau/NewKernel_d-det-GF-CGAL-5.0
NewKernel_d: Accelerate by using Mpzf instead of Gmpq (CGAL-5.0 and later)
2020-05-27 18:20:14 +02:00
Laurent Rineau b4f2295bab Merge pull request #4555 from afabri/NewKernel_d-det-GF
NewKernel_d: Accelerate by using Mpzf instead of Gmpq (for CGAL-4.14.x)
2020-05-27 18:15:30 +02:00
Andreas Fabri b2f8ef30d5 Add non-recursive determinant for 7x7 matrix 2020-05-12 12:26:28 +02:00
Mael Rouxel-Labbé cb08f676d1 Move check code from determinant.h to Kernel_23/test + more tests 2020-05-12 11:56:18 +02:00
Mael Rouxel-Labbé 8a52dd3393 Remove trailing whitespace / tabs 2020-05-12 11:21:06 +02:00
Maxime Gimeno 6a51a30828 more fixes 2020-04-22 11:02:47 +02:00
Maxime Gimeno 9bf61b7977 more fixes 2020-04-22 11:02:16 +02:00
Maxime Gimeno 5b2d46cfa0 Fixes for min/max 2020-04-21 12:04:45 +02:00
Maxime Gimeno 50766d9d03 Fixes for min/max 2020-04-21 11:52:56 +02:00
Maxime Gimeno e9d41d7b7d Fixes for min/max 2020-04-21 11:38:37 +02:00
Sebastien Loriot a860a7ea5a
Merge pull request #4404 from MaelRL/CGAL-Optimal_bounding_box-GF
New Package: Optimal Bounding Box
2020-04-16 18:10:58 +02:00
Sébastien Loriot a8f9858099 Merge remote-tracking branch 'cgal/releases/CGAL-5.0-branch' 2020-04-16 16:29:55 +02:00
Mael Rouxel-Labbé c16c1a7ea3 Merge remote-tracking branch 'cgal/master' into CGAL-Optimal_bounding_box-GF 2020-04-10 16:10:11 +02:00
Sébastien Loriot 4476663eba fix compilation error... 2020-04-08 16:14:44 +02:00
Sebastien Loriot 560243e72a
Merge pull request #4198 from afabri/Distance-robustify-GF
Make 2d segment segment distance more robust for kernel with inexact constructions
2020-04-02 15:01:46 +02:00
Mael c766178456
Merge branch 'master' into PMP-Make_remove_self_intersections_local-GF 2020-03-30 09:44:36 +02:00
Andreas Fabri 0040436ae3 Add non-recursive determinant for 7x7 matrix 2020-03-27 10:57:48 +01:00
Sébastien Loriot bccba2d76f extra run of the script to remove tabs and trailing whitespaces 2020-03-27 09:56:00 +01:00
Sébastien Loriot a776758f78 Merge remote-tracking branch 'cgal/releases/CGAL-4.14-branch' 2020-03-27 09:55:19 +01:00
Sébastien Loriot 822bc55640 extra run of the script to remove tabs and trailing whitespaces 2020-03-27 08:28:48 +01:00
Sébastien Loriot 5c5d445eb3 Update branch from master after trailing whitespaces and tabs removal 2020-03-27 08:27:43 +01:00
Sébastien Loriot 9f2eafd06e extra run of the script to remove tabs and trailing whitespaces 2020-03-26 19:17:02 +01:00
Sébastien Loriot 35b83deffd Update branch from master after trailing whitespaces and tabs removal 2020-03-26 19:16:25 +01:00
Sébastien Loriot 4527b1f52c extra run of the script to remove tabs and trailing whitespaces 2020-03-26 19:01:49 +01:00
Sébastien Loriot a943082eff Update branch from master after trailing whitespaces and tabs removal 2020-03-26 19:01:31 +01:00
Sébastien Loriot 754699b33d extra run of the script to remove tabs and trailing whitespaces 2020-03-26 18:59:49 +01:00
Sébastien Loriot 4c094fd3c2 Update branch from master after trailing whitespaces and tabs removal 2020-03-26 18:59:19 +01:00
Sébastien Loriot 8b4118912d extra run of the script to remove tabs and trailing whitespaces 2020-03-26 18:58:21 +01:00
Sébastien Loriot fedc29e23c Update branch from master after trailing whitespaces and tabs removal 2020-03-26 18:57:54 +01:00
Sébastien Loriot 8bb22d5b2c extra run of the script to remove tabs and trailing whitespaces
right after the merge of the 5.0 release branch

+ manual fix of the files (indentation was changed in the meantime):
   * Spatial_sorting/include/CGAL/Multiscale_sort.h
   * Spatial_sorting/test/Spatial_sorting/test_multiscale.cpp
2020-03-26 14:26:59 +01:00
Sébastien Loriot 8b153fb495 Merge branch 'cgal/releases/CGAL-5.0-branch'
whitespace+tab removal, merged with option -Xignore-space-change
2020-03-26 14:22:32 +01:00
Sébastien Loriot 0779373835 extra run of the script to remove tabs and trailing whitespaces
right after the  merge of 4.14 release branch

+ manual fix on one line in:
    * Arrangement_on_surface_2/include/CGAL/IO/Arr_text_formatter.h
    * .travis/generate_travis.sh
2020-03-26 14:16:06 +01:00
Sébastien Loriot 0a46621dc6 Merge branch 'cgal/releases/CGAL-4.14-branch'
whitespace+tab removal, merged with option -Xignore-all-space
2020-03-26 13:28:46 +01:00
Sébastien Loriot 590612a563 run the script to remove tabs and trailing whitespaces 2020-03-26 13:25:16 +01:00
Mael Rouxel-Labbé 3c6e5875d5 Grab return Construct_point_3(Weighted_point_3) by reference 2020-03-24 18:48:32 +01:00
Mael Rouxel-Labbé af1c69354b Merge remote-tracking branch 'cgal/master' into PMP-Make_remove_self_intersections_local-GF 2020-03-20 15:44:51 +01:00
Sebastien Loriot 6b2b1e8470
Merge pull request #4238 from sloriot/sloriot/CGAL-Variadics
use Variadic templates
2020-03-17 18:21:56 +01:00
Mael Rouxel-Labbé 8d4313f7a8 Merge branch 'PMP-Make_remove_self_intersections_local-GF-old' into PMP-Make_remove_self_intersections_local-GF 2020-03-06 12:13:30 +01:00
Laurent Rineau 4ec82f4b09 Merge pull request #4540 from mglisse/handle
Some noexcept, swap, etc to help Handle* types
2020-03-05 14:52:09 +01:00
Laurent Rineau 0260afee8c Merge pull request #4542 from sloriot/Kernel-compare_distance_use_FT
Use FT instead of RT
2020-03-05 14:52:06 +01:00
Laurent Rineau 0d393fb8db Merge pull request #4542 from sloriot/Kernel-compare_distance_use_FT
Use FT instead of RT
2020-03-05 14:50:42 +01:00
Laurent Rineau 32223bdf4e Merge branch 'releases/CGAL-5.0-branch' into NewKernel_d-det-GF-CGAL-5.0
# Conflicts:
#	NewKernel_d/include/CGAL/NewKernel_d/Cartesian_filter_K.h
#	NewKernel_d/include/CGAL/typeset.h
2020-03-04 08:55:36 +01:00
Andreas Fabri 5d053dba1a Add determinant 7x7 2020-03-02 20:56:22 +00:00
Marc Glisse 3ebe8839b6 swap for Point_2 and Point_d
and make the implementations more similar, in case someone wants to
replace it with a macro at some point.
2020-03-01 12:50:13 +01:00
Andreas Fabri 99eea7ac21 Add operator for line/point/point 2020-02-25 16:47:12 +00:00
Sébastien Loriot ba2f2c1c20 use FT instead of RT
Compare_distance_3 is a generic functor that is comparing
the returned value of Squared_distance_3. If called to
compare the distance of a point to a plane/segment/triangle
a division is used leading to runtime error.
2020-02-25 14:25:20 +01:00
Marc Glisse 1eed5a908c swap Simple_cartesian<Gmpq>::Point_3 2020-02-25 08:57:53 +01:00
Marc Glisse c92587fb9c More swap
We could add it for all kernel wrappers...
It is really inconvenient that swap cannot be autogenerated like move
assignments are.
noexcept(auto) would also be convenient, whatever some people on the
committee claim.
2020-02-25 02:00:48 +01:00
Mael Rouxel-Labbé cb3e5cd83c Merge branch 'PMP-Make_remove_self_intersections_local-GF-old' into PMP-Make_remove_self_intersections_local-GF 2020-02-07 17:09:59 +01:00
Mael Rouxel-Labbé 84215c95c4 Merge branch 'Box_intersection_d-accelerate-GF-old' into Box_intersection_d-accelerate-GF 2020-02-07 11:03:07 +01:00
Mael Rouxel-Labbé da917e6895 Fix missing ` in doc 2020-02-03 18:10:16 +01:00
Mael Rouxel-Labbé c94fbd2399 Minor fix to new concept 2020-01-17 09:14:45 +01:00
Andreas Fabri 98f2555190 Unify for C/H and document concept and model of CompareSignedDistanceToLine_2 2020-01-16 14:28:30 +01:00
Mael Rouxel-Labbé 4536ea4f53 Clean whitespace (no changes) 2020-01-16 12:33:01 +01:00
Maxime Gimeno 90d2e03fdc Merge remote-tracking branch 'cgal/master' into Intersections_23-Add_missing_intersections-GF 2020-01-15 13:32:11 +01:00
Laurent Rineau c97123f303 Merge branch 'releases/CGAL-5.0-branch' 2020-01-07 14:49:07 +01:00
Laurent Rineau 88d35455e2 Merge branch 'releases/CGAL-4.14-branch' into releases/CGAL-5.0-branch 2020-01-07 14:46:27 +01:00
Laurent Rineau 8ac23b392a Fix PR #4406 with C++03 2020-01-07 14:45:36 +01:00
Sébastien Loriot cf816d2b98 Merge remote-tracking branch 'cgal/releases/CGAL-5.0-branch' 2019-12-20 09:54:24 +01:00
Sébastien Loriot 530fa6be62 Merge remote-tracking branch 'cgal/releases/CGAL-4.14-branch' 2019-12-20 09:48:05 +01:00
Sebastien Loriot 141dda4290
Merge pull request #4384 from maxGimeno/Aff_transformation_3-Fix_include-maxGimeno
Fix Aff_transformation_3 missing includes
2019-12-20 09:44:24 +01:00
Mael Rouxel-Labbé 65d2221449 Fix used but uninitialized warnings (+ add some more tests) 2019-12-18 09:48:56 +01:00
Laurent Rineau 3e90fa10fd Merge pull request #4406 from afabri/Triangulation_2-fix_Projection_traits-GF
Triangulation_2:  Projection_traits::Construct_bbox_2 must return Bbox_2
2019-12-17 09:16:32 +01:00
Laurent Rineau 617878b063 Merge pull request #4406 from afabri/Triangulation_2-fix_Projection_traits-GF
Triangulation_2:  Projection_traits::Construct_bbox_2 must return Bbox_2
2019-12-17 09:14:23 +01:00
Andreas Fabri 4d4b891362 T2: Projection_traits::Construct_bbox_2 must return Bbox_2 2019-12-13 15:47:43 +01:00
Maxime Gimeno a5917098ba Add missing stream includes 2019-11-29 09:16:00 +01:00
Maxime Gimeno b36a1bd18c Add mnissing <iostream> 2019-11-29 09:14:11 +01:00
Andreas Fabri cc75efdbb5 Add static filter for Coplanar_3 2019-11-07 15:57:23 +01:00
Sébastien Loriot 43166732b6 remove license notice from kernel tests 2019-10-19 16:39:32 +02:00
Sébastien Loriot 52164b1fba First pass on removing license notice in header for LGPL files 2019-10-19 15:40:30 +02:00
Sébastien Loriot 7356421d80 introduce Commercial license SPDX tag 2019-10-19 12:15:19 +02:00
Sébastien Loriot d0f23b56f6 update deprecated SPDX tags
ack -l --no-svg "SPDX-License-Identifier: GPL-3.0$" | xargs sed -i "s/SPDX-License-Identifier: GPL-3.0$/SPDX-License-Identifier: GPL-3.0-only/"
ack -l --no-svg "SPDX-License-Identifier: LGPL-3.0$" | xargs sed -i "s/SPDX-License-Identifier: LGPL-3.0$/SPDX-License-Identifier: LGPL-3.0-only/"
ack -l --no-svg "SPDX-License-Identifier: LGPL-2.0$" | xargs sed -i "s/SPDX-License-Identifier: LGPL-2.0$/SPDX-License-Identifier: LGPL-2.0-only/"
ack -l --no-svg "SPDX-License-Identifier: LGPL-2.1$" | xargs sed -i "s/SPDX-License-Identifier: LGPL-2.1$/SPDX-License-Identifier: LGPL-2.1-only/"
2019-10-18 22:08:05 +02:00
Sébastien Loriot 9bd9c68b83 update LGPL[23]+ and GPL[23]+ SPDX tags
ack -l --no-svg "SPDX-License-Identifier: GPL-3.0\+" | xargs sed -i "s/SPDX-License-Identifier: GPL-3.0+/SPDX-License-Identifier: GPL-3.0-or-later/"
ack -l --no-svg "SPDX-License-Identifier: LGPL-3.0\+" | xargs sed -i "s/SPDX-License-Identifier: LGPL-3.0+/SPDX-License-Identifier: LGPL-3.0-or-later/"
ack -l --no-svg "SPDX-License-Identifier: GPL-2.0\+" | xargs sed -i "s/SPDX-License-Identifier: GPL-2.0+/SPDX-License-Identifier: GPL-2.0-or-later/"
ack -l --no-svg "SPDX-License-Identifier: LGPL-2.0\+" | xargs sed -i "s/SPDX-License-Identifier: LGPL-2.0+/SPDX-License-Identifier: LGPL-2.0-or-later/"
2019-10-18 21:57:54 +02:00
Sébastien Loriot 1b00fd3f54 use Variadic templates 2019-09-19 23:11:04 +02:00
Sébastien Loriot 3e3d8d1b9a Merge 'cgal/releases/CGAL-4.14-branch' 2019-08-30 15:41:06 +02:00
Sébastien Loriot 0cc56dab4d Merge 'cgal/releases/CGAL-4.13-branch' 2019-08-30 15:40:30 +02:00
Andreas Fabri 9e5db7a950 typo 2019-08-29 15:15:27 +02:00
Andreas Fabri 0f267c53e3 Make 2d segment segment distance more robust for kernel without exact constructions 2019-08-29 14:54:03 +02:00
Mael Rouxel-Labbé 37aed3d31a Fix documentation of functor `ConstructLiftedPoint_3` 2019-08-28 09:47:43 +02:00
Laurent Rineau 3e4b177506 Merge pull request #4116 from MaelRL/Kernel_23-Generalize_ray_point_method-GF
Change ray_23 and line_23's point(int) function to point(FT)
2019-08-19 12:54:38 +02:00
Laurent Rineau 0d7fd463ff Merge pull request #4116 from MaelRL/Kernel_23-Generalize_ray_point_method-GF
Change ray_23 and line_23's point(int) function to point(FT)
2019-08-19 12:53:59 +02:00
Maxime Gimeno 290b6db143 Merge remote-tracking branch 'cgal/master' into Intersections_23-Add_missing_intersections-GF 2019-07-30 09:51:28 +02:00
Mael Rouxel-Labbé 8bd73646b4 Fix for the case of using a kernel whose FT == RT == int 2019-07-29 08:51:32 +02:00
Mael Rouxel-Labbé a45ccab351 Distinguish between FT and RT so that Homogeneous uses RT-based vector scaling 2019-07-26 19:20:32 +02:00
Mael Rouxel-Labbé 6c8a8f347d Change ray/line.point(int --> FT)
There is no real requirement on it being an 'int', except some symmetry with
the segment.
2019-07-26 15:59:52 +02:00
Laurent Rineau 3d1450b71f Merge branch 'releases/CGAL-4.14-branch' 2019-07-23 17:17:06 +02:00
Laurent Rineau 8ce9207d10 Merge remote-tracking branch 'cgal/releases/CGAL-4.13-branch' into releases/CGAL-4.14-branch 2019-07-23 17:14:40 +02:00
Sebastien Loriot 2a426bb1e1
Merge pull request #4063 from sloriot/CGAL-NO_CXX11
Remove CGAL_CXX11 macro usage
2019-07-19 16:16:22 +02:00
Mael Rouxel-Labbé 505a07b2ac Remove test using (temporarily) removed kernel EPICK_without_intervals
See bb640d2883
2019-07-18 17:03:53 +02:00
Mael Rouxel-Labbé bb640d2883 Revert "Add Epick_without_intervals"
This reverts commit 621542afbd.

`Static_filters` actually inherits wraps the kernel with `Filtered_kernel_base`
and as such, the exact kernel is still a filtered kernel using intervals.
Possible fixes for the implementation of EPICK_without_intervals are discussed
in https://github.com/CGAL/cgal/pull/3939.
2019-07-18 17:00:46 +02:00
Sébastien Loriot fbafb9d06f fix remaining mismatches and fix bugs 2019-07-10 11:40:45 +02:00
Sébastien Loriot c0edb5ecaa remove CGAL_CXX11 macro usage 2019-07-08 11:42:17 +02:00
Sébastien Loriot 983645a51a match @{ and @} 2019-07-05 21:49:46 +02:00
Laurent Rineau c0ba28f80a Merge branch 'releases/CGAL-4.14-branch' 2019-07-03 11:18:20 +02:00
Laurent Rineau e79bfd5d03 Merge branch 'releases/CGAL-4.13-branch' into releases/CGAL-4.14-branch 2019-07-03 11:10:03 +02:00
Laurent Rineau a99269d91d Merge pull request #3410 from maxGimeno/Kernel_23-Add_suport_for_reflextions-GF
Aff_transformation_2: Add suport for reflections
2019-07-01 11:16:36 +02:00
Laurent Rineau 32f80cbece Merge pull request #4018 from lrineau/CGAL-refresh_cmake_minimum_required-GF
CMake>=3.13: opt for for new policies up to 3.15
2019-07-01 11:16:30 +02:00
Laurent Rineau 327b310add Fix the hopefully last warning 2019-07-01 10:30:52 +02:00
Laurent Rineau e2b9c56675 Fix the assertion "Expr: FPU_get_cw() == mode" 2019-06-27 11:26:39 +02:00
Laurent Rineau 9346847f20 Fix warnings about uninitialized variables 2019-06-27 11:26:26 +02:00
Maxime Gimeno b9d33c7ffa Fix Conflicts 2019-06-25 13:25:57 +02:00
Laurent Rineau 11e634246a Make this PR compatible with https://github.com/CGAL/cgal/pull/3939 2019-06-24 10:19:52 +02:00
Laurent Rineau 8fd3f2d8fd Merge pull request #3973 from sgiraudot/Kernel_23-Add_hash_functions-GF
[Small Feature] Add hash functions for kernel objects
2019-06-20 14:21:09 +02:00
Laurent Rineau 8535a3c03c Merge branch 'releases/CGAL-4.14-branch'
# Conflicts:
#	Apollonius_graph_2/include/CGAL/Apollonius_graph_2/Apollonius_graph_2_impl.h
#	Convex_hull_3/include/CGAL/convex_hull_3.h
#	Polygon_mesh_processing/include/CGAL/Polygon_mesh_processing/internal/Corefinement/face_graph_utils.h
#	Polyhedron/demo/Polyhedron/Plugins/Mesh_3/Mesh_3_plugin_cgal_code.cpp
#	Stream_support/include/CGAL/IO/Color.h
2019-06-20 14:20:37 +02:00
Laurent Rineau b0f1f90a4d Merge branch 'releases/CGAL-4.13-branch' into releases/CGAL-4.14-branch 2019-06-20 14:08:25 +02:00
Laurent Rineau 4fbf00fb8a CMake>=3.13: opt for for new policies up to 3.15 2019-06-19 14:34:59 +02:00
Maxime Gimeno b13bdadfa8 Fix conflicts 2019-06-17 15:33:33 +02:00
Laurent Rineau 34a9b24698 Fix a remaining warning about t1 not being initialized
There are a lot of uninitialized variables, in that testsuite, that
are used anyway (like copied). Strangely the compilers do not seem to
catch them all at the same time. That probably depends on inlinings.
2019-06-17 10:03:56 +02:00
Laurent Rineau 30b25a4d58 Fix warnings
There was a unused assigned variable:
```
test/Kernel_23/include/CGAL/_test_new_2.h:375:6: warning: variable ‘tmp22d’ set but not used [-Wunused-but-set-variable]
  375 |   FT tmp22d = Compute_squared_distance(p1, p2);
      |      ^~~~~~
```

and also use of uninitialized variable. That pattern was used a lot:
```
typename R::Iso_cuboid_3 ir;
CGAL::Iso_cuboid_3<R>  r0(ir);
```
that is:
  - create a default-initialized object,
  - then copy it.

Default-initialized object cannot be copied without a warning.
2019-06-14 11:09:40 +02:00
Maxime Gimeno 443f3f636f Add missing intersection_2 and update doc. 2019-06-13 15:49:21 +02:00
Laurent Rineau 7d543d5bf8 Add a testsuite for Epick and Epick_without_intervals 2019-06-13 15:06:19 +02:00
Maxime Gimeno f969555a3c Update doc and add test for homogeneous exact 2019-06-13 11:04:50 +02:00
Laurent Rineau 3b2b6bb468 Fix that incorrect testsuite of Epick_without_intervals 2019-06-13 09:19:48 +02:00
Laurent Rineau f94122b31b Add a testsuite for Epick 2019-06-13 09:19:48 +02:00