green_fr (green_fr) wrote,
green_fr
green_fr

Category:

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

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

  • Pour la science № 526 — деликатные простые числа

    Люблю, когда два разных источника одновременно рассказывают тебе об одном и том же. Например, потому что вышла какая-то интересная публикация, и двум…

  • Pour la science №526

    Заметка про то, как размножаются трюфели. Растут они под землёй, и споры ветром не разносятся, поэтому трюфели и получились такими вкусными /…

  • Pour la Science №525

    Отличная колонка о том, как правильно интерпретировать опросы «крутится ли Земля вокруг Солнца?», после которых обычно идёт волна комментариев…

  • Post a new comment

    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