Constraints in Graph Drawing Algorithms
Constraints in Graph Drawing Algorithms
复制标题
绘图算法的约束
作者：
R. Tamassia
图表被广泛用于信息可视化目的，因为它们提供了复杂抽象结构的自然和直观的表示。图形的自动生成具有应用程序，例如软件工程，数据库系统和图形用户界面等各个字段。在本文中，我们调查了支持用户定义约束的表达和满意度的图形图算法技术。
Graphs are widely used for information visualization purposes, since they provide a natural and intuitive representation of complex abstract structures. The automatic generation of drawings of graphs has applications a variety of fields such as software engineering, database systems, and graphical user interfaces. In this paper, we survey algorithmic techniques for graph drawing that support the expression and satisfaction of user-defined constraints.