Exjobb - Automatisk layout av modeller

Uppdraget

I många av våra verktyg skapar vi visuella modeller av information som inte tidigare visats i modellform. Då är automatisk layout ett sätt att skapa en modell som man sedan kan ändra manuellt tills den ser ut som man vill. Vi behöver hjälp med att skapa en layout-algoritm som bibehåller den personliga prägeln på modeller som justerats manuellt.

Det finns flera bra autolayoutalgoritmer, både kommersiella och fritt tillgängliga, men vi behöver några extra egenskaper, som är mer ovanliga:

• att kunna justera en autolayoutad modell manuellt, och autolayouta den igen med varierat bibehållande av de manuella ändringarna
• att kunna filtrera modellen så att vissa noder döljs och då krympa bilden så att hålen “fylls igen"
• att kunna importera nya noder eller relationer till modellen, utan att modellen förlorar sin karaktär - man skall känna igen sig efter omlayouten
• att kunna ändra storlek på noder och få modellen omlayoutad utan att den ändrar karaktär allt för mycket

Utförande

Vi tror att detta exjobb kan passa bra för två personer, men omfattningen kan anpassas även för en ensam utförare. Vi förväntar oss att ni i samarbete med oss kan ta reda på detaljer som behövs för att lösa problemet och att ni tycker det är roligt att implementera algoritmer i Javascript i en webbapplikation.

Arbetet utförs på valfri plats, men ni bör kunna tillbringa viss tid på vårt kontor i Kista för avstämning och stöd från vår handledare. Väl genomfört arbete har stor potential att leda till fast anställning.

För mer information, kontakta [email protected]