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

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