songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
104,659 Commits 3 Branches 156 Tags 959 MiB
Commit Graph

421 Commits

Author SHA1 Message Date
Mael Rouxel-Labbé 8a92d51601 Merge branch 'Distance_3-Add_Tri_Tri-GF-old' into Distance_3-Add_Tri_Tri-GF 2021-09-02 17:26:44 +02:00
Sebastien Loriot e5279db7fb
Merge pull request #5777 from MaelRL/AABB-Dont_call_global_do_intersect-GF 
Misc fixes for Intersections_3 + related
 2021-09-02 15:44:53 +02:00
Sebastien Loriot 92d90a4a11
Merge pull request #5667 from afabri/Kernel-compare_slopes-GF 
Kernel: Add compare_slope with 4 points
 2021-08-12 10:12:26 +02:00
Laurent Rineau 0f906ae606 Merge pull request #5545 from Dig-Doug/segment-midpoint 
Segment_2/Segment_3 midpoint()
 2021-07-07 14:37:38 +02:00
Mael Rouxel-Labbé 03ab79899b Fix Construct_radical_plane_3 for Homogeneous_kernel 2021-06-29 09:24:53 +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é 4a301448fe Comment an assertion that requires an exact kernel 2021-06-23 17:37:47 +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
Sébastien Loriot 4e519a3c7a move documented IO functions in IO namespace 2021-05-05 13:15:37 +02:00
Andreas Fabri 6aeb4eea08 remove trailing whitespace 2021-05-03 16:42:30 +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 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
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
Mael 8226666398
Merge branch 'master' into Triangulation_on_sphere_2-GF 2021-04-17 11:22:30 +02:00
Andreas Fabri 153413e8d5 Add code for translation of Plane_3 and move generic code down to the rep 2021-04-15 13:58:33 +01:00
Andreas Fabri 91ea4909c2 Fixes 2021-04-15 13:36:58 +01:00
Andreas Fabri 01cc9ec653 Scaling a plane means scaling Plane_3::d() 2021-04-15 13:14:42 +01:00
Andreas Fabri ac9b5b2fbd Add Aff_transformation_3::is_translation() which checks the rep 2021-04-13 19:38:28 +01: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
Mael Rouxel-Labbé 5deb509374 Move to Distance_3/X_Y.h rather than squared_distance_X_Y.h (as Intersections) 2021-04-12 14:42:44 +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
Maxime Gimeno fe5f6556b9 add a comment 2021-03-29 15:23:24 +02:00
Maxime Gimeno 2019309288 Replace Rep by a boost::tuple 2021-03-24 15:31:43 +01:00
Andreas Fabri a4c57e6f66 Keep the old solve() 2021-03-21 19:35:41 +01:00
Andreas Fabri ae945cd329 Avoid division for bounded side test 2021-03-18 14:18:11 +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
Mael Rouxel-Labbé ede18b776c Merge remote-tracking branch 'cgal/master' into Triangulation_on_sphere_2-GF 2021-03-18 10:42:52 +01:00
Mael Rouxel-Labbé 596f3e3013 Fix namespaces 2021-03-12 14:34:36 +01:00
Mael Rouxel-Labbé 2adddeacc1 Add missing includes 2021-03-12 13:08:16 +01:00
Mael Rouxel-Labbé 6b0459c686 Re-organize squared_distance_3_x.h into squared_distance_O1_O2.h 
+ minor improvements (missing overloads, obvious improvements, etc.)
 2021-03-12 12:51:59 +01: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
Mael Rouxel-Labbé 69d215a33e Fix erroneous description in Kernel_23::Coplanar_orienation_3 2021-01-27 10:06:03 +01:00
Sébastien Loriot 80af4b3e74 be more permissive for bisector with a FT with sqrt 2020-10-26 09:17:01 +01:00
Laurent Rineau 9a3e0387a7 Merge pull request #4705 from rgcv/Cartesian_kernel-fix_missing_print_AT3-rgcv 
Add missing `Aff_transformationC3::print` and `Aff_transformationH2::operator<<`
 2020-05-18 12:24:25 +02:00
Laurent Rineau 4c30c49231 Merge pull request #4705 from rgcv/Cartesian_kernel-fix_missing_print_AT3-rgcv 
Add missing `Aff_transformationC3::print` and `Aff_transformationH2::operator<<`
 2020-05-18 12:22:27 +02:00
Rui Ventura 53eb106f92
Add missing `print` method to `Aff_transformationC3` 2020-05-06 07:44:59 +01:00
Sebastien Loriot 98fafe4ef1
Merge pull request #4514 from MaelRL/CGAL-Fix_warnings-GF 
Fix (some) testuite warnings
 2020-04-16 18:15:11 +02:00
Maxime Gimeno 5c41857065 another try to make the pragma work 2020-04-08 13:03:50 +02:00
Maxime Gimeno 7beb631e77 Try another pragma to suppress warning 2020-04-07 09:28:57 +02:00
Sébastien Loriot fdb17cb3f1 extra run of the script to remove tabs and trailing whitespaces 2020-03-26 19:26:10 +01:00
Sébastien Loriot 38789af55d Update branch from master after trailing whitespaces and tabs removal 2020-03-26 19:25:47 +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 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 590612a563 run the script to remove tabs and trailing whitespaces 2020-03-26 13:25:16 +01: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
Marc Glisse 1eed5a908c swap Simple_cartesian<Gmpq>::Point_3 2020-02-25 08:57:53 +01:00
Maxime Gimeno f7f43c65e8 add a pragma to mute an annoying warning in MSVC 2020-02-19 16:07:27 +01:00
Mael Rouxel-Labbé 48bf4c3f52 Fix warning about copying return value despite being passed by name 2020-02-10 18:18:26 +01:00
Mael Rouxel-Labbé 4536ea4f53 Clean whitespace (no changes) 2020-01-16 12:33:01 +01:00
Andreas Fabri 3bd0adf61f Adress Mael's review 2020-01-15 16:44:13 +01: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 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
Andreas Fabri 69a42baba6 remove typename 2019-09-02 08:46:50 +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
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
Mael Rouxel-Labbé 27f7b48ec8 Remove obsolete comment 2019-07-26 16:02:37 +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
Maxime Gimeno b13bdadfa8 Fix conflicts 2019-06-17 15:33:33 +02:00
Andreas Fabri 4581f1b7a8 Morte replacements 2019-06-05 08:39:55 +02:00
Mael Rouxel-Labbé 2848158354 Fix typos 2019-05-20 08:54:04 +02:00
Laurent Rineau 90782d4b7f Revert the merge of two pull-requests that target CGAL-4.14-branch 
- Revert "Merge pull request #3857 from MaelRL/CGAL-Fix_duplicate_non_manifold_vertices-GF"
- Revert "Merge pull request #3898 from lrineau/Mesh_3-stop_during_protection-lrineau"
 2019-05-14 17:50:45 +02:00
Sébastien Loriot 124012d9f9 replace cpp11::array by std::array 2019-03-29 13:28:33 +01:00
Laurent Rineau 80717c6f41 Merge pull request #3406 from mglisse/cgal-public-dev/Number_types-boost_mp-glisse-2 
Support Boost.Multiprecision
 2019-01-18 16:37:49 +01:00
Maxime Gimeno f9ff07de81 Fix warning 2019-01-15 09:01:31 +01:00
Maxime Gimeno 83ebc55607 Don't make CGAL::Reflection_repC2 friend with itself. 2019-01-14 09:41:28 +01:00
Maxime Gimeno 25401840f8 Merge remote-tracking branch 'cgal/master' into Kernel_23-Add_suport_for_reflextions-GF 2019-01-11 09:43:19 +01:00
Mael 212944baf6
Update Cartesian_kernel/include/CGAL/constructions/kernel_ftC2.h 
Co-Authored-By: lrineau <Laurent.Rineau@cgal.org>
 2018-12-07 12:13:55 +01:00
Laurent Rineau 8634fc94e9 Fix a warning when `FT` is `int` 
https://cgal.geometryfactory.com/CGAL/testsuite/CGAL-4.14-Ic-63/Arrangement_on_surface_2_Examples/TestReport_Blake_Windows_MSVCPreview-Release-64bits.gz
 2018-12-07 12:01:39 +01:00
Andreas Fabri db9204aced
Update kernel_ftC2.h 
Simplify expression as we know that `b == 0`
 2018-11-27 15:51:19 +01:00
Sebastien Loriot ff278a61eb
Merge pull request #3399 from maxGimeno/Kernel_23-Aff_transformation-Equality_test-GF 
Kernel_23: Add an equality test to Aff_transfo 2 and 3.
 2018-11-12 15:06:07 +01:00
Sébastien Loriot cdbe19b480 Merge pull request #3369 from maxGimeno/AABB_tree-AABB_transformed_traits-GF 
[Small Feature] Add collision detection in PMP
 2018-10-30 15:49:38 +01:00
Laurent Rineau 3601c6d69e Merge pull request #3345 from afabri/Kernel-fix_Point_2_Line_2_projection-GF 
Improve Projection of 2D point on line
 2018-10-29 10:27:30 +01:00
Maxime Gimeno 571e87b751 Enhancements 2018-10-17 12:17:50 +02:00
Maxime Gimeno 33b7172715 Fix homogeneous code 2018-10-16 16:57:57 +02:00
Maxime Gimeno 83f35c687c WIP tests and compose() 2018-10-16 16:11:59 +02:00
Marc Glisse 7fb39a2026 Prefer FT == 0 to FT == ZERO. 
No point using an enum, and it hits https://github.com/boostorg/multiprecision/issues/36
 2018-10-15 15:42:56 +02:00
Maxime Gimeno 23d701c1a5 Add an equality test to Aff_transfo 2 and 3. 2018-10-12 16:34:19 +02:00
Andreas Fabri b2a8e3122d Use certainly() as recommended by Laurent 2018-10-09 14:09:05 +02:00
Maxime Gimeno 319893bdb1 Add Filtered_predicates and manage all Aff_transf 2018-10-09 10:24:32 +02:00
Andreas Fabri 2eab1a0f55 Remove debug output 2018-10-09 09:45:13 +02:00
Andreas Fabri bdb55d57e0 Fix the #else as it was wrong and blend it with the a/b==0 cases of the #if 2018-10-09 09:45:13 +02:00
Laurent Rineau cb14375778
Merge branch 'master' into Property_map-Point_kernel_converter_map-GF 2018-05-29 10:58:28 +02:00
Maxime Gimeno a7721389b2 Forward declare the Cartesian_converter to avoid messing with the dependencies tree. 2018-04-27 09:59:25 +02:00
Maxime Gimeno bcfb7afead Add an operator for a Ray_3 to ConstructProjectedpoint_3 2018-04-25 15:32:36 +02:00
Laurent Rineau cd6fe20bd4 Merge branch 'releases/CGAL-4.11-branch' 2018-03-26 11:03:37 +02:00
Laurent Rineau c9a7d52582 Merge pull request #2912 from afabri/CGAL-more_fallthrough-GF 
More fixes for GNU 8.0.1: fallthrough warnings  and constness
 2018-03-26 10:56:07 +02:00
Sébastien Loriot a443f85a52 fix the determinism of the computation of point and base vectors 
possibly will return true in case the evaluation lead to true or false
as possible values. If the exact value is computed or interval refined,
false could be the true value which has a consequence will give a
different result for point or base vector.
 2018-03-16 14:33:51 +01:00
Sébastien Loriot 01af331c72 use https for all links to www.cgal.org and doc.cgal.org 2018-03-14 15:59:38 +01:00
Andreas Fabri d26517bd8f more default: 2018-03-08 14:11:02 +00:00