lir
lir copied to clipboard
Largest Interior/Inscribed Rectangle implementation in Python.
updates: - [github.com/pre-commit/pre-commit-hooks: v4.4.0 → v6.0.0](https://github.com/pre-commit/pre-commit-hooks/compare/v4.4.0...v6.0.0) - https://github.com/psf/black → https://github.com/psf/black-pre-commit-mirror - [github.com/psf/black-pre-commit-mirror: 23.3.0 → 25.11.0](https://github.com/psf/black-pre-commit-mirror/compare/23.3.0...25.11.0) - [github.com/igorshubovych/markdownlint-cli: v0.34.0 → v0.45.0](https://github.com/igorshubovych/markdownlint-cli/compare/v0.34.0...v0.45.0) - [github.com/pycqa/flake8: 6.0.0 → 7.3.0](https://github.com/pycqa/flake8/compare/6.0.0...7.3.0) - [github.com/PyCQA/isort: 5.12.0 → 7.0.0](https://github.com/PyCQA/isort/compare/5.12.0...7.0.0)
Hi @lukasalexanderweber , thanks for this fantastic project! It was very useful for my current project. However, I'm facing some problems due to numba. It's nothing wrong with your code,...
Hi @lukasalexanderweber , I would like to clarify on algorithmic complexity of 'lir'. To be honest I've read both [blog](https://www.evryway.com/largest-interior/) and [original article](https://journals.ut.ac.ir/article_71280_2a21de484e568a9e396458a5930ca06a.pdf), and could not find any detailed on...
First of all, many thanks for your project which help me a lot in my work. And I have a question that, is there any way to find the largest...
Would it be feasible to modify the algorithm to find the largest square instead of the largest unconstrained rectangle? More broadly, it would be great to be able to find...
The implementation includes optional parameters, such as target_ratio, ratio_tolerance, and target_center_coord. However, these parameters are hardcoded in the source code and can only be modified by directly altering the code,...
Is there a version or approach of this method that fits oriented bounding boxes in a polygon, or does it only detect axis-aligned rectangles with an orientation of 0 degrees?