Не знаю как правильно называется эта задача. Так же не представляю к чему её отнести. К графам или же к упаковке прямоугольников.
Родственные алгоритмы по упаковке прямоугольников пакуют их поворачивая только на 90 градусов. А здесь точки могут располагаться где угодно, как и угол оптимальной упаковки.
- Точки соединены: ближайшая с ближайшей. То есть это не линия. Могут быть ответвления.
- Расстояние между точками можно сделать единым. То есть всегда 10 px. Также можно предположить, что направлений может быть только 8. (верх,право-верх,право,право-низ,низ,лево-низ,лево,лево-верх)(это для тех случаев если алгоритм основан на матрице, простой карте 32x32,64x64).
- Очень желательно иметь возможность задавать интервалы, через которые требуется размешать прямоугольник.
Если где нибудь есть реализация на си/с++ то это просто замечательно.
Нейронные сети здесь помочь не могут?