Commit Graph

106076 Commits

Author SHA1 Message Date
Laurent Rineau 9c59169b1d remove a possible filter failure, when the target is a vertex 2024-04-24 12:05:01 +02:00
Laurent Rineau f558acab61 make Circulator_from_container somewhat compatible with C++20 ranges 2024-04-24 11:08:35 +02:00
Laurent Rineau 3095a5b412 add Orientation_3(Point_3, Point_3, Point_3, Vector_3) 2024-04-22 15:48:21 +02:00
Laurent Rineau bf9f7abce6 fix missing include of <cstdint.h> 2024-04-22 14:24:54 +02:00
Laurent Rineau 845e452f99 fix oformat 2024-04-22 14:23:55 +02:00
Laurent Rineau aad04f71d3 fix CC time_stamper 2024-04-22 14:23:24 +02:00
Laurent Rineau bd284e70ae use boost::unordered_flat_map to optimize Polyline_constraint_hierarchy_2 2024-04-15 11:03:20 +02:00
Laurent Rineau 66cfdd5418 use Scope_exit 2024-04-11 17:39:38 +02:00
Laurent Rineau a0946aec77 reimplement TDS_3::is_edge (speed-up by a factor 7) 2024-04-11 17:39:30 +02:00
Laurent Rineau 8250d8636a add CGAL::Scope_exit
Example of use:

```c++
    Scope_exit guard{[&] {
      for(auto v : region_vertices) {
        v->clear_mark(Vertex_marker::REGION_BORDER);
        v->clear_mark(Vertex_marker::REGION_INSIDE);
      }
    }};
```

with CTAD, or:

```c++
    auto cleanup_tds_data = make_scope_exit([&] {
      for(auto c : cells) {
        c->tds_data().clear();
      }
    });
```
2024-04-11 17:38:48 +02:00
Laurent Rineau d927d4bf3e speed up incident_cells_threadsafe 2024-04-11 17:37:07 +02:00
Laurent Rineau e49242112d speed-up is_edge with function_output_iterator. 2024-04-11 11:18:07 +02:00
Laurent Rineau d774612976 minor tweak with constexpr in CT_2 2024-04-11 09:44:56 +02:00
Laurent Rineau 2b012c900d vector<hash_set> instead of a hash_set of pairs 2024-04-10 15:27:52 +02:00
Laurent Rineau d02457a9a5 make_sorted_pair, for any aggregate with 2 members 2024-04-10 11:57:33 +02:00
Laurent Rineau f4422ce0b4 patch to speed up `incident_cells` in 3D 2024-04-09 15:28:37 +02:00
Laurent Rineau ce3daa342b final fix for `is_edge` with the hash set 2024-04-05 16:39:26 +02:00
Laurent Rineau 9077dec742 add flag --use-finite-edges-map 2024-04-04 12:36:36 +02:00
Laurent Rineau fe52551128 fix command line parameters 2024-04-04 11:43:50 +02:00
Laurent Rineau 202d136b16 small optimization: use a Delaunay tr_3 instead of a CDT_3 for the cavity 2024-04-04 11:23:56 +02:00
Laurent Rineau e0abcf0e9f protect debug code with a flag 2024-04-04 11:23:10 +02:00
Laurent Rineau 9d63c10175 fix 2024-04-03 17:10:44 +02:00
Laurent Rineau 1711b842f6 WIP work-in-progress 2024-04-03 10:34:49 +02:00
Laurent Rineau de34b83d26 cleanup 2024-03-22 10:53:18 +01:00
Laurent Rineau 3d14707b0c reimplement does_first_triangle_intersect_second_triangle_interior
Now use a modified code of the original predicate `do_intersect(Tri_3, Tri_3)`.
2024-03-22 10:52:17 +01:00
Laurent Rineau 379bb331cf optimizations about vtuning 2024-03-18 17:22:37 +01:00
Laurent Rineau 44b6c51828 introduce Intel ITT for debug interaction with vtune 2024-03-18 15:03:29 +01:00
Laurent Rineau 5c8a7ea1e7 5.1 degrees seems right 2024-03-13 14:59:43 +01:00
Laurent Rineau 9c763033c6 new debug output: all borders of merged facets 2024-03-10 19:14:36 +01:00
Laurent Rineau 199ece2b10 new options/criteria to choose which facets to merge 2024-03-10 19:14:19 +01:00
Laurent Rineau 7ec2873f9a fix the almost-coplanar regions detector
1e-14 was way too small
2024-03-07 12:58:49 +01:00
Laurent Rineau fccbeaed59 change the distance check between constraint segment and vertex
Now it is done up-front, and not during the execution of the process.
2024-03-06 16:26:45 +01:00
Laurent Rineau a7f97ca017 fix a debug message 2024-03-06 14:21:39 +01:00
Laurent Rineau 8127850dca fix for 90224.stl
-> a face restricted to one point (its 2D triangulation is dimension 0)
2024-03-04 10:11:25 +01:00
Laurent Rineau d968bc3f4a fix for data/113344-min3.off
There was a hole in the cavity: the set of intersecting cells was not simply connected.
There was a sliver, in the interior of the cavity, that was not intersecting the region.
2024-03-01 16:24:35 +01:00
Laurent Rineau 2fbad9aa4e fix for error_mesh-p_not_equal_0-min2 2024-02-27 16:52:51 +01:00
Laurent Rineau 283c1a2116 More debug message in cdt.is_valid(true) 2024-02-27 16:39:56 +01:00
Laurent Rineau c000b66db5 two new buggy data sets 2024-02-26 18:07:37 +01:00
Laurent Rineau e27e5a4541 tweaks of CMake 2024-02-23 17:59:44 +01:00
Laurent Rineau d1b945fef9 assert/CGAL_assertion
That throws an assertion, instead of calling `abort()`.
2024-02-23 17:59:12 +01:00
Laurent Rineau 7393922e2e minor debug modifications 2024-02-22 17:01:24 +01:00
Laurent Rineau eb9672d5be T_3:::copy_triangulation_into_hole postpone *cit++
If the output iterator is a function-output-iterator, then the cell is already
correctly constructed.

Also, rename `fit` to `cit`
2024-02-22 16:13:58 +01:00
Laurent Rineau 2e7060d87f TDS::is_valid add a check of number_of_cells() 2024-02-22 15:21:22 +01:00
Laurent Rineau 6c6d0ed8ff fix for data/106884-min1.off 2024-02-22 15:01:18 +01:00
Laurent Rineau b112f2db75 simpler timestamp system 2024-02-22 13:40:58 +01:00
Laurent Rineau 971082296c fix the timestamp system 2024-02-21 12:07:55 +01:00
Laurent Rineau 5601539bb2 add a data set that is not currently working 2024-02-20 16:42:42 +01:00
Laurent Rineau 1bffff78b8 documentation options 2024-02-20 16:42:21 +01:00
Laurent Rineau 2468ca956e add --debug-validity 2024-02-15 13:05:23 +01:00
Laurent Rineau 4957209967 better debugging with --debug--regions 2024-02-15 11:57:36 +01:00