Размещение квадратиков на изображении

← →
gedevan (2016-01-09 01:51) [0]

Есть задача делать выноски (как на чертежах обозначают диаметры отверстий и т.п.) на изображении. Проблема в том, что таких выносок очень много и они часто накладываются друг на друга. Т.е. нужно выполнить что-то наподобие трассировки печатной платы(ведь такие программы есть). Т.е. расположить выноски так, чтобы они не накладывались одна на другую. Что-то я в этом плане уже изобретаю, но вот вопрос, а нет ли каких ни будь готовых алгоритмов или исходников которые можно адаптировать под эту задачу, чтобы не изобретать велосипед? Гугленьем ничего такого не нашел.

← →
gedevan (2016-01-09 01:53) [1]

а ну и....т.е. на изображении рисуются квадратики и программа должна автоматически от квадратика сделать выноску на которой будет информация об этом квадратике.

← →
gedevan (2016-01-09 01:56) [2]

и да, т.е. если у выносок будут пересекаться линии это не так страшно. А вот часть где написан текст не должна ничем перекрываться. И эту часть собственно можно выделить в прямоугольник. И то есть задача разместить их так чтобы они не перекрывали друг друга. При этом конечно хорошо чтобы выноска была максимально близко от объекта к которому она относится. И в идеальном варианте линии также не должны пересекаться.

← →
KSergey © (2016-01-09 15:35) [3]

Лучше бы картинку приложить: проблемный вариант и как надо сделать. Чтобы было понятно, что именно не должно пересекаться.
А то про выноски что-то даже я с ходу не вспомню.

← →
Лори (2016-01-09 16:57) [4]

Да, хорошо бы картинки-примеры. Да просто умом можно расставить. Версия Делфи?
"максимально близко" - это на расстоянии в 1 пиксель)) Какие условия на расположение? На "полях"? Как задаются?
И покажите как хранятся у вас эти все квадратики и выноски, массивы какие, списки?

Размещение квадратиков на изображении Найти похожие ветки