| dbo:abstract
|
- In graph drawing, a RAC drawing of a graph is a drawing in which the vertices are represented as points, the edges are represented as straight line segments or polylines, at most two edges cross at any point, and when two edges cross they do so at right angles to each other. In the name of this drawing style, "RAC" stands for "right angle crossing". The right-angle crossing style and the name "RAC drawing" for this style were both formulated by , motivated by previous user studies showing that crossings with large angles are much less harmful to the readability of drawings than shallow crossings. Even for planar graphs, allowing some right-angle crossings in a drawing of the graph can significantly improve measures of the drawing quality such as its area or angular resolution. (en)
- Рисование под прямыми углами (РПУ=right angle crossing, RAC) графа — это рисование, при котором вершины представлены точками, а рёбра представлены отрезками или ломаными, не более двух рёбер пересекаются в одной точке, и если два ребра пересекаются, они должны пересекаться под прямыми углами. Стиль рисования под прямыми углами и название "RAC drawing" для этого стиля предложили Дидимо, Идес и Лиотта, и этот стиль возник после обнаружения, что рисунок графа с пересечением под большими углами читаются лучше, чем рисунки с малыми углами. Даже для планарных графов пересечение некоторых рёбер под прямыми углами может существенно улучшить некоторые характеристики рисунка, такие как площадь или угловое разрешение. (ru)
- Малюва́ння із прями́ми кута́ми (МПК=right angle crossing, RAC) графа — це побудова малюнка, на якому вершини подано точками, а ребра — відрізками або ламаними, при цьому в одній точці перетинаються не більше двох ребер, і, якщо два ребра перетинаються, то вони перетинаються під прямим кутом. Стиль малювання із прямими кутами і назву «RAC drawing» для цього стилю запропонували Дідімо, Ідес і Ліотта, коли виявили, що малюнок графа з перетином під більшими кутами читається краще, ніж малюнок з малими кутами. Навіть для планарних графів перетин деяких ребер під прямими кутами може істотно поліпшити деякі характеристики малюнка, такі як площа або кутова роздільність. (uk)
|
| rdfs:comment
|
- In graph drawing, a RAC drawing of a graph is a drawing in which the vertices are represented as points, the edges are represented as straight line segments or polylines, at most two edges cross at any point, and when two edges cross they do so at right angles to each other. In the name of this drawing style, "RAC" stands for "right angle crossing". (en)
- Рисование под прямыми углами (РПУ=right angle crossing, RAC) графа — это рисование, при котором вершины представлены точками, а рёбра представлены отрезками или ломаными, не более двух рёбер пересекаются в одной точке, и если два ребра пересекаются, они должны пересекаться под прямыми углами. (ru)
- Малюва́ння із прями́ми кута́ми (МПК=right angle crossing, RAC) графа — це побудова малюнка, на якому вершини подано точками, а ребра — відрізками або ламаними, при цьому в одній точці перетинаються не більше двох ребер, і, якщо два ребра перетинаються, то вони перетинаються під прямим кутом. (uk)
|
