Bundling tekniker ger en visuell förenkling av en graf ritning eller spåruppsättning, genom att rumsligt gruppera liknande grafkanter eller spår. På så sätt blir visualiseringens struktur enklare och därmed lättare att förstå när det gäller att bedöma relationer som kodas av sådana vägar, såsom att hitta grupper av starkt sammankopplade noder i en graf, hitta förbindelser mellan rumsliga regioner på en karta som är kopplad till ett antal fordonsspår, eller urskilja rörelsestrukturen hos en uppsättning objekt genom att analysera deras stigar. I denna toppmoderna rapport strävar vi efter att förbättra förståelsen av grafer och spårkombinationer via följande huvudbidrag. För det första föreslår vi en databaserad taxonomi som organiserar kombinationsmetoder för vilken typ av data de arbetar på (grafer vs spår, som vi kallar sökvägar). Baserat på en formell definition av bankombination föreslår vi ett generiskt ramverk som beskriver de typiska stegen för alla kombinationsalgoritmer i termer av högnivåoperationer och visar hur befintliga metodklasser implementerar dessa steg. Därefter föreslår vi en beskrivning av de uppgifter som buntningen syftar till att ta itu med. Slutligen tillhandahåller vi en bred uppsättning exempeltillämpningar av kombinationsteknik och relaterar dessa till ovannämnda taxonomier. Genom dessa bidrag vill vi hjälpa både forskare och användare att förstå kombinationslandskapet och dess teknikaliteter.
I den nyligen genomförda studien REF har man på ett mycket detaljerat sätt kartlagt den senaste tekniken för sammanfogning av kanter och deras tillämpningar.
State of the Art in Edge and Trail Bundling Techniques
{'venue': 'Comput. Graph. Forum', 'journal': 'Comput. Graph. Forum', 'mag_field_of_study': ['Computer Science']}