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