March 28th, 2006

2017

Программисты, ау!

Кто знает алгоритм (или хотя бы его название, что в наши времена почти равнозначно), позволяющий разместить на плоскости некоторый набор прямоугольников, соединённых стрелочками так, чтобы было "красиво". Т.е. стрелочки по возможности не пересекались, всё более-менее читалось, расстояния были примерно одинаковыми и т.п. Т.е. то, что делают всякие "Auto arrange" в соответствующих утилитах.
У меня пока только безумные идеи типа представить каждый прямоугольник в виде веса, а связь - пружинки (ну или там с зарядами - неважно, какое-нибудь взаимодействие), "отпустить" и дать системе прийти в равновесие. Не уверен, что что-то получится.