Commit Graph

354 Commits

Author SHA1 Message Date
Sébastien Loriot 6dca71b428 ease conflict resolution 2023-12-07 10:19:36 +01:00
Sébastien Loriot 2574a13557 restore the optional as it is used by Polyhedral_envelope 2023-12-07 10:12:53 +01:00
Sébastien Loriot d9d2dfc876 remove unused type definition 2023-12-07 09:59:24 +01:00
Sébastien Loriot 0ebc2bee42 remove the optional 2023-12-06 14:17:24 +01:00
Sébastien Loriot 4ecc6671dc increase precision of the result 2023-12-06 12:42:00 +01:00
Laurent Rineau 294f5b7652 Add missing header
CGAL-5.5.x latest test results are completely broken.

https://cgal.geometryfactory.com/CGAL/testsuite/results-5.5.4-I-166.shtml

That is not due to any code change (there was none since the previous testsuite for 5.5.x). The error are due to Boost 1.84. Probably something change in the includes of Boost. The error is about `boost::prior`.  The header `<boost/next_prior.hpp>` must be included.
2023-09-25 10:16:50 +02:00
Laurent Rineau b42afc582b Merge pull request #7208 from MaelRL/Intersections_3-Set_but_unused-GF
Fix set-but-not-used warning
2023-02-02 10:57:11 +01:00
Mael Rouxel-Labbé c17c14ff7a Fix set-but-not-used warning 2023-01-24 10:55:29 +01:00
Laurent Rineau 4bc403857d Merge pull request #6779 from sloriot/Intersections_3-better_tetra_tri
Simpler implementation of Tet vs. Tri intersection
2022-09-13 12:32:22 +02:00
Laurent Rineau ad2a07e653 Merge pull request #6809 from lrineau/Filtered_kernel-fix__do_intersect__Bbox_3__Triangle_3__static_filters-GF
Fix static filter of Do_intersect_3(Bbox_3,Triangle_3)
2022-09-13 12:32:20 +02:00
Laurent Rineau e93011ae2a Merge pull request #6779 from sloriot/Intersections_3-better_tetra_tri
Simpler implementation of Tet vs. Tri intersection
2022-09-13 12:31:37 +02:00
Sebastien Loriot d896940470
Cosmetic changes
Co-authored-by: Mael <mael.rouxel.labbe@geometryfactory.com>
2022-09-07 16:08:58 +02:00
Laurent Rineau c61e3a978b Fix typo size/side 2022-08-24 16:18:26 +02:00
Sébastien Loriot bf6e2a2929 remove unused typedefs 2022-08-02 07:34:55 +02:00
Sébastien Loriot 77a50cfd7c compute it once 2022-08-02 07:34:55 +02:00
Sébastien Loriot 5d32639dc0 fix comment 2022-08-02 07:34:55 +02:00
Sébastien Loriot 2193551f42 precompute plane vertex indices 2022-08-02 07:34:54 +02:00
Sébastien Loriot 5c10048d3e add a bitset to track planes containing polygon points
used to avoid computing points and use input tetrahedron vertex
+workaound for kernels with inexact constructions
2022-08-02 07:34:54 +02:00
Sébastien Loriot bf89c548fd simplify Tetra/triangle intersection computation
Testsuite fails for Kernel with non-exact contructions
2022-08-02 07:34:54 +02:00
Brian Spilsbury 45c5ef7534 Qualify do_intersect to avoid ambiguous dispatch 2022-06-04 13:17:02 +09:00
Mael Rouxel-Labbé d355a56d66 Merge remote-tracking branch 'cgal/master' into AABB_tree-Multiple_prim_per_datum-GF 2022-03-24 12:44:28 +01:00
Laurent Rineau ba0053461f Merge pull request #6344 from sloriot/CGAL-static_constexpr
Add missing static keyword
2022-02-24 09:49:38 +01:00
Laurent Rineau eb86d35ab0 Merge pull request #6344 from sloriot/CGAL-static_constexpr
Add missing static keyword
2022-02-24 09:44:47 +01:00
Sébastien Loriot 6f6bd08e2e add missing static keyword 2022-02-22 12:42:41 +01:00
Andreas Fabri 35eee1b117 Both types must be coerced 2022-02-03 15:47:17 +00:00
Andreas Fabri a7ff075f37 Use Coercion_traits::Cast 2022-02-03 13:21:11 +00:00
Andreas Fabri 29fc20fc04 Fix by constructing a CFT from the double before doing operator-() ; Comment the testcase in Number_types 2022-01-20 13:04:12 +00:00
Sébastien Loriot 1491983b93 add missing include directives 2022-01-18 11:36:56 +01:00
Sébastien Loriot 1e9cad98a8 better fix 2021-09-14 09:32:40 +02:00
Sébastien Loriot b67589e16b workaround sign issue 2021-09-14 08:41:34 +02:00
Mael Rouxel-Labbé 7049d667e5 Avoid copying arrays 2021-09-10 18:12:30 +02:00
Mael Rouxel-Labbé afa4279a54 Merge branch 'Filtered_kernel-Do_intersect_3-GF-old' into Filtered_kernel-Do_intersect_3-GF 2021-09-10 17:50:28 +02:00
Mael Rouxel-Labbé e829dc73d3 Merge branch 'Filtered_kernel-Do_intersect_3-GF-old' into Filtered_kernel-Do_intersect_3-GF 2021-09-10 17:46:08 +02:00
Mael Rouxel-Labbé 9f32bd1a79 Update header includes 2021-09-02 17:36:44 +02:00
Andreas Fabri a95858fc55 Revert "Work around CGAL_AND as explained in the manual"
This reverts commit 7d2321cecd.
2021-08-31 08:56:56 +01:00
Andreas Fabri 7d2321cecd Work around CGAL_AND as explained in the manual 2021-08-25 16:05:03 +01:00
Mael Rouxel-Labbé 5b94d2db56 Actually erase duplicate internal points 2021-08-25 14:52:22 +02:00
Mael Rouxel-Labbé 6dfe06a286 Fix conversion warnings 2021-08-23 11:49:45 +02:00
Andreas Fabri 3d04ab1e9e Explicitely use CGAL::sign This only fixes some compilation errors, but not the runtime errors of AABB_tree for VC++ 2021-08-13 10:27:36 +01:00
Mael Rouxel-Labbé 2f253b1f63 Remove useless sort 2021-08-06 10:13:00 +02:00
Mael Rouxel-Labbé db4c3fbc76 Fix misc issues within intersection tests themselves 2021-08-06 10:12:37 +02:00
Mael Rouxel-Labbé 5662b4cd41 Fix assuming some member functions actually return const& 2021-08-03 14:34:05 +02:00
Mael Rouxel-Labbé 9c6456f949 Fix some precision issues for Bbox_3 / kernel object do_intersect tests
The previous code relied on the kernel's FT having at least as much precision
as double, which isn't always the case.

Plenty of code still do this in Intersections_23...
2021-07-29 14:23:40 +02:00
Mael Rouxel-Labbé e118e28e72 Rewrite CGAL::intersection(Tetrahedron_3, Triangle_3) 2021-07-05 22:02:11 +02:00
Mael Rouxel-Labbé 2b41096f69 Fix Sphere_3 Triangle_3/Tetrahedron_3 do_intersect 2021-06-30 11:26:13 +02:00
Mael Rouxel-Labbé 3afa3b546b Re-enable tests + enhancements 2021-06-29 09:25:40 +02:00
Mael Rouxel-Labbé 6b6ab287a8 Fix Segment_3-Sphere_3 do intersect: detect fully contained segments 2021-06-28 13:26:28 +02:00
Mael Rouxel-Labbé e70a62ac62 Fix Iso_cuboid_3 / Line_3 Do_intersect() 2021-06-25 20:16:29 +02:00
Mael Rouxel-Labbé c2d1adfb69 Fix missing, extra do_intersect()/intersection() overloads
and reorganize everything...
2021-06-23 17:34:48 +02:00
Sébastien Loriot 9bfe21144e fix incorrect return type 2021-06-17 12:56:32 +02:00