Abstract-Många graf layouter inkluderar mycket täta områden, vilket gör layouten svårt att förstå. I detta dokument föreslår vi en teknik för att ändra en befintlig layout för att minska röran i täta områden. En fysiskt inspirerad utvecklingsprocess baserad på en modifierad värmeekvation används för att skapa en förbättrad layoutdensitetsbild, som bättre utnyttjar tillgängligt skärmutrymme. Med hjälp av resultat från optimala masstransportproblem beräknas en warp till den förbättrade densitetsbilden. Grafnoder förskjuts enligt warp. Varpen bibehåller grafens övergripande struktur, vilket begränsar störningarna till den mentala kartan, samtidigt som den minskar röran i täta områden av layouten. Algoritmens komplexitet beror främst på upplösningen av bilden som visualiserar grafen och är linjär i grafens storlek. Detta gör det möjligt att skala upp beräkningen enligt de körtider som krävs. Det demonstreras hur algoritmen kan accelereras betydligt med hjälp av en grafikprocessor (GPU), vilket resulterar i förmågan att hantera stora grafer på några sekunder. Resultat på flera layoutalgoritmer och tillämpningar visas.
Frishman och Tal REF presenterar en fysiskt inspirerad metod för att minska röran i graflayouter.
Uncluttering Graph Layouts Using Anisotropic Diffusion and Mass Transport
{'venue': 'IEEE Transactions on Visualization and Computer Graphics', 'journal': 'IEEE Transactions on Visualization and Computer Graphics', 'mag_field_of_study': ['Computer Science', 'Medicine']}