×

zbMATH — the first resource for mathematics

On confluent drawings: visualizing graphs using an ortho-confluent system. (English) Zbl 1190.68043
Summary: Confluent drawing is a technique that allows visualizing non-planar graphs in a crossing-free manner. Its central idea is very simple: subsets of a graph’s edges are merged into confluence points and drawn as smooth curved lines, similar to train tracks. This approach eliminates edge crossings and offers an aesthetically pleasant representation for the initial graph. This article presents the ortho-confluence technique, which introduces the idea of local orthogonal system relative to a graph’s node. The concept of ortho-confluence is successfully implemented in our application named ConfluentViz, and the results are presented in the final part of this article.
MSC:
68R10 Graph theory (including graph drawing) in computer science
05C62 Graph representations (geometric and intersection representations, etc.)
68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
PDF BibTeX XML Cite