Как определить свободное место на скане документа?

Question

[IlgizVafin]

Всем привет!

Каким образом можно определить "пустое" место на изображении, что-бы поместить туда гораздо меньшее, по размерам, изображение, пример: скан документа и штамп.

Comments

[SeptiM]

Можете привести пример в картинках?

Answer 1

[Мак Алексей]

Использовать BSP деревья.
https://en.wikipedia.org/wiki/Binary_space_partitioning