Commit Graph

186 Commits

Author SHA1 Message Date
Sébastien Loriot 74c029cc68 Merge remote-tracking branch 'sloriot/CGAL-restore_rounding_mode-5.3' 2021-09-09 11:44:36 +02:00
Sébastien Loriot 6bae0e3939 Merge remote-tracking branch 'sloriot/CGAL-restore_rounding_mode' 2021-09-09 11:09:16 +02:00
Sébastien Loriot c8624ee0b3 check that the rounding mode when doing exact computation is to-nearest 2021-09-09 11:01:03 +02:00
Sébastien Loriot 98e471849b moving files from internal to PKG/internal 2021-08-26 11:33:39 +02:00
Dmitry Anisimov 81d9556707 Merge remote-tracking branch 'upstream/master' into Kernels-decltypes-danston 2021-02-10 10:06:45 +01:00
Sébastien Loriot 61d0fb53b4 replace bind in Convex_hull_3 2021-01-06 12:59:12 +01:00
Andreas Fabri df61ad9367
Update Convex_hull_3/include/CGAL/convexity_check_3.h
Co-authored-by: Sebastien Loriot <sloriot.ml@gmail.com>
2020-11-12 10:56:40 +01:00
Andreas Fabri b54b62fcc4 Convex_hull_3: Fix constness 2020-11-12 09:40:22 +00:00
Sébastien Loriot d4fb400250 add missing include 2020-08-28 08:19:32 +02:00
Dmitry Anisimov 263ad6bc99 fixed ch3, inter3, otr2, psp, pmp, smsp, mesh3 + cleanup 2020-08-20 18:25:01 +02:00
Sébastien Loriot 1819a0ed55 uniform indentation in the file 2020-05-18 18:19:40 +02:00
Sébastien Loriot 278a26d93f document the internal function used to compute an interior point 2020-05-18 18:18:01 +02: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 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
Mael Rouxel-Labbé 4e01ec78cf Fix copying points argument in Extreme_points_traits_adapter 2020-03-24 16:22:06 +01:00
Mael Rouxel-Labbé b2126afd6d Make indentation deterministic (no real changes) 2020-03-24 16:19:54 +01:00
Mael Rouxel-Labbé 99a0edbe61 Uniformize types and internal function names (CH_3) 2020-03-13 11:57:56 +01:00
Mael Rouxel-Labbé a846a1e19c Remove long-deprecated convex_hull_3_to_polyhedron_3()
Use convex_hull_3_to_face_graph()
2020-03-10 14:20:17 +01:00
Mael Rouxel-Labbé 8446ef1073 Clean #include's 2020-03-10 13:48:30 +01:00
Mael Rouxel-Labbé 1db10135a6 Change namespaces from internal::Convex_hull_3 to Convex_hull_3::internal
On-going uniformization work
2020-03-10 13:47:50 +01:00
Maxime Gimeno a357a90b1f Changes after review 2020-02-10 15:49:54 +01:00
Maxime Gimeno fa14310c41 Add a test 2020-01-31 16:00:42 +01:00
Maxime Gimeno 2d72069c15 Add an overload of Convex_hull_3 for graphs 2020-01-31 14:28:17 +01:00
Sébastien Loriot 254d60f642 First pass on removing license notice in header for GPL files 2019-10-19 15:23:19 +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
Mael Rouxel-Labbé 7a5486962d Merge branch 'PMP-Locate-GF-old' into PMP-Locate-GF 2019-06-20 14:49:25 +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
Mael Rouxel-Labbé 7f6cb0411c Merge branch 'PMP-Locate-GF-old' into PMP-Locate-GF 2019-06-18 08:20:16 +02:00
Andreas Fabri 4581f1b7a8 Morte replacements 2019-06-05 08:39:55 +02:00
Laurent Rineau 5dc823d509 Merge branch 'releases/CGAL-4.14-branch' 2019-05-23 08:49:56 +02:00
Andreas Fabri d6801852cc Merge branch 'Kernel_23-Epick_without_interval-GF' of github.com:lrineau/cgal into Kernel_23-Epick_without_interval-GF 2019-05-22 15:24:46 +02:00
Laurent Rineau a126f2173e Use is_certain to avoid throwing exceptions 2019-05-22 15:21:50 +02:00
Andreas Fabri fc7c51bec5 Merge remote-tracking branch 'lrineau/Convex_hull_3-fix_Convex_hull_traits_3_default_of_third_arg-GF' into Kernel_23-Epick_without_interval-GF 2019-05-22 12:46:04 +02:00
Laurent Rineau 0861367169 Replace the planes by a vector+point
The idea with those planes is a sort of pre-computation of minors of
the determinant of the orientation of `(p,q,r,s)`, with `(p,q,r)`
fixed. But the three minors are only the coordinates `(a,b,c)` of the
plane defined by `(p,q,r)`, and the coordinate `d` is the determinant
of the orientation of `(p,q,r,O)` where `O` is the origin of the
Euclidean plane. We do not want to compute that `d`!

So, instead of computing planes, one computes only the normal
`(a,b,c)` of the plan `(p,q,r)`, and a stores it with `p`. That allows
to compute the determinant of `orientation(p,q,r,s)` once `s` is
known.
2019-05-22 12:06:40 +02:00
Laurent Rineau 03202d874f Fix the default of 3rd template parameter of Convex_hull_traits_3
The documentation of `convex_hull_3` says that, if the kernel is "like
`Epick`", then the default traits class of `convex_hull_3` is
`Convex_hull_traits_3`.

But that is wrong, because `Convex_hull_traits_3` is documented with
only two template parameters, and if the kernel is "like `Epick`", the
third argument is `CGAL::Tag_true`, whereas the default of that
parameter is `CGAL::Tag_false`. If users want to write explicitly the
traits in the call to `convex_hull_3`, they cannot know that there is
a third parameters, and that it must be `Tag_true`.

This commit fixes the default of that third argument.
2019-05-17 16:44:14 +02:00
Mael 0efaed2095
Merge branch 'master' into PMP-Locate-GF 2019-05-06 15:57:09 +02:00
Mael Rouxel-Labbé 9cba48acfe Fixed TDS graph traits implementation and factorized some parts with other T2 GT 2019-04-29 13:22:45 +02:00
Sébastien Loriot 564a6c72f4 Merge remote-tracking branch 'cgal/releases/CGAL-4.14-branch' 2019-04-23 10:46:32 +02:00
Sébastien Loriot e54c24f0a4 correct forwarding of projection traits 2019-04-15 16:58:22 +02:00
Sébastien Loriot ce126b87c6 remove cpp11::copy_n, cpp11::prev, and cpp11::next and use std instead 2019-03-29 13:28:32 +01:00
Sébastien Loriot d60f5645aa replace BOOST_FOREACH by c++ ranged-based for loop
some of the command used for the replacement:
ack --cpp  BOOST_FOREACH -l  | xargs sed -i -E "s/BOOST_FOREACH\(([a-zA-Z_:&0-9]+)\s(\w+)\,/for(\1 \2 :/"
ack --cpp  BOOST_FOREACH -l  | xargs sed -i -E "s/BOOST_FOREACH\((const [a-zA-Z_:&0-9]+)\s(\w+)\,/for(\1 \2 :/"
ack --cpp  BOOST_FOREACH -l  | xargs sed -i -E "s/BOOST_FOREACH\((const typename [a-zA-Z_:&0-9]+)\s(\w+)\,/for(\1 \2 :/"
ack --cpp  BOOST_FOREACH -l  | xargs sed -i -E "s/BOOST_FOREACH\((typename [<>a-zA-Z_:&0-9]+)\s(\w+)\,/for(\1 \2 :/"
ack "boost/foreach.hpp" -l --cpp | xargs sed -i '/boost\/foreach.hpp>/d'
2019-03-29 13:22:15 +01:00
Laurent Rineau a0d23abd32 Merge pull request #3357 from afabri/Convex_hull_3-use_static_filters-GF
Convex_hull_3: Fix so that static filters are used
2018-10-08 15:13:22 +02:00
Laurent Rineau ac9b71951b Merge pull request #3357 from afabri/Convex_hull_3-use_static_filters-GF
Convex_hull_3: Fix so that static filters are used
2018-10-08 15:11:46 +02:00
Sébastien Loriot 885cc02c62 fix activation of local static filters 2018-10-01 10:31:21 +02:00
Andreas Fabri a88438e07d Fix so that static filters are used 2018-09-29 08:22:42 +02:00
Sebastien Loriot 327f7d8fbd
Merge branch 'master' into convex_hull_function 2018-07-19 10:21:26 +02:00