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

Make triangulate_faces deterministic #8129

Merged
merged 4 commits into from
Apr 22, 2024

Conversation

sloriot
Copy link
Member

@sloriot sloriot commented Apr 8, 2024

Triangulate quads the same way


halfedge_descriptor res = boost::graph_traits<PolygonMesh>::null_halfedge();

if (p1p3!=p0p2)
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Maybe we should have a predicate. Because here we compare computed values, without an exact kernel.

Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

How do you want to call it? Comparison_result fct(const Point_& p0,..... p3)

Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Also the code might profit from computing some differences only once.

Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I don't think there is any need to use an exact predicate here. I don't think we could select an invalid diagonal.

@sloriot sloriot changed the base branch from 5.6.x-branch to master April 11, 2024 11:11
@sloriot
Copy link
Member Author

sloriot commented Apr 19, 2024

Successfully tested in 6.0-Ic-224

@lrineau lrineau self-assigned this Apr 19, 2024
@lrineau lrineau added this to the 6.0-beta milestone Apr 19, 2024
@lrineau lrineau added the rm only: ready for master For the release team only: that indicates that a PR is about to be merged in 'master' label Apr 19, 2024
@lrineau lrineau merged commit 3e3eed7 into CGAL:master Apr 22, 2024
8 checks passed
@lrineau lrineau removed the rm only: ready for master For the release team only: that indicates that a PR is about to be merged in 'master' label Apr 22, 2024
@lrineau lrineau deleted the PMP-deterministic_triangulate_faces branch April 22, 2024 13:02
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