m
тэээк кудато 20к кода пропало))
я выкинул неактуальные сервисы
Size: a a a
2020 September 16
🚀🚀
к сожалению потому что если для обычных прямоугольников я подготавливаю данные уже три дня, то что будет с фракталами страшно предположить
но это единственная реально эффективная крайняя мера — если присмотреться к картинке, то от каждой точки по краям можно провести линию к центру, вот смысл в этом
AY
плюс вероятно для доступности разъёмов придётся их располагать по фракталу
https://upload.wikimedia.org/wikipedia/commons/7/78/Фрактал_из_прямоугольников.png
а фракталы это дробная размерность, типа 2,5D, так что шутки по поводу 3D схемы к сожалению скорее всего не шутки)
https://upload.wikimedia.org/wikipedia/commons/7/78/Фрактал_из_прямоугольников.png
а фракталы это дробная размерность, типа 2,5D, так что шутки по поводу 3D схемы к сожалению скорее всего не шутки)
выглядит так, будто бы матчится с ортогональным представленим графа
🚀🚀
выглядит так, будто бы матчится с ортогональным представленим графа
ортогональное представление это то, к чему нужно стремиться, но тут есть фундаментальные проблемы
🚀🚀
ортогональный лейаут требует планарный граф, схема приложения же гарантированно не планарна
🚀🚀
или иными словами, в ней всегда есть пересечения линий которые устранить нельзя
🚀🚀
и для того чтобы иметь возможность нарисовать схему ортогонально, нужно найти способ сгруппировывать связи либо ноды так, чтобы получался планарный граф
AY
или иными словами, в ней всегда есть пересечения линий которые устранить нельзя
ну вот, кстати, википедия говорит что это вполне себе валидный ортоганальный граф
AY
хотя и есть пересечение
🚀🚀
большинство алгоритмов требует планарности для работы
🚀🚀
потому что иначе там не работают важные эвристики
DS
и для того чтобы иметь возможность нарисовать схему ортогонально, нужно найти способ сгруппировывать связи либо ноды так, чтобы получался планарный граф
ты уже смог это решить?
DS
групировка для достижения планарности
🚀🚀
у меня есть предположение что такой способ объединения делает планарный граф, так как все пересечения связей между папками схлопываются в отдельные линии, но пруфов у меня нет, придётся проверять на практике
🚀🚀
то есть идея в том, что если граф не планарный то у него в основе лежит либо звезда либо вот такая формация
🚀🚀
и если про звезду ничего сказать нельзя, то второй граф получается когда всего три эвента связаны со всего тремя сторами
🚀🚀
и большая часть таких связей оказывается внутри объединённых линий идущих от папки (большого прямоугольника), то есть схлопывается
🦜
Если его представить в 3х изменениях, то пересечений не будет
🦜
🦜
Недавно видос смотрел, там похожую тему затрагивали