Skip to content

Trapezoid map fixes#4278

Closed
sloriot wants to merge 11 commits intoCGAL:releases/CGAL-4.14-branchfrom
sloriot:AOS_2-Trapezoid_map_fixes
Closed

Trapezoid map fixes#4278
sloriot wants to merge 11 commits intoCGAL:releases/CGAL-4.14-branchfrom
sloriot:AOS_2-Trapezoid_map_fixes

Conversation

@sloriot
Copy link
Copy Markdown
Member

@sloriot sloriot commented Oct 8, 2019

The incremental update and rebuild function seemed to be broken. Also avoid recursive calls to ~Handle().

cw source must be v and cw is the first halfedge seen from noon
when using cw order
direction is not a good criteria, especially for dangling edges
a halfedge can be associated to several nodes in the dag
(since a halfedge can contribute to several trapezoids)
@lrineau lrineau self-assigned this Oct 10, 2019
@maxGimeno
Copy link
Copy Markdown
Contributor

maxGimeno commented Oct 15, 2019

@lrineau
Copy link
Copy Markdown
Member

lrineau commented Oct 15, 2019

I actually think that the issue is from PR #4284. I have bisected the error and found a commit from it. See #4284 (comment).

@maxGimeno
Copy link
Copy Markdown
Contributor

Sorry I didn't see #4284 was in integration :/

@maxGimeno
Copy link
Copy Markdown
Contributor

```
include/CGAL/Arr_point_location/Td_active_trapezoid.h:98:10: warning: class Non_recursive_td_map_item_destructor was previously declared as a struct [-Wmismatched-tags]
  friend class internal::Non_recursive_td_map_item_destructor<Traits>;
         ^
```
@lrineau
Copy link
Copy Markdown
Member

lrineau commented Oct 16, 2019

I fix the warning in 7143b69.

@sloriot sloriot added the Not yet approved The feature or pull-request has not yet been approved. label Oct 16, 2019
lrineau added a commit that referenced this pull request Oct 17, 2019
lrineau added a commit that referenced this pull request Oct 17, 2019
@lrineau
Copy link
Copy Markdown
Member

lrineau commented Oct 17, 2019

Why "Not yet approved"? I have already merged the PR in master. Should I delay merging it in 4.14-branch?

@sloriot
Copy link
Copy Markdown
Member Author

sloriot commented Oct 18, 2019

Michal will be doing a review next week and it seems that all the issues reported are not yet fixed. Not a big deal if 5.0 is not released before this PR is integrated in 4.14-branch.

@lrineau lrineau added the Not yet approved The feature or pull-request has not yet been approved. label Oct 22, 2019
@sloriot sloriot removed the Not yet approved The feature or pull-request has not yet been approved. label Oct 30, 2019
@sloriot
Copy link
Copy Markdown
Member Author

sloriot commented Oct 30, 2019

After an online meeting, @MichalKleinbort and @efifogel approved the changes.

@maxGimeno
Copy link
Copy Markdown
Contributor

maxGimeno commented Nov 6, 2019

@sloriot
Copy link
Copy Markdown
Member Author

sloriot commented Nov 6, 2019

@efifogel looks like the point location that is failing on some platforms is the landmark one. Are you familiar with this one? If yes, would you mind have a look? (This PR is one of the last blocking the release)

@efifogel
Copy link
Copy Markdown
Member

efifogel commented Nov 7, 2019 via email

@lrineau lrineau modified the milestones: 4.14.2, 4.14.3 Nov 8, 2019
@efifogel
Copy link
Copy Markdown
Member

efifogel commented Nov 10, 2019 via email

@maxGimeno
Copy link
Copy Markdown
Contributor

@sloriot What is the status of thi PR ?

@sloriot
Copy link
Copy Markdown
Member Author

sloriot commented Jan 13, 2020

We don't know how to reproduce the error from the testsuite.

@lrineau lrineau removed this from the 4.14.3 milestone Jan 28, 2020
@MaelRL MaelRL added this to the 5.1-beta milestone Apr 7, 2020
@lrineau lrineau modified the milestones: 5.1-beta, Trash / Attic May 27, 2020
@lrineau lrineau closed this Nov 16, 2020
@lrineau lrineau deleted the branch CGAL:releases/CGAL-4.14-branch November 16, 2020 17:47
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.

5 participants