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

Implement RotatedMinimumAreaBoundingRectangle #582

Merged
merged 3 commits into from
Jan 15, 2024
Merged

Implement RotatedMinimumAreaBoundingRectangle #582

merged 3 commits into from
Jan 15, 2024

Conversation

peterstace
Copy link
Owner

@peterstace peterstace commented Jan 2, 2024

Description

This new function calculates the non-axis-aligned (rotated) bounding rectangle for a geometry that has the minimum area. It uses the rotating calipers algorithm.

Check List

Have you:

  • Added unit tests? Yes.

  • Add cmprefimpl tests? (if appropriate?) Yes.

  • Updated release notes? (if appropriate?) Yes.

Related Issue

  • N/A

This new function calculates the non-axis-aligned (rotated) bounding
rectangle for a geometry that has minimum area. It uses the rotating
calipers algorithm.
@peterstace peterstace self-assigned this Jan 2, 2024
peterstace added a commit that referenced this pull request Jan 5, 2024
This builds on the functionality implemented as part of the
`RotatedMinimumAreaBoundingRectangle` function (see
#582). It's a variant
that searches for the rotated bounding rectangle that has the smallest
width.
@peterstace peterstace merged commit 88525b1 into master Jan 15, 2024
1 check passed
@peterstace peterstace deleted the rot_mbr branch January 15, 2024 18:16
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.

None yet

1 participant