Эстетические критерии: различия между версиями

''Минимизация пересечений''. Если изображение графа содержит много пересечений ребер, то трудно проследить взглядом, какие вершины связаны между собой. В идеале желательно иметь плоские (т. е. совсем без пересечений) изображения, но, к сожалению, не каждый граф является планарным. Нужно отметить, что необходимость минимизации пересечений возникает и как техническое требование, например, при проектировании интегральных схем.

''Минимизация общего числа сгибов''. Этот критерий особенно важен для ортогонального размещения, поскольку человеческий глаз может легко прослеживать связь по ребру, не имеющему сгибов вообще, либо по ребру с небольшим количеством сгибов, не описывающем странные зигзаги на рисунке. Критерий является также важным с технической точки зрения, поскольку при конструировании СБИС сгибы являются потенциальными местами неприятности.

''Минимизация области размещения''. Способность построения небольшого размера изображений является существенной для многих применений, связанных с визуализацией графа, в которых экономия места на экране представляется весьма важным. Этот критерий применим только тогда, когда используемые соглашения не позволяют изображению произвольным образом уменьшать масштаб, например, при сетчатом изображении или при прямолинейном изображении, требующем, чтобы соседние вершины отстояли друг от друга не менее, чем на единичное расстояние. Площадь размещения может формально определяться различными способами. Например, можно ее определять через площадь минимального выпуклого многоугольника, покрывающего рисунок (выпуклый каркас), или как площадь покрывающего рису-нок наименьшего прямоугольника с горизонтальными и вертикальными сторонами.

''Максимизация углового разрешения''. Этот критерий, требующий максимизации минимального угла между двумя ребрами, инцидентными одной и той же вершине, приобретает в настоящее время особую важность. Если граф изображается на экране монитора с низким разрешением, важно, чтобы ребра расходились как можно шире. Этот критерий особенно важен при прямолинейных изображениях.

''Минимизация общей длины ребер''. Критерий минимизации суммы длин ребер является осмысленным, только если используемые соглашения не позволяют произвольным образом уменьшать масштаб изображения графа.

''Минимизация длины ребра''. Как и предыдущий, критерий минимизации максимальной длины ребра имеет смысл только тогда, когда нельзя произвольным образом уменьшать масштаб изображения графа.

''Унификация длин ребер''. Этот критерий предполагает минимизацию максимального различия в длинах между линиями, изобра-жающими ребра графа.

''Минимизация сгибов на ребре''. Минимизируется максимальное число сгибов на одном ребре изображения графа.

''Максимальная симметричность''. При изображении графа в наибольшей степени демонстрируется существующая симметрия графа. Этот эстетический критерий поддается большей формализации за счет введения математической модели симметрии графов и их изображений.

''Минимизация коэффициента сторон''. Критерий минимизирует отношение длины большей стороны к длине меньшей стороны у наименьшего прямоугольника с горизонтальными и вертикальными сторонами, который покрывает изображение графа. Рисунок с высоким коэффициентом сторон будет трудно разместить на экране монитора, даже если он занимает площадь скромного размера.