Commit Graph

1258 Commits

Author SHA1 Message Date
Laurent Rineau 2d87d4172d fix code when CGAL_NDEBUG or NDEBUG is defined 2023-09-26 15:34:17 +02:00
Laurent Rineau a1ac93b529 fix a warning 2023-09-26 15:33:44 +02:00
Laurent Rineau 38e836c963 oformat is in CGAL::IO:: 2023-09-26 13:00:20 +02:00
Laurent Rineau 0cdb022027 fix a bug in dimension 2
There was a warning:
```
Triangulation_3/include/CGAL/Constrained_Delaunay_triangulation_3.h:1841:5: warning: this statement may fall through [-Wimplicit-fallthrough=]
[build]  1841 |     } // dim 2
[build]       |     ^
```
and for once that was a warning about a real bug!
2023-09-26 12:50:56 +02:00
Laurent Rineau 091878f592 those debug function must be const 2023-09-25 18:58:35 +02:00
Laurent Rineau 5bc5ec4f46 fix cheese18 --merge-facets
The explanation of the bug:
`split_graph_into_polylines` can reverse the orientation of a polygon
2023-09-25 17:58:03 +02:00
Laurent Rineau 616cdfbc7a fix implementation of constraint_from_extremities
It fixes `HexiCosPot-1.off`.
2023-09-22 14:28:53 +02:00
Laurent Rineau 188f99ff97 code to detriangulate facets 2023-09-13 09:25:04 +02:00
Laurent Rineau 3b77eaac1c WIP: preliminary work on detriangulate 2023-09-07 12:53:39 +02:00
Laurent Rineau 6234786dd9 is_valid: test all cells before return false 2023-09-04 11:11:23 +02:00
Laurent Rineau 6070f6e01a tweak debug macros 2023-08-31 18:23:48 +02:00
Laurent Rineau fc0cb34e64 more verbose is_valid 2023-08-31 12:06:33 +02:00
Laurent Rineau cf73165563 debug msg 2023-08-31 12:04:53 +02:00
Laurent Rineau f631d1eefe Use a centroid
That ensures that the Steiner point is inside the constrained polygon.
2023-08-31 11:59:25 +02:00
Laurent Rineau e8c6d15652 implement edge flip for regions of two triangles 2023-08-31 11:51:14 +02:00
Laurent Rineau 4d132faedd extract lambdas iinto proper member functions 2023-08-03 16:42:28 +02:00
Laurent Rineau 420a3789c5 fix the detection of encroached constrained edge in the face 2023-08-02 18:24:22 +02:00
Laurent Rineau 6f965038fa add a new assertion 2023-08-02 18:16:18 +02:00
Laurent Rineau 6c06dcbf34 change verbosity level of debug messages 2023-08-02 17:01:31 +02:00
Laurent Rineau 7df2963397 fix formatting 2023-08-02 16:03:40 +02:00
Laurent Rineau 07cfd82a84 add const/non_const ref to the CDT_2 2023-08-02 16:02:53 +02:00
Laurent Rineau e4e94d6cdb merge two contiguous `if CGAL_DEBUG_CDT_3` 2023-08-02 11:31:18 +02:00
Laurent Rineau b5c8557797 fix Steiner points on edges
for the conforming

(during the review session with Jane)
2023-08-01 15:49:13 +02:00
Laurent Rineau cf0fd18715 add CGAL/cdt_debug_ui.h 2023-08-01 10:21:04 +02:00
Laurent Rineau 28384ddadb track the 3D facet correspind to CDT_2's facets 2023-08-01 09:31:27 +02:00
Laurent Rineau 743f974679 add a CDT_3::is_valid member function 2023-08-01 09:28:59 +02:00
Laurent Rineau ba7b769f8e insert_impl_do_not_split 2023-08-01 09:28:26 +02:00
Laurent Rineau de2d9165cd fix the search process for a minimal input 2023-07-27 14:48:25 +02:00
Laurent Rineau bf28cd765a better handling of "PLC error": pass to next face if possible 2023-07-27 14:28:42 +02:00
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 9c69c39764 Fix when CGAL_DEBUG_CDT_3 is not defined 2023-07-25 16:21:26 +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 f799769361 remove the height point on the box
They make insert more Steiner vertices.
2023-07-21 15:36:09 +02:00
Laurent Rineau 24b9d126da Merge remote-tracking branch 'cgal/master' into Triangulation_3-CDT_3-lrineau
# Conflicts:
#	STL_Extension/include/CGAL/iterator.h
#	Triangulation_3/test/Triangulation_3/CMakeLists.txt
2023-07-18 15:37:52 +02:00
Laurent Rineau 0e814f3a93 Merge pull request #7584 from sloriot/T3-fix_warnings
fix unused variable warnings
2023-07-12 15:29:47 +02:00
Sebastien Loriot 57b7edb6a3
Apply suggestions from code review
Co-authored-by: Mael <mael.rouxel.labbe@geometryfactory.com>
2023-07-12 10:41:44 +02:00
Laurent Rineau c423f550e8 debug info 2023-07-11 17:15:45 +02:00
Laurent Rineau a7511068ef fix warning 2023-07-11 17:15:27 +02:00
Laurent Rineau 38d7284522 wip API for several polygons at once 2023-07-11 16:31:00 +02:00