Commit Graph

122 Commits

Author SHA1 Message Date
Andreas Fabri 94c72ae386 Convex_hull_3 2022-09-27 10:08:50 +01:00
Andreas Fabri 70a06b4696 Do not use CGAL::iterator_v<> as it is responsible for the ICE of VC2015 2022-06-27 08:58:17 +01:00
Sébastien Loriot b96f6d5ce9 move is_iterator to type_traits 2022-06-10 09:43:59 +02:00
Sébastien Loriot 44250cb019 is_iterator_XXX<>::value --> is_iterator_XXX_v<> 2022-06-10 09:40:29 +02:00
Sébastien Loriot 3fa436459d BOOST_MPL_ASSERT -> static_assert 2022-06-10 08:46:01 +02:00
Sébastien Loriot ac8b6d4731 boost::is_same --> std::is_same 2022-06-10 08:18:20 +02:00
Sébastien Loriot 4f5f8341cc use std::enable_if_t 2022-06-10 07:37:53 +02:00
Laurent Rineau 9bb36b0862 Merge pull request #6280 from sloriot/CH3-init_info
Fix info type and set default value
2022-02-01 08:58:25 +01:00
Sébastien Loriot 9ecb90c315 fix info type and set default value 2022-01-26 19:09:43 +01:00
Sébastien Loriot c169c41240 Merge remote-tracking branch 'maxGimeno/PMP-Example_of_new_mp_function-maxGimeno' into HEAD 2022-01-12 13:33:49 +01:00
Laurent Rineau 72b0a64a71 Merge pull request #5998 from afabri/Convex_hull-Index_triangle_set-GF
Convex_hull_3: output into a polygon soup
2022-01-12 12:24:10 +01:00
Sébastien Loriot 75b03e6c0a use_default_values() -> default_values() 2022-01-10 18:36:37 +01:00
Sébastien Loriot 6d3176e061 move Named_parameters class in STL_extension
helpers stay in BGL because it depends on BGL tags
2022-01-07 15:12:22 +01:00
Sébastien Loriot b04a5f9124 remove overloads with default parameters 2022-01-04 16:14:49 +01:00
Mael Rouxel-Labbé 61d42c3e21 Get rid of the slim Triangulation_2 dependency in Convex_hull_3 2021-12-16 13:49:45 +01:00
Sébastien Loriot cb4f5490e3 fix warnings 2021-12-07 16:03:18 +01:00
Sébastien Loriot bd111bcb89 generic free function for point range and triangle range 2021-10-04 18:49:55 +02:00
Andreas Fabri 74d1899e6b Towards making it more generic than vector and vector<array> 2021-10-04 14:47:04 +01:00
Andreas Fabri f9b57957e4 Hopefully the last untabify as now I added something in my ./emacs 2021-09-29 17:09:39 +01:00
Andreas Fabri 568dc25443 Added overload that takes a traits class 2021-09-29 16:04:21 +01:00
Andreas Fabri 929ae611d3 untabify 2021-09-29 15:38:45 +01:00
Andreas Fabri 01f7e3a8f0 Add documentation 2021-09-29 15:33:26 +01:00
Andreas Fabri e91a49ba3c Move file to internal directory 2021-09-21 09:45:51 +01:00
Andreas Fabri d7977be9d5 Move class into internal namespace 2021-09-21 09:42:27 +01:00
Andreas Fabri 420f9d64f6 untabify 2021-09-21 09:32:42 +01:00
Andreas Fabri c9f80d694f Do not expose Indexed_triangle_set in the API (todo: move to internal) 2021-09-21 09:19:15 +01:00
Sébastien Loriot c19426fdd2 fix compilation issues + add missing impl 2021-09-20 17:54:39 +02:00
Andreas Fabri f278fe4aa3 Convex_hull_3: output into an indexed triangle set 2021-09-17 14:24:44 +01:00
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 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
Sébastien Loriot 61d0fb53b4 replace bind in Convex_hull_3 2021-01-06 12:59:12 +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
Mael Rouxel-Labbé 99a0edbe61 Uniformize types and internal function names (CH_3) 2020-03-13 11:57:56 +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 a126f2173e Use is_certain to avoid throwing exceptions 2019-05-22 15:21:50 +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
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 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