Obdélník s minimální plochou opsaný množině bodů

Applet provádí generování obdélníka s minimální plochou v obecné poloze, který je opsán množině bodů. Hledání je prováděno opakovaným nátáčením množiny bodů se zvoleným krokem a hledáním min-max boxu v zákaldní poloze nad touto množinou. Výsledný min-max box představující hledaný obdélník je ten, který má nejmenší plochu.

Body jsou zadávány interaktivně kliknutím do plochy.

© 2006, Tomas Bayer