IEEE Transactions on Visualization and Computer Graphics

IEEE Transactions on Visualization and Computer Graphics (TVCG) is a monthly journal that publishes research on subjects related to computer graphics and visualization techniques, systems, software, hardware, and user interface issues. Read the full scope of TVCG.


Expand your horizons with Colloquium, a monthly survey of abstracts from all CS transactions!


From the February 2019 issue

A Coloring Algorithm for Disambiguating Graph and Map Drawings

By Yifan Hu, Lei Shi, and Qingsong Liu

Featured article image

Drawings of non-planar graphs always result in edge crossings. When there are many edges crossing at small angles, it is often difficult to follow these edges, because of the multiple visual paths resulted from the crossings that slow down eye movements. In this paper we propose an algorithm that disambiguates the edges with automatic selection of distinctive colors. Our proposed algorithm computes a near optimal color assignment of a dual collision graph, using a novel branch-and-bound procedure applied to a space decomposition of the color gamut. We give examples demonstrating this approach in real world graphs and maps, as well as a user study to establish its effectiveness and limitations.

download PDF View article (PDF)  csdl View issue (CSDL)       TVCG Twitter Link  TVCG on Twitter      TVCG LinkedIn Group  TVCG on Linkedin


Editorials and Announcements

Announcements


Editorials


Guest Editorials


Reviewers List


Annual Index


Access recently published TVCG articles

RSS Subscribe to the RSS feed of recently published TVCG content

mail icon Sign up for e-mail notifications through IEEE Xplore Content Alerts

preprints icon View TVCG preprints in the Computer Society Digital Library


           TVCG is indexed in MEDLINE®/PubMed® & ISI

Computing Now