Имеется фотография подмножества предметов фиксированного множества и многоугольник. Необходимо определить, можно ли расположить все предметы в многоугольнике.
- Предметы не должны пересекаться
- Предметы должны иметь четко выраженные границы (между предметами должна существовать цепочка из соседних пикселей фона, разделяющая предметы на фото)
- Камера направлена перпендикулярно к поверхности, на которой расположены предметы
- Все предметы расположены лицевой поверхностью вверх (как на фото ниже)
- Все предметы должны быть полностью видны на фото
- Предметы должны располагаться на белой поверхности
- Один объект может присутствовать на фото один раз
- Расстояние от камеры до поверхности должна быть от 25 до 35 сантиметров
- Многоугольник задается списком координат вершин
- Соседние вершины многоугольника должны идти подряд в списке вершин (первая идет за последней)
- Координаты вершин многоугольника соовтветствуют сантиметрам на естественной плоскости
- Фото с подмножествами предметов находятся в папке /data/items_sets
- Файлы с заданными вершинами многоугольников в папке /data/polygons
- Собранные примеры (вход, выход) в файле /data/samples.json
- На листе А4 точками отмечаются вершины многоугольника
- Лист сканируется на принтере с настройками соответствия листа и скана
- Отсканированное изображение бинаризуется, выделяются компоненты связности и находятся их центры
- Центры вручную сортируются в соответствии с требованиями
