762 Commits
Author SHA1 Message Date
Sebastien Loriot 50817efa5a Remove component Core from find_package() calls (#9561)
## Summary of Changes

Core Numbers is not a component so there is no need to add it in
`find_package(CGAL)`.

I did not simplify code which involves the macro `CGAL_USE_CORE` as the
usage of Core can be switched off with `CGAL_NO_CORE`
[here](https://github.com/CGAL/cgal/blob/dfac790cff37256c174b3b1d024e529fca11a2d8/Installation/include/CGAL/Installation/internal/enable_third_party_libraries.h#L61).

Note that #9442 suggested to remove the macro.

## Release Management

* Affected package(s): several
* Issue(s) solved (if any): fix #9442
* Feature/Small Feature (if any):
* Link to compiled documentation (obligatory for small feature) [*wrong
link name to be changed*](httpssss://wrong_URL_to_be_changed/Manual/Pkg)
* License and copyright ownership:
2026-07-29 19:28:50 +02:00
Andreas Fabri 918d68f254 cleanup 2026-07-28 10:13:45 +01:00
Sebastien Loriot 093535352a Missing REQUIRED 2026-07-27 09:32:43 +02:00
Andreas Fabri 06b0e58911 merge cgal/main 2026-07-20 15:14:56 +01:00
Andreas Fabri 186b20245a WIP pair -> array 2026-07-16 16:34:34 +01:00
Andreas Fabri e9b77f64f5 Filtered_kernel: Cleanup VC workaround 2026-07-10 06:30:12 +01:00
Andreas Fabri d801f45eab Nothing to link 2026-07-08 16:00:09 +01:00
Andreas Fabri 560d79d1b5 CGAL: Cleanup around Core 2026-07-08 11:18:35 +01:00
Andreas Fabri 5ca448e7d9 Merge remote-tracking branch 'cgal/main' into Kernel-combine_orientation-GF 2026-06-08 14:05:13 +01:00
Sven Oesau b471a8dd95 bugfix in has_on_bounded_side_2/3 for Circle_2 and Sphere_3 and Iso_rectangle_2/Iso_cuboid_3 2026-05-22 16:10:18 +02:00
Andreas Fabri 94aa198320 Fix determinants() 2026-05-12 09:26:18 +01:00
Andreas Fabri 34e891235c Deal correctly with underflow/overflow 2026-05-10 17:26:55 +01:00
Andreas Fabri 613c36961d fix and timer 2026-05-07 21:09:17 +01:00
Andreas Fabri 3076b2850f Combine two orientation tests in one with only the third point being different 2026-05-07 18:52:39 +01:00
Sébastien Loriot 6f86581dd9 Merge pull request #9096 from soesau/Intersection-Circle_Sphere_consistency-GF
Intersections: Consistent behavior of Circle_2 and Sphere_3
2026-03-18 19:29:07 +01:00
Sébastien Loriot c04efc3a51 fix has_on_unbounded_side for circle vs segment
+ remove newly added Has_on_bounded_side overloads
2026-03-06 20:08:25 +01:00
Laurent Rineau 03ac87abaf Merge 'cgal/main' to fix conflicts
Conflicts:
	Mesh_3/include/CGAL/Labeled_mesh_domain_3.h
	Mesh_3/include/CGAL/Mesh_domain_with_polyline_features_3.h
2026-02-25 14:48:01 +01:00
Laurent Rineau 987446ed6a align profiler outputs 2026-02-20 13:50:33 +01:00
Sven Oesau a4fc33a819 fix Has_on_unbounded_side_2/3 for Circle_2 and Sphere_3 2026-02-04 16:16:29 +01:00
Sven Oesau e822fb0b2c added Has_on_unbounded_side_2/3 operators for Circle_2/Segment_2, Circle_2/Iso_rectangle_2 and Sphere_3/Iso_cuboid_3 2026-01-29 14:46:53 +01:00
Sven Oesau a9cd49c95c added Has_on_bounded_side_2::operator() for Circle_2 and Iso_rectangle_2 including static filter
added intersected_nodes for disk/ball to Orhtree
2026-01-22 13:03:23 +01:00
Sven Oesau 84433fbb3b adding static filter for Has_on_bounded_side_2 for Circle_2 & Segment_2
bugfix of Sphere_3 tests
2026-01-22 09:41:51 +01:00
Sven Oesau 74867a472f moved on_bounded_side check into Has_on_bounded_side_2/3
added static filter for Sphere_3 and Iso_cuboid_3
2026-01-21 16:01:56 +01:00
Laurent Rineau d0413f8b5a clangd warnings: fix headers 2026-01-05 17:06:13 +01:00
Sébastien Loriot e6f943a778 update bounds with Filtered Predicate Generator 2025-12-29 16:48:11 +01:00
Sven Oesau f68692bf58 bugfix 2025-11-12 12:01:36 +01:00
Sven Oesau b090cd8c22 setting Has_static_filters for Epeck to true
fixing static filter for Sphere_3 Iso_cuboid_3 intersection
2025-11-10 16:40:02 +01:00
Sven Oesau b48619311e adding static filter for Sphere_3 Iso_cuboid_3 intersection 2025-11-07 15:59:27 +01:00
Laurent Rineau 07aeae1b90 Merge branch 'pr/lrineau/9118' into Triangulation_3-CDT_3-lrineau 2025-10-31 22:51:14 +01:00
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