green_fr (green_fr) wrote,
green_fr
green_fr

Category:

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

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

  • Армен и Фёдор

    После рекламного поста catpad я подписался на  подкаст «Армен и Фёдор» (ссылка на youtube, но у него есть и более дружественные форматы)…

  • Карантин — кино в интернете

    Хочется собрать в одном месте всё, чем мы развлекаемся в свободное от карантина время. Я когда-то рекламировал шикарную передачу по Arte: Points…

  • вДудь и Shortparis

    Разговаривали с друзьями из Москвы (Вова и Коля), они упомянули «Дудя», на наш вопрос «кто это?» раскрыли глаза и несколько секунд не могли поверить,…

  • 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