1180
правок
Эстетические критерии: различия между версиями
Материал из WikiGrapp
нет описания правки
KVN (обсуждение | вклад) (Новая страница: «'''Эстетические критерии''' (''aesthetic criteria'') специфицируют такие свойства изображений графо…») |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 5: | Строка 5: | ||
''Минимизация общего числа сгибов''. Этот критерий особенно важен для ортогонального размещения, поскольку человеческий глаз может легко прослеживать связь по ребру, не имеющему сгибов вообще, либо по ребру с небольшим количеством сгибов, не описывающем странные зигзаги на рисунке. Критерий является также важным с технической точки зрения, поскольку при конструировании СБИС сгибы являются потенциальными местами неприятности. | ''Минимизация общего числа сгибов''. Этот критерий особенно важен для ортогонального размещения, поскольку человеческий глаз может легко прослеживать связь по ребру, не имеющему сгибов вообще, либо по ребру с небольшим количеством сгибов, не описывающем странные зигзаги на рисунке. Критерий является также важным с технической точки зрения, поскольку при конструировании СБИС сгибы являются потенциальными местами неприятности. | ||
''Минимизация области размещения''. Способность построения | ''Минимизация области размещения''. Способность построения небольшого размера изображений является существенной для многих применений, связанных с визуализацией графа, в которых экономия места на экране представляется весьма важным. Этот критерий применим только тогда, когда используемые соглашения не позволяют изображению произвольным образом уменьшать масштаб, например, при сетчатом изображении или при прямолинейном изображении, требующем, чтобы соседние вершины отстояли друг от друга не менее, чем на единичное расстояние. Площадь размещения может формально определяться различными способами. Например, можно ее определять через площадь минимального выпуклого многоугольника, покрывающего рисунок (выпуклый каркас), или как площадь покрывающего рису-нок наименьшего прямоугольника с горизонтальными и вертикальными сторонами. | ||
''Максимизация углового разрешения''. Этот критерий, требующий максимизации минимального угла между двумя ребрами, инцидентными одной и той же вершине, приобретает в настоящее время особую важность. Если граф изображается на экране монитора с низким разрешением, важно, чтобы ребра расходились как можно шире. Этот критерий особенно важен при прямолинейных изображениях. | ''Максимизация углового разрешения''. Этот критерий, требующий максимизации минимального угла между двумя ребрами, инцидентными одной и той же вершине, приобретает в настоящее время особую важность. Если граф изображается на экране монитора с низким разрешением, важно, чтобы ребра расходились как можно шире. Этот критерий особенно важен при прямолинейных изображениях. | ||
