Commit Graph

92 Commits

Author SHA1 Message Date
Laurent Rineau af9b9df2eb fix bug in search_first_intersection
- now segments touching the border are ignored
- and all edges of the border are tested until one intersection is found
2023-07-27 11:43:28 +02:00
Laurent Rineau 318080105a not sure if that is important 2023-07-27 11:43:28 +02:00
Laurent Rineau 787458ce01 add a comment about CDT_3_face_index 2023-07-27 11:20:03 +02:00
Laurent Rineau 41b46baf5b Merge remote-tracking branch 'refs/remotes/lrineau/Triangulation_3-CDT_3-lrineau' into Triangulation_3-CDT_3-lrineau 2023-07-25 18:46:07 +02:00
Laurent Rineau 9188bfbd63 fix a bug
A classical bug: in the conflict zone of a vertex about to be inserted,
the "constrained" faces must be marked unconstrained *before*
the insertion.
2023-07-25 18:44:56 +02:00
Jane Tournois facd881c19 replace assertion by assume 2023-07-25 18:03:15 +02:00
Jane Tournois 184b00a030 in Release mode with msvc, c, i and j were not initialized 2023-07-25 17:50:36 +02:00
Laurent Rineau 4670375da1 Add CDT::set_facet_constrained
That allows to wrap the call with additional verifications
2023-07-25 16:25:00 +02:00
Laurent Rineau 5987325bf0 add export_facets_to_surface_mesh 2023-07-25 16:24:04 +02:00
Laurent Rineau 9fde28bd34 less debug output with -DCGAL_DEBUG_CDT_3=1 2023-07-25 16:23:14 +02:00
Laurent Rineau 4000758907 bug fix; fix incomplete cavities 2023-07-24 16:14:52 +02:00
Laurent Rineau 2ab6c8bffa less debug 2023-07-21 16:08:34 +02:00
Laurent Rineau dd63543cd7 API changes 2023-07-21 15:58:17 +02:00
Laurent Rineau 38d7284522 wip API for several polygons at once 2023-07-11 16:31:00 +02:00
Laurent Rineau 355b01b859 add vertex type
remove `v->original_point`
2023-07-11 16:25:56 +02:00
Laurent Rineau d1a71d0fec change the creation of Steiner vertices 2023-07-11 15:02:52 +02:00
Laurent Rineau bb6eb6f711 fix the "cheesy" bug
Now the test passes with `cheese.off`, in 205.41 sec
in `RelWithDebInfo` mode
2023-07-04 22:59:09 +02:00
Laurent Rineau 15618b2916 fix CDT_3
almost done
2023-06-28 20:21:36 +02:00
Laurent Rineau 430c49124a reindent 2023-04-19 18:03:41 +02:00
Laurent Rineau 90170bda13 bug-fix: restore more info on incident facets of Steiner poitns 2023-04-19 18:03:07 +02:00
Laurent Rineau b324b40dd0 insert_Steiner_point_on_subconstraint 2023-04-19 17:42:23 +02:00
Laurent Rineau b34aeef800 Warn about missing subfaces 2023-03-21 10:04:22 +01:00
Laurent Rineau ed5e0c20ad tweaks around CGAL_DEBUG_CDT_3 2023-03-21 10:04:22 +01:00
Laurent Rineau f32f9f0da1 Change normals of CDT_2s...
... honestly that does not change anything!
2023-03-21 10:04:22 +01:00
Laurent Rineau b561b86133 Add Compare_xy_2 to TriangulationTraits_2
This enables customization of projection traits for CDT_2s and
facilitates unification with the predicates utilized in
3D triangulations.
2023-03-21 10:01:29 +01:00
Laurent Rineau 27e50d43e1 Facet can be recovered by other operation 2023-03-17 13:27:20 +01:00
Laurent Rineau aecc195697 Fix region ids 2023-03-16 14:11:05 +01:00
Laurent Rineau 549ff7bdb0 Fix typo 2023-03-16 14:00:12 +01:00
Laurent Rineau d2cef5f1c4 fill_cdt_2 takes a reference to the CDT_2 object 2023-03-15 17:00:48 +01:00
Laurent Rineau 25b0c9aaa4 Fix a bug with markers of constrained facets 2023-03-13 16:18:53 +01:00
Laurent Rineau e762d7a719 Rename a variable 2023-03-13 16:18:18 +01:00
Laurent Rineau 6d54b9a9b2 Add an assertion 2023-03-13 16:16:56 +01:00
Laurent Rineau a8e06c3c4f Better assertion 2023-03-13 14:35:31 +01:00
Laurent Rineau 08c007a00e Add method `recheck_constrainted_Delaunay` 2023-03-13 14:32:43 +01:00
Laurent Rineau c99f0c5940 code to maintain the list of missing subfaces 2023-03-10 10:38:25 +01:00
Laurent Rineau a480a1dde8 triangulate_cavity counts the number of added vertices 2023-03-09 15:57:46 +01:00
Laurent Rineau feb3647820 Use std::set directly instead of std::vector 2023-03-09 15:56:53 +01:00
Laurent Rineau 9678e09077 restore_subface_region now works!!
I will have to refactor it because it is too long: more than 300 lines currently!
2023-03-09 13:01:17 +01:00
Laurent Rineau ccb8b0533f a new assertion about cavity triangulations 2023-03-09 12:57:36 +01:00
Laurent Rineau bee2138b01 Those helper functions can be static 2023-03-09 12:56:43 +01:00
Laurent Rineau bc1b43e532 cosmetic changes with clang-format 2023-03-09 12:56:16 +01:00
Laurent Rineau bdbe6c2646 Again a warning about non-coplanar polygons 2023-03-09 12:55:28 +01:00
Laurent Rineau 4aa227060d Better Next_face exception, with a message 2023-03-09 12:54:52 +01:00
Laurent Rineau 90387d3f5b Write the result to dump.off 2023-03-09 12:52:17 +01:00
Laurent Rineau c86c0fea01 Use new oformat possibilitities 2023-03-09 11:40:51 +01:00
Laurent Rineau 642a3d93ea write_facets needs a ref to the triangulation 2023-02-26 15:46:01 +01:00
Laurent Rineau e5b722aa93 Fix a warning about a copy in range-foor loop 2023-02-21 13:35:27 +01:00
Laurent Rineau fa07828cfe Deal with -DDCGAL_NO_DEPRECATED_CODE 2023-02-21 13:35:08 +01:00
Laurent Rineau 46fb757b57 Rework CGAL_DEBUG_CDT_3 2023-02-13 18:17:59 +01:00
Laurent Rineau 8bbc560920 WIP: not coplanar! 2023-02-13 18:07:49 +01:00