Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Triangulation_3: Fix a bug in tr.segment_traverser_simplices() #7423

Merged

Conversation

lrineau
Copy link
Member

@lrineau lrineau commented May 4, 2023

Summary of Changes

Fix a bug in tr.segment_traverser_simplices() in the case vertex-facet-edge-cell-vertex.

Release Management

  • Affected package(s): Triangulation_3
  • License and copyright ownership: maintenance by GeometryFactory

@lrineau lrineau added this to the 5.4.5 milestone May 4, 2023
@lrineau lrineau requested a review from janetournois May 4, 2023 13:04
@lrineau lrineau changed the title fix an UBSAN report when ch is null Triangulation_3: Fix a bug in tr.segment_traverser_simplices() May 4, 2023
@lrineau lrineau marked this pull request as draft May 5, 2023 14:50
@lrineau lrineau requested a review from janetournois May 5, 2023 14:50
lrineau added 6 commits May 5, 2023 16:55
- call the API with two vertex handles, when possible,
- add a check that the reported simplices intersect the query segment,
- add a chech that two consecutive simplices are incident.
@lrineau lrineau force-pushed the Triangulation_3-fix_simplex_traverser-GF branch from a50aa7a to 152f003 Compare May 11, 2023 13:12
lrineau added 2 commits May 11, 2023 15:13
Protected by the macro CGAL_DEBUG_TRIANGULATION_SEGMENT_TRAVERSER_3
@lrineau lrineau force-pushed the Triangulation_3-fix_simplex_traverser-GF branch from d4b0034 to 7260a94 Compare May 11, 2023 14:18
@lrineau lrineau marked this pull request as ready for review June 20, 2023 11:57
lrineau added 2 commits June 21, 2023 10:19
Jane and I thought that case

  vertex-vertex with `ch_next != Cell_handle()`

was not possible. Let's patch that.
@lrineau lrineau added the rm only: ready for release branch For the release team only: that indicates that a PR is about to be merged in a release branch label Jul 5, 2023
@lrineau lrineau self-assigned this Jul 5, 2023
@lrineau lrineau merged commit 700d4da into CGAL:5.5.x-branch Jul 5, 2023
@lrineau lrineau removed rm only: ready for release branch For the release team only: that indicates that a PR is about to be merged in a release branch Ready to be tested labels Jul 5, 2023
@lrineau lrineau deleted the Triangulation_3-fix_simplex_traverser-GF branch July 5, 2023 14:46
@lrineau lrineau added the Tested label Jul 5, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants