Home > Software design >  Finding largest inscribed rectangle in polygon
Finding largest inscribed rectangle in polygon

Time:12-16

I have a bunch of images with labeled polygons marked in red (255,0,0): enter image description here

I want to extract the bounding box but inside the polygon as shown with the blue rectangle: enter image description here

OpenCV cv.boundingRect gives me the outer bounding box but how to extract the inner bounding box?

CodePudding user response:

This inscribed rectangle problem is a bit more complex than outer rectangle. A related general case is polygon inside polygon - the polygon containment problem is described in enter image description here

  • Related