Commit Graph

733 Commits

Author SHA1 Message Date
Sven Oesau 1b924fd562 moved filtered AABB_traits into own files
added filtered traits for 3d AABB tree
changed behavior of Sphere_3 Iso_cuboid_3 intersection
2025-10-17 08:45:28 +02:00
Sébastien Loriot 70baa7f940 Merge remote-tracking branch 'cgal/6.1.x-branch' into 'cgal/main' 2025-09-28 17:11:10 +02:00
Laurent Rineau 79cb90d5e7 fix warning
```
In constructor ‘constexpr std::pair<_T1, _T2>::pair(_U1&&, _U2&&) [with _U1 = CGAL::Triangle_3<CGAL::Epick>; _U2 = bool; _T1 = CGAL::Triangle_3<CGAL::Epick>; _T2 = bool]’,
    inlined from ‘constexpr std::pair<typename std::__strip_reference_wrapper<typename std::decay<_Tp>::type>::__type, typename std::__strip_reference_wrapper<typename std::decay<_Tp2>::type>::__type> std::make_pair(_T1&&, _T2&&) [with _T1 = CGAL::Triangle_3<CGAL::Epick>; _T2 = bool]’ at /usr/include/c++/15/bits/stl_pair.h:1169:72,
    inlined from ‘std::pair<CGAL::Triangle_3<CGAL::Epick>, bool> CGAL::Epic_converter<IK>::operator()(const typename IK::Triangle_3&) const [with IK = CGAL::Simple_cartesian<CGAL::Interval_nt<false> >]’ at /mnt/testsuite/include/CGAL/Epic_converter.h:224:28:
/usr/include/c++/15/bits/stl_pair.h:464:11: warning: ‘<unnamed>’ may be used uninitialized [-Wmaybe-uninitialized]
  464 |         : first(std::forward<_U1>(__x)), second(std::forward<_U2>(__y))
      |           ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
```

-> Use the default constructor of the pair, instead of `make_pair`.
2025-09-25 16:28:13 +02:00
Sébastien Loriot 2ae34a22ba Merge remote-tracking branch 'cgal/6.1.x-branch' into 'cgal/main' 2025-08-13 18:09:36 +02:00
Sébastien Loriot b2ba32307c Merge remote-tracking branch 'cgal/6.0.x-branch' into 'cgal/6.1.x-branch' 2025-08-13 18:07:09 +02:00
Sébastien Loriot 419057ece4 Merge remote-tracking branch 'cgal/5.6.x-branch' into 'cgal/6.0.x-branch' 2025-08-13 18:05:54 +02:00
Sébastien Loriot b1f151e598 use only one specialization using FT
cannot get the specialization as an object inherits from Lazy
2025-08-07 18:19:02 +02:00
Sebastien Loriot 833d425ca3
Triangulation: Add static filter for 5D and 6D orientation predicate (#8862)
## Summary of Changes

This PR adds a static filter for the orientation test of 4D, 5D and 6D
points. It is ~20% faster than just interval arithmetic.

- [x] Add for 4D
- [x] ~~Add in sphere predicate~~

## Release Management

* Affected package(s): Triangulation
* License and copyright ownership:  unchanged
2025-08-05 16:15:54 +02:00
Sébastien Loriot 1c61ef7de9 fix warnings 2025-07-03 09:34:40 +02:00
Sébastien Loriot 6bc33ee1ac unused var 2025-07-02 20:23:46 +02:00
Andreas Fabri 076ffc109f It works also for 4D and we go from 2sec to 1.2 sec 2025-07-02 17:31:21 +01:00
Andreas Fabri b38b13e2ef WIP for bench4 2025-07-02 16:55:01 +01:00
Sébastien Loriot 1e991ff6ad disambiguate determinant call 2025-07-02 17:06:22 +02:00
Sébastien Loriot 605afd3fe5 add missing include 2025-07-02 15:10:27 +02:00
Andreas Fabri 496239a0ed Integrate generated files 2025-07-02 10:32:21 +01:00
Sébastien Loriot c165dcaa8f reset depth when updating exact 2025-06-18 16:44:27 +02:00
Andreas Fabri 851d03dadb merge master 2025-05-07 09:13:11 +01:00
Andreas Fabri f75ddf8eda less abs() calls 2025-04-24 21:48:35 +01:00
Andreas Fabri 9e588e9b1a fabs > CGAL::abs 2025-04-24 13:57:51 +01:00
Andreas Fabri a9621595e5 Fixed code for 6D. For 100K points: 133 instead of 239 sec 2025-04-24 13:42:44 +01:00
Andreas Fabri 717f6aff44 Add benchmark and static filter for 6D 2025-04-24 10:32:25 +01:00
Andreas Fabri 23526e4c3b Static filter works but is slower than unfiltered :< 2025-04-23 14:23:54 +01:00
Andreas Fabri f747db2774 rewrite predicate 2025-04-23 13:48:57 +01:00
Andreas Fabri 2d0dfd2822 Compiles but segfault 2025-04-23 11:53:03 +01:00
Andreas Fabri b9f983a515 Add static filter for Orientation_5 2025-04-23 11:00:43 +01:00
Sébastien Loriot cc77715588 Merge pull request #6849 from JulyCode/gsoc2022-isosurface
Isosurfacing_3 (new package)
2025-04-03 21:41:22 +02:00
Sébastien Loriot a4170b1fb9 Merge pull request #8586 from MaelRL/Kernel_23-Fix_dangling_ref_in_CC3-GF
Do not rely on result_type definitions in kernels
2025-04-03 16:12:09 +02:00
Sébastien Loriot 7a3e2b0c35 workaround to what looks like a bug in gcc master with EPECK
reproduced with gcc@c39b0d4fae
2025-03-25 10:39:28 +01:00
Mael Rouxel-Labbé 691fd789f9 Merge remote-tracking branch 'cgal/master' into gsoc2022-isosurface 2025-03-24 21:34:55 +01:00
Mael Rouxel-Labbé 3935242329 Rewrite Epic_predicate without C++20 2025-03-18 12:04:43 +01:00
Mael Rouxel-Labbé 42c7a3627d Modernize Filtered_construction 2025-03-16 21:37:37 +01:00
Mael Rouxel-Labbé 96524bdf2b Use std::invoke, CGAL::cpp20, ... 2025-03-15 22:52:44 +01:00
Mael Rouxel-Labbé f9001833b1 Merge remote-tracking branch 'cgal/master' into Kernel_23-Fix_dangling_ref_in_CC3-GF 2025-03-15 14:09:28 +01:00
Andreas Fabri 6eaeb7a148 merge cgal/master 2025-02-28 08:55:20 +00:00
Laurent Rineau e5001d1a50 update our CMake version 3.18...3.31
That will suppress the warnings about `CMP0167` (from CMake 3.30):

```
CMake Warning (dev) at cmake/modules/display-third-party-libs-versions.cmake:37 (find_package):
  Policy CMP0167 is not set: The FindBoost module is removed.  Run "cmake
  --help-policy CMP0167" for policy details.  Use the cmake_policy command to
  set the policy and suppress this warning.
```
2025-02-04 14:32:37 +01:00
Mael Rouxel-Labbé 06f862eee7 Misc post-merge fixes 2025-01-17 12:27:21 +01:00
Mael Rouxel-Labbé 3b7a4ed21e Merge remote-tracking branch 'cgal/master' into Kernel_23-Fix_dangling_ref_in_CC3-GF 2025-01-16 11:52:34 +01:00
Andreas Fabri f0c6891fe2 Remove dependency with a forward declaration 2025-01-10 13:17:18 +00:00
Andreas Fabri 2a1ece6969 Add BBox_d 2025-01-10 11:18:38 +00:00
Mael Rouxel-Labbé 8c95fcca9c Update Filtered_predicate_with_state not to rely on a 'result_type' typedef 2025-01-08 17:20:44 +01:00
Mael Rouxel-Labbé 040f96557c Fix include filename 2024-12-29 23:38:36 +01:00
Mael Rouxel-Labbé 7b6886ed17 Misc cleaning 2024-12-20 16:16:26 +01:00
Mael Rouxel-Labbé c22fadaa32 Do not rely on the predicate providing result_type in Filtered_predicate 2024-12-20 16:15:47 +01:00
Mael Rouxel-Labbé 4d4549cad6 Get rid of result_type in Kernels + fix some bad return types (wip) 2024-12-20 16:13:35 +01:00
Mael Rouxel-Labbé 468dde773d Use a clearer name than "Static_filtered_predicate" for EPECK static filters 2024-12-20 16:00:20 +01:00
Mael Rouxel-Labbé a886420841 Misc cleaning 2024-12-20 15:47:07 +01:00
Mael Rouxel-Labbé e534750bbe Fix but don't fix broken Has_static_filters for EPECK
Tracked in #8671
2024-12-20 15:36:49 +01:00
Mael Rouxel-Labbé 6b1e666866 Remove superfluous code in Lazy_construction 2024-12-20 15:36:09 +01:00
Mael Rouxel-Labbé 9c9892c18e Use variadic functions in Static_filtered_predicate 2024-12-20 15:34:54 +01:00
Mael Rouxel-Labbé 7b6755f666 Remove code that was used to filter between different lazy constructions 2024-12-18 12:04:12 +01:00