An FDP-Algorithm for Drawing Lattices.
Christian Zschalig · 2007
Abstract. In this work we want to discuss an algorithm for drawing line diagrams of lattices based on force directed placement (FDP). This widely used technique in graph drawing introduces forces acting on nodes and lines. A balanced state of the system will result in a diagram fulfilling the desired properties due to the underlying physical model. In our framework the aim was to maximize the conflict distance. In contrast to existing programs our approach provides attribute additive diagrams since forces act on V-irreducibles only. Another relevant aspect is a careful initialization that helps to minimize the number of edge crossings. 1