1180
правок
Эстетические критерии: различия между версиями
Материал из WikiGrapp
нет описания правки
KVN (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 23: | Строка 23: | ||
''[[Минимизация коэффициента сторон]]''. Критерий минимизирует отношение длины большей стороны к длине меньшей стороны у наименьшего прямоугольника с горизонтальными и вертикальными сторонами, который покрывает изображение графа. Рисунок с высоким коэффициентом сторон будет трудно разместить на экране монитора, даже если он занимает площадь скромного размера. | ''[[Минимизация коэффициента сторон]]''. Критерий минимизирует отношение длины большей стороны к длине меньшей стороны у наименьшего прямоугольника с горизонтальными и вертикальными сторонами, который покрывает изображение графа. Рисунок с высоким коэффициентом сторон будет трудно разместить на экране монитора, даже если он занимает площадь скромного размера. | ||
Большинство из рассмотренных выше эстетических критериев, как задачи оптимизации, являются сложными для решения с вычислительной точки зрения (как правило, ''NP''-трудными). Поэтому обычно при построении изображений используются различные эвристики и стратегии приближенных решений. | Большинство из рассмотренных выше эстетических критериев, как задачи оптимизации, являются сложными для решения с вычислительной точки зрения (как правило, [[NP-Трудная задача|''NP''-трудными]]). Поэтому обычно при построении изображений используются различные эвристики и стратегии приближенных решений. | ||
