LINUX.ORG.RU

История изменений

Исправление Sadler, (текущая версия) :

могу запустить на лабораторных машинках 16-48Гб памяти. интересно, что получится.

Я посмотрю, если в среду не куплю себе достаточно оперативы, то так и сделаем.

Меня смущает то, что в текущей реализации я до невозможности упростил алгоритм, чтобы расчёт шёл быстрее:

  • новые координаты двух смежных вершин считаются как среднее арифметическое их координат (возможно, с определённым максимальным шагом)
  • расчёт сил отталкивания я отключил полностью, исходя из логики достаточности того, что две статьи не могут одновременно находиться в одной клетке.
  • выход из локальных минимумов энергии осуществляется небольшим случайным смещением всех точек (на несколько пикселей)

Вот, если я случайно пойму, что одно из этих упрощений портит картинку, придётся переделывать.

Исходная версия Sadler, :

могу запустить на лабораторных машинках 16-48Гб памяти. интересно, что получится.

Я посмотрю, если в среду не куплю себе достаточно оперативы, то так и сделаем.

Меня смущает то, что в текущей реализации я до невозможности упростил алгоритм, чтобы расчёт шёл быстрее:

  • новые координаты вершин считаются как среднее арифметическое их координат (возможно, с определённым максимальным шагом)
  • расчёт сил отталкивания я отключил полностью, исходя из логики достаточности того, что две статьи не могут одновременно находиться в одной клетке.
  • выход из локальных минимумов энергии осуществляется небольшим случайным смещением всех точек (на несколько пикселей)

Вот, если я случайно пойму, что одно из этих упрощений портит картинку, придётся переделывать.