karmen.ott/lir
Watch
1
0
Fork
You've already forked lir
 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
Proof of Concept algorithm for finding the largest inscribed rectangle
5 commits 1 branch 0 tags 60 KiB
  • Python 100%
Find a file
Exact
Repository files (latest commit first)
Filename Latest commit message Latest commit date
inugami-dev64 e89afb0706 Add README.md
2026-05-11 13:53:12 +03:00
polygons Add extract_polygons.py utility and polygon test cases 2026-05-10 15:55:49 +03:00
.gitignore Add .gitignore 2026-05-10 21:47:34 +03:00
extract_polygons.py Add extract_polygons.py utility and polygon test cases 2026-05-10 15:55:49 +03:00
lir.py Implement LIR algorithm 2026-05-10 21:47:44 +03:00
README.md Add README.md 2026-05-11 13:53:12 +03:00
show.py Create show.py utility for plotting polygons using matplotlib 2026-05-10 16:09:12 +03:00

README.md

Proof of concept LIR algorithm

This repository contains a proof of concept implementation for an algorithm that finds the largest inscribed rectangle in an arbitrary polygon. The implementation is based on a paper by Marzeh et al..