Vi presenterar en snabb och enkel metod för att beräkna medföljande layouter av allmänna grafer. För detta omvandlar vi först en given grafritning till en densitetskarta med kärndensitetsberäkning. Därefter använder vi en bildvässningsteknik som gradvis sammanfogar lokal höjd maxima genom att flytta de konvolverade grafkanterna till höjdgradientflödet. Vår teknik kan enkelt och effektivt implementeras med hjälp av vanliga grafikacceleration tekniker och producerar grafer av liknande utseende och kvalitet till toppmoderna metoder till en bråkdel av kostnaden. Dessutom visar vi hur man skapar buntade layouter som begränsas av hinder och använder skuggning för att förmedla information om buntkvalitet. Vi demonstrerar vår metod på flera stora grafer.
Kerneldensitetsuppskattning kantbundling (KDEEB) REF omvandlade först en ingångsgraf till en densitetskarta med hjälp av kerneldensitetsuppskattning, och flyttade sedan provtagningspunkterna för kanter mot den lokala densitetsmaxima för att bilda buntar.
Graph Bundling by Kernel Density Estimation
{'venue': 'Comput. Graph. Forum', 'journal': 'Comput. Graph. Forum', 'mag_field_of_study': ['Computer Science']}