An FDP-Algorithm for Drawing Lattices

12 years 7 months ago
An FDP-Algorithm for Drawing Lattices
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 Motivation We observe a growing demand on visualizations of concept lattices for representing knowledge in FCA. Several programs [1, 7, 15] use diagrams for exploring and analyzing database structures. Unfortunately, the automatic layout of the diagrams remains a difficult task. In order to gain the acceptance of the user, who is in general not an expert, the...
Christian Zschalig
Added 29 Oct 2010
Updated 29 Oct 2010
Type Conference
Year 2007
Where CLA
Authors Christian Zschalig
Comments (0)