Displaying partial graphs by expanding and collapsing nodes

Details Displaying partial graphs by expanding and collapsing nodes Displaying partial graphs by expanding and collapsing nodes

G - Physics

06

F

G06F 3/14 (2006.01) G06T 11/20 (2006.01)

Patent

CA 2097232

Complex graphs are difficult to display legibly on computer display screens. Attempts have been made in the prior art to collapse or truncate the graphs so as to only display portions of the graph. However, these prior art processes have not been effective in dealing with cyclic or acyclic graphs. The present invention overcomes these problems of the prior art by providing a process in which all nodes affected by the truncation operation are identified and are only removed from the portion of the graph being displayed when their removal will not result in displaying incorrect or false information. The process consists of viewing all nodes interconnected either directly or indirectly to any node selected for collapse or truncation.

Il est difficile d'afficher lisiblement sur un écran d'ordinateur des graphiques présentant une forte complexité. L'art antérieur révèle qu'on a tenté de contourner le problème en réduisant les graphiques ou en les tronquant de façon à n'en afficher qu'une partie. Toutefois, ces procédés de l'art antérieur ne conviennent pas dans les cas de graphiques présentant un caractère cyclique ou acyclique. La présente invention permet de résoudre les difficultés non résolues dans l'art antérieur grâce à un procédé où tous les noeuds affectés par l'opération consistant à tronquer le graphique sont identifiés et ne sont éliminés que s'il n'en résulte pas un affichage trompeur ou incorrect. Le procédé effectue l'examen de chaque noeud relié directement ou indirectement à un noeud qu'il est planifié de réduire ou de tronquer.

Affiliated with

Also associated with

Rating

Displaying partial graphs by expanding and collapsing nodes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Displaying partial graphs by expanding and collapsing nodes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Displaying partial graphs by expanding and collapsing nodes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1875353