MÉTODOS BASEADOS NO USO DE ATRAVESSAMENTO E EXIBIÇÃO DE ESTRUTURAS GRÁFICAS GENERALIZADAS.

Classificação IPC

Prioridades unionistas

Resumo técnico

Patente de Invenção: "MÉTODOS BASEADOS NO USO DE ATRAVESSAMENTO E EXIBIÇÃO DE ESTRUTURAS GRÁFICAS GENERALIZADAS" . Trata-se de um método para geração de uma estrutura de árvore de uma estrutura gráfica generalizada para exibição que inclui os links mais importantes na representação. Os parâmetros de uso são tidos como referência na geração da estrutura de árvore a partir da estrutura gráfica generalizada. A freqüência, quando é recente, o espaçamento de acessos, e a informação de passagem são tipos exemplares de parâmetros de uso. Uma transversal de primeira amplitude ou primeira profundidade do gráfico tem com referência os parâmetros de uso associados com cada nó ou link. Os parâmetros de uso associados com cada nó são tidos como referência a fim de determinar a ordem de visita. A ordem de visita é determinada ao visitar os nós mais usados ou links primeiro. Um método de exibição da estrutura de árvore tem como referência os parâmetros de uso para determinar o posicionamento dos nós no esboço da estrutura de árvore. Em uma modalidade preferida, o nó de raiz é posicionado no centro do esboço. Em um exemplo, os nós gêmeos são dispersos em links que emanam radialmente ao redor de seu pai. Os nós gêmeos mais usados podem ser colocados mais longe um do outro de modo a obter a separação ótima de modo que eles tenham maior espaço de crescimento. Os nós menos usados são então colocados no espaço restante entre os nós mais usados. Em outro exemplo, os nós gêmeos são posicionados no mesmo raio a partir do nó de raiz. Cada nó de folha na hierarquia é designada a mesma quantidade de espaço angular. O ângulo de esboço de cada nó é uma função de classificação do parâmetro de uso do nó em relação a seus gêmeos. Os parâmetros de uso derivados tais como probabilidade de necessidade, agrupamento de cocitação, ou funções de uso tanto de nó quanto de link podem alternativamente ser tidos como referência.