Commit Graph

92 Commits

Author SHA1 Message Date
Sébastien Loriot 78cfeacf01 Merge pull request #8186 from lrineau/Triangulation_3-CDT_3-lrineau
New package: CGAL 3D conforming constrained Delaunay triangulations
2025-06-26 21:57:17 +02:00
Léo Valque 7a6fbd132b remove unused functor in Segment_3_segment_3 2025-06-04 09:13:41 +02:00
Léo Valque 93b0d42e40 add include to compare in Distance_3/Point_3_Point_3 2025-06-03 18:28:08 +02:00
Léo Valque b9b098604e add namespace specification for the issue with leda 2025-06-03 18:28:08 +02:00
Laurent Rineau e972b9a1fb fix min/max macro issue 2025-04-03 16:13:25 +02:00
Sébastien Loriot 03dd5e0122 colinear -> collinear 2025-03-17 17:59:49 +01:00
Sebastien Loriot e4d5ce2210
missing eol 2025-03-17 13:50:24 +01:00
Léo Valque 74d19c4778 remove unused variable 2025-03-05 09:38:09 +01:00
Sébastien Loriot 2cf7f4a52c inline to avoid multiple definitions 2025-03-04 17:24:57 +01:00
Sébastien Loriot a201c2ebf4 reordering 2025-03-04 17:16:47 +01:00
Sébastien Loriot f6dac8a08d no static and enable if 2025-03-04 15:48:38 +01:00
Léo Valque 765aa430a2 Fix warnings and compile error 2025-03-04 11:41:29 +01:00
Léo Valque 042e2ad862 Adapt csq_dist P_T and T_T for Uncertain_result 2025-03-03 16:46:50 +01:00
Léo Valque 59e87e8468 modify test function 2025-02-28 16:09:55 +01:00
Léo Valque dfc40bde23 remove trailing whitespace 2025-02-28 14:03:19 +01:00
Léo Valque 91f29df106 Cleaning of the files, remove useless comments, correct indent and tab 2025-02-28 13:58:12 +01:00
Léo Valque 833a2bb4d0 Correct bug in CSQ Triangle_Triangle 2025-02-27 18:00:40 +01:00
Léo Valque fbf588e936 Get back on CSQ Point-Segment, new was slower 2025-02-27 10:58:53 +01:00
Léo Valque bf4e61e4e5 First bench 2025-02-26 18:44:08 +01:00
Léo Valque dce9e4fde7 Debug CSG Point Tetrahedron 2025-02-21 17:43:13 +01:00
Léo Valque c631613612 Solve bug in SQ Point-Tetrahedron, CSQ Point-Tetrahedron, improve test of these functions 2025-02-21 15:37:25 +01:00
Léo Valque f08b5dceda csq_dist Point Triangle + Debug 2025-02-20 17:56:02 +01:00
Léo Valque 0436efa118 macro for global_function_distance 2025-02-19 19:26:09 +01:00
Léo Valque 8bdc4b4f5d add test_compare_distance_3.cpp 2025-02-19 12:03:06 +01:00
Léo Valque d7c9cce0b9 Compare squared distance with point 2025-02-19 12:03:06 +01:00
Léo Valque 73d79f8194 compare square distance Seg3 Seg3 2025-02-19 12:03:06 +01:00
Laurent Rineau d4e6ffddf4 fix protection against min/max macros
The regular expression I used was:

```
((?!(?:^.*(\/\/|\/\*).*|^ *\* .*|^[^"]*"(?:"[^"]*"|[^"])*))^(?:.*[ ,\(]|))(\b(?:(?:[A-Za-z]+::)*)(?:max|min))\b *\(
```
2025-01-14 16:12:34 +01:00
Mael Rouxel-Labbé 5aeb59215f Avoid some superfluous checks 2022-02-28 11:29:54 +01:00
Mael Rouxel-Labbé 192ae3fb83 Use kernel functor 2022-02-25 15:56:27 +01:00
Mael Rouxel-Labbé d048a50f57 Revert b95c60fc9f
One orientation is not sufficient to determine which segment realizes the min.
Reverting to the previous implementation.

b95c60fc9f
2022-02-25 13:38:45 +01:00
Mael Rouxel-Labbé 2dd39271e6 Fix typo 2022-02-24 21:58:28 +01:00
Mael Rouxel-Labbé a4a00d969d Reapply changes from PR #5680 (merge conflict resolution)
Outside of the merge commit for clarity.
2021-06-23 22:30:42 +02:00
Mael Rouxel-Labbé 084a1efe2d Merge remote-tracking branch 'cgal/master' into Distance_3-Add_Tri_Tri-GF 2021-06-23 22:30:03 +02:00
Mael Rouxel-Labbé 2820a9430e Do not use RT functions in FT functions as it causes a slowdown 2021-05-25 10:46:29 +02:00
Mael Rouxel-Labbé cf15bbe80e Fix functor usage in Distance_23
+ various code improvements along the way
2021-05-07 19:22:00 +02:00
Mael Rouxel-Labbé f29e7ca937 Factorize RT/non_RT and Cartesian/Homogeneous implementations
Note that the function squared_distance_to_triangle is modified,
see PR https://github.com/CGAL/cgal/pull/5647
2021-05-07 12:15:21 +02:00
Andreas Fabri 599e8a74d0 include <CGAL/Rational_traits.h> 2021-05-06 09:02:51 +02:00
Andreas Fabri f45e843cd0 trailing whitespace 2021-05-06 08:03:53 +02:00
Andreas Fabri 020ec5408e Fixes concerning return 2021-05-06 07:51:29 +02:00
Andreas Fabri 10e1b51ed3 Add &s 2021-05-05 17:24:37 +02:00
Andreas Fabri 28a6a91453 Intersections_3: Make do_intersect(sphere/triangle) work if FT is division free 2021-05-05 16:54:05 +02:00
Mael Rouxel-Labbé b95c60fc9f Avoid needless orientation checks / distance computations
If we are right of the edge, the distance is minimum over the edge...
...and that's it. Computing the distance to a segment is about
as expensive as the orientation check, so no point pinpointing
to check if the min is at a vertex.
2021-04-27 22:40:22 +02:00
Mael Rouxel-Labbé 5deb509374 Move to Distance_3/X_Y.h rather than squared_distance_X_Y.h (as Intersections) 2021-04-12 14:42:44 +02:00
Mael Rouxel-Labbé 7b1dfd4983 Tiny assertion improvements 2021-04-06 16:25:04 +02:00
Mael Rouxel-Labbé 306fbaacb3 Fix compilation with gmpxx 2021-04-06 16:12:53 +02:00
Mael Rouxel-Labbé 6d3eacd2cd Fix namespaces 2021-04-06 12:48:39 +02:00
Mael Rouxel-Labbé 33d7501a3e Fix conversion warnings 2021-03-31 12:17:24 +02:00
Mael Rouxel-Labbé e18e75f4aa Remove unused functors 2021-03-26 09:39:03 +01:00
Mael Rouxel-Labbé cf55bca4b9 Add missing includes 2021-03-12 15:19:55 +01:00
Mael Rouxel-Labbé ba76299e4f Add missing include 2021-03-12 12:52:05 +01:00