pogam / ExtractRect

find the largest rectangle inscribed in a non-convex polygon

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

ExtractRect

find the largest rectangle inscribed in a non-convex polygon

the code is inspired from the stackoverflow discussion that can be found here here

the function findRotMaxRect can be run in different mode using

  • optimization algo
  • brute multiprocessor
  • brute serial

To speed-up the algo, the initial image was reduce by a factor 3

About

find the largest rectangle inscribed in a non-convex polygon


Languages

Language:Python 100.0%