Commit Graph

390 Commits

Author SHA1 Message Date
Laurent Rineau b0f1f90a4d Merge branch 'releases/CGAL-4.13-branch' into releases/CGAL-4.14-branch 2019-06-20 14:08:25 +02:00
Andreas Fabri 44e6065710 Improve documentation 2019-05-24 17:47:25 +02:00
Andreas Fabri 4ac7d2004d Improve doc 2019-05-24 17:32:14 +02:00
Laurent Rineau 7be5e3fbe5 Merge branch 'releases/CGAL-4.13-branch' into releases/CGAL-4.14-branch 2019-05-23 08:44:39 +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
Laurent Rineau 621542afbd Add Epick_without_intervals
That `Epick` without the dynamic filters: only the static filters are
applied before the exact computation.
2019-05-16 15:10:40 +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 0651c97fdd Merge remote-tracking branch 'cgal/releases/CGAL-4.13-branch' into HEAD 2019-04-23 10:45:27 +02:00
Sébastien Loriot e54c24f0a4 correct forwarding of projection traits 2019-04-15 16:58:22 +02:00
Laurent Rineau 2671d056cf Merge pull request #3685 from afabri/CGAL-cleanup-GF
CGAL:  Clean up examples and tests
2019-02-28 20:48:48 +01:00
Andreas Fabri e989b87dfe Distance, Generator, HDS, Convex_hull, Polyhedron, PCA 2019-02-14 10:39:56 +01:00
Sébastien Loriot 59bc453b42 first batch of replacement for level 1 in classified ref man
command used:
grep -l  "##" */doc/*/PackageDescription.txt | xargs  sed -i  -E 's/\#\#\s*([[:print:]]+[[:alnum:]])\s*\#\#\s*$/\\cgalCRPSection{\1}/'
2019-02-14 10:32:39 +01:00
Guillaume Damiand 7d406fbb9c
Merge branch 'master' into CGAL-cmake_cleanup-gdamiand 2018-11-05 07:32:58 +01:00
Sébastien Loriot bc073d6670 Merge remote-tracking branch 'cgal/releases/CGAL-4.13-branch' 2018-11-02 10:57:00 +01:00
Laurent Rineau 821f9c015e Merge pull request #3311 from sloriot/Doc-Pkg_link_name
Update the name of package names reference links
2018-10-29 10:27:53 +01:00
Sébastien Loriot 10977d91b8 fix the 2D algorithm calls in case of coplanar points 2018-10-26 09:58:52 +02:00
Sébastien Loriot 858947c0c1 fix wrong concept 2018-10-25 10:43:45 +02:00
Guillaume Damiand 92ba7fa6c9 Update minimum cmake required version in all CMakeLists.txt 2018-10-18 14:49:23 +02:00
Guillaume Damiand 0bd9088b5a Remove all include( ) and include( CGAL_CreateSingleSourceCGALProgram ) in CMakeLists.txt; they are no more required. 2018-10-17 14:17:08 +02: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 ea240cfac5 use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Sébastien Loriot a2e8a1c68f add the suffix Ref to doxygen link to reference 2018-10-08 10:26:56 +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
Maxime Gimeno 2f319d332e Remove init_iterators. It works without and like this there is no need to change the traits 2018-07-16 09:58:15 +02:00
Sébastien Loriot 0037edc529 use statically filtered predicate 2018-07-13 16:56:16 +02:00
Sébastien Loriot d3a8a07df3 do not use negative side
change plane's orientation instead
2018-07-13 16:47:11 +02:00
Maxime Gimeno c945d27dc2 Fix Convex_hull_3 so it becomes minimal. 2018-07-12 16:49:27 +02:00
Sébastien Loriot 7c29045230 use assert 2018-07-06 09:40:07 +02:00
Sébastien Loriot 998c20dd74 add missing example file 2018-07-05 09:40:11 +02:00
Sébastien Loriot fc3cbf7572 remove extra typename 2018-07-05 09:38:25 +02:00
Sébastien Loriot b291dd815b update user manual and add a new example 2018-07-03 16:46:38 +02:00
Maxime Gimeno eb10e59623 Fix and more clean-up of the doc 2018-07-03 11:39:33 +02:00
Maxime Gimeno 276871d708 Update and clean up the doc 2018-07-03 10:46:15 +02:00
Maxime Gimeno f3dd3ba1c0 Document adapter traits. 2018-06-27 10:27:19 +02:00
Maxime Gimeno 13bf29eca5 Add missing data file for test 2018-06-27 09:00:11 +02:00
Maxime Gimeno 4662cbdd96 Revert "Fix initialization of overload with polyhedorn"
This reverts commit 6e39f1aa05.
2018-06-27 08:55:48 +02:00
Maxime Gimeno a5b6e6a576 Revert "Add missing Comparison predicates to Convex_hull_dual_traits_3"
This reverts commit d93ac04702.
2018-06-27 08:55:38 +02:00
Maxime Gimeno 32b61995f7 Revert "add an extra check"
This reverts commit 5a1d034399.
2018-06-27 08:55:21 +02:00
Sébastien Loriot 5a1d034399 add an extra check 2018-06-26 22:30:58 +02:00
Sébastien Loriot 443b20d428 test homogeneous kernel 2018-06-26 22:15:20 +02:00
Maxime Gimeno a8314d0f0f Fix static_assertion 2018-06-26 16:23:57 +02:00
Maxime Gimeno 79b1a1bbbf add misisng license include directive 2018-06-26 14:44:18 +02:00
Maxime Gimeno d93ac04702 Add missing Comparison predicates to Convex_hull_dual_traits_3 2018-06-26 14:42:33 +02:00