green_fr (green_fr) wrote,
green_fr
green_fr

Category:

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

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

  • Свобода перемещения в виртуальном пространстве

    Уже давно есть возможность сменить оператора мобильной связи, сохранив номер. Ещё дольше — возможность переехать, сохранив номер городского телефона.…

  • Экология торможения

    А ещё, придумал строить péage (станцию оплаты дороги) на подъёме. В этом месте все машины останавливаются (или как минимум существенно снижают…

  • Количество друзей

    Я вот задумался — как выглядело бы человечество, если бы у людей было где-то прошито максимальное количество «друзей» (людей, с которыми человек…

  • Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 9 comments