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

Improve slice performance of wall ordering #2001

Merged
merged 15 commits into from
Jan 2, 2024
Merged

Improve slice performance of wall ordering #2001

merged 15 commits into from
Jan 2, 2024

Conversation

casperlamboo
Copy link
Contributor

@casperlamboo casperlamboo commented Dec 20, 2023

Main performance improvement was done here: afab096. From commit message why this improves tihngs:

Quick optimization we could make; we were checking if one polygon was the child of another polygon. We were doing this for contour parallel tool paths. These tool paths have one property we can exploit, the polygons are never intersecting. A logical consequence from this property is that if one point of the child polygon is inside the parent polygon then all points are inside.

The child-parent check is simplified by chekcing a single point.

Other commit(s) simplified the code and resolved some remaining bugs

CURA-11352

casperlamboo and others added 3 commits December 20, 2023 15:32
Quick optimization we could make; we were checking if one polygon was the child of another polygon. We were doing this for contour parallel tool paths. These tool paths have one property we can exploit, the polygons are never intersecting. A logical consequence from this property is that if one point of the child polygon is inside the parent polygon then all points are inside.

The child-parent check is simplified by chekcing a single point.

CURA-11352
This also resolves some bugs

CURA-11352
@casperlamboo casperlamboo marked this pull request as ready for review December 20, 2023 19:00

const auto add_line_direction = [&poly](const auto iterator)
{
const auto window = iterator | ranges::views::sliding(2);
Copy link
Contributor

Choose a reason for hiding this comment

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

window is not used anywhere?

@casperlamboo casperlamboo merged commit 3718ac9 into main Jan 2, 2024
14 of 16 checks passed
@casperlamboo casperlamboo deleted the CURA-11352 branch January 2, 2024 09:45
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants