Grafické rozvrhování diagramů v nástroji DynaCASE

Abstract

V této práci se věnujeme problematice automatického grafického rozvrhování diagramů běžných v softwarovém a business inženýrství, specificky UML diagramům tříd a BORM OR diagramům. Představujeme nejmodernější techniky rozvrhování UML diagramů tříd, které ačkoliv jsou často studovány, tak stále představují značnou výzvu. Pro BORM OR diagramy analyzujeme rozvrhové potřeby BORM notace a představujeme jednoduchý algoritmus pro rozvrhování.

V rámci této práce implementujeme obě diagramové notace spolu s vhodným automatickým rozvrhovačem jako součást DynaCASE modelovací platformy.

Protože implementace plně automatických rozvrhovacích algoritmů před\-stavuje složitou problematiku, zaměřujeme se a implementujeme rovněž sadu polo-automatických a interaktivních řešení, které zjednoduší ruční rozvrhování.

Nakonec zhodnocujeme dosažené výsledky a komentujeme budoucí plány jak DynaCASE platformy, tak i automatického rozvrhování.

In this thesis we explore the problematics of automatic diagram layouting of common software and business engineering notations, namely UML Class Diagrams and BORM Object Relation Diagrams. We evaluate the current state-of-the-art of UML Class Diagrams layouting, which although well studied still poses a special challenge. For BORM Object Relation Diagrams we analyze the layouting needs of the notation and propose a simple algorithmic solution.

As part of this thesis we also implement both notations, together with fitting automatic layouts in the DynaCASE modeling platform.

Because implementation of fully automated layouting algorithms posses a special challenge, we also explore and implement more cost-effective solutions in the area of interactive and semi-automatic layouting.

Finally we evaluate achieved results and discuss the future work for both the DynaCASE platform and it's automatic layouting.