Аннотация доклада.

В докладе будет представлен метод визуализации структуры поставщика сетевых услуг, основанный на преобразовании исходной структуры, описанной объектной моделью, в граф, соответствующий конечному визуальному представлению. Объектная модель поставщика сетевых услуг включает пространственную, организационную и сетевую структуры. Пространственная структура представляет иерархию здание - этаж - комната, организационная структура отражает иерархию подразделений предприятия, сетевая структура включает канальный и сетевой уровни. Конечный граф может иметь различную структуру и размер, в зависимости от требуемого типа визуализации, и может содержать порядка 10000 вершин. Для эффективного построения раскладки графа с учетом размеров визуального представления вершин разработан вариант энергетического алгоритма раскладки, основанный на использовании R-деревьев.