Als «geometry» getaggte Fragen

14
Automatisches Zuschneiden beliebiger Formen

Ich habe eine beliebige Form, die durch eine Binärmaske definiert ist (grau = Form, schwarz = Hintergrund). Ich möchte ein größtmögliches Rechteck finden, das nur graue Pixel enthält (ein solches Rechteck ist gelb dargestellt): Die Form ist immer "einteilig", aber nicht unbedingt konvex (nicht alle...