526
个编辑
更改
→Quality measures 质量度量
Many different quality measures have been defined for graph drawings, in an attempt to find objective means of evaluating their aesthetics and usability. In addition to guiding the choice between different layout methods for the same graph, some layout methods attempt to directly optimize these measures.
Many different quality measures have been defined for graph drawings, in an attempt to find objective means of evaluating their aesthetics and usability. In addition to guiding the choice between different layout methods for the same graph, some layout methods attempt to directly optimize these measures.
为了找到客观评价图形美观性和可用性的方法，我们定义了许多不同的图形质量度量方法。除了用于指导对同一图形的不同布局方法之间的选择之外，某些布局方法还尝试直接优化这些度量方式。
[[File:4node-digraph-embed.svg|upright=0.5|thumb|
[[File:4node-digraph-embed.svg|upright=0.5|thumb|
*[[Angular resolution (graph drawing)|Angular resolution]] is a measure of the sharpest angles in a graph drawing. If a graph has vertices with high [[degree (graph theory)|degree]] then it necessarily will have small angular resolution, but the angular resolution can be bounded below by a function of the degree.<ref name="ps09">{{harvtxt|Pach|Sharir|2009}}.</ref>
*[[Angular resolution (graph drawing)|Angular resolution]] is a measure of the sharpest angles in a graph drawing. If a graph has vertices with high [[degree (graph theory)|degree]] then it necessarily will have small angular resolution, but the angular resolution can be bounded below by a function of the degree.<ref name="ps09">{{harvtxt|Pach|Sharir|2009}}.</ref>
'''<font color="#ff8000">角度分辨率 Angular Resolution</font>'''是图形绘制中最锐角的度量。如果一个图的顶点高度高，那么它的角分辨率就会很小，但是角分辨率可以由角的函数来限定。
'''<font color="#ff8000">角度分辨率 Angular Resolution</font>'''是图形绘制中最小的锐角的度量。如果一个图的顶点高度高，那么它的角分辨率就会很小，但是角分辨率可以由角的函数来限定。
*The [[slope number]] of a graph is the minimum number of distinct edge slopes needed in a drawing with straight line segment edges (allowing crossings). [[Cubic graph]]s have slope number at most four, but graphs of degree five may have unbounded slope number; it remains open whether the slope number of degree-4 graphs is bounded.<ref name="ps09"/>
*The [[slope number]] of a graph is the minimum number of distinct edge slopes needed in a drawing with straight line segment edges (allowing crossings). [[Cubic graph]]s have slope number at most four, but graphs of degree five may have unbounded slope number; it remains open whether the slope number of degree-4 graphs is bounded.<ref name="ps09"/>