ForceDirected LombardiStyle Graph DrawingChernobelskiy, Roman and Cunningham, Kathryn I. and Goodrich, Michael T. and Kobourov, Stephen G. and Trott, Lowell (2012) ForceDirected LombardiStyle Graph Drawing. In: Graph Drawing 19th International Symposium, GD 2011, September 2123, 2011 , pp. 320331(Official URL: http://dx.doi.org/ 10.1007/9783642258787_31). Full text not available from this repository.
Official URL: http://dx.doi.org/ 10.1007/9783642258787_31
AbstractA Lombardi drawing of a graph is one in which vertices are represented as points, edges are represented as circular arcs between their endpoints, and every vertex has perfect angular resolution (equal angles between consecutive edges, as measured by the tangents to the circular arcs at the vertex). We describe two algorithms that create “Lombardistyle” drawings (which we also call nearLombardi drawings), in which all edges are still circular arcs, but some vertices may not have perfect angular resolution. Both of these algorithms take a forcedirected, springembedding approach, with one using forces at edge tangents to produce curved edges and the other using dummy vertices on edges for this purpose. As we show, these approaches produce nearLombardi drawings, with one being slightly better at achieving nearperfect angular resolution and the other being slightly better at balancing edge placements.
Actions (login required)
