DE69818383T2 - Interaktives System und Verfahren zur graphischen Darstellung - Google Patents

Interaktives System und Verfahren zur graphischen Darstellung Download PDF

Info

Publication number
DE69818383T2
DE69818383T2 DE69818383T DE69818383T DE69818383T2 DE 69818383 T2 DE69818383 T2 DE 69818383T2 DE 69818383 T DE69818383 T DE 69818383T DE 69818383 T DE69818383 T DE 69818383T DE 69818383 T2 DE69818383 T2 DE 69818383T2
Authority
DE
Germany
Prior art keywords
nodes
user
node
constraints
visual
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
DE69818383T
Other languages
English (en)
Other versions
DE69818383D1 (de
Inventor
Kathleen Charlottesville Ryall
Stuart Merrill Cambridge Shieber
Joseph Belmont Marks
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Application granted granted Critical
Publication of DE69818383D1 publication Critical patent/DE69818383D1/de
Publication of DE69818383T2 publication Critical patent/DE69818383T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/20Drawing from basic elements, e.g. lines or circles
    • G06T11/206Drawing of charts or graphs

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)
  • Image Generation (AREA)
  • Radar Systems Or Details Thereof (AREA)

Description

  • Gebiet der Erfindung
  • Die vorliegende Erfindung bezieht sich auf ein Verfahren zum interaktiven Erzeugen einer grafischen Darstellung. Genauer gesagt, bezieht sie sich auf ein interaktives, auf beschränkenden Bedingungen basierendes Verfahren zum Zeichnen grafischer Darstellungen.
  • Hintergrund der Erfindung
  • Die meisten kleinen grafischen Darstellungen, wie diejenigen, die in Veröffentlichungen oder Präsentationen erscheinen, sind mit Hilfe einfacher kommerzieller Zeichnungswerkzeuge gezeichnet, wie Powerpoint von Microsoft oder Claris Draw. Diese Zeichnungswerkzeuge machen es nicht einfach, die ausge zeichneten Symmetrien, Abstände und Ausrichtungen einzuführen und aufrecht zu erhalten, die Grafikdarsteller typischerweise bei ihrer Arbeit benutzen. Typischerweise ermöglichen diese Werkzeuge nur die Anordnung von Knoten auf einem Schirm und von Verbindungsleitungen zwischen den Knoten. Der Benutzer kann interaktiv die Knoten über den Schirm bewegen, um das visuelle Erscheinungsbild der grafischen Darstellung zu verbessern. Häufig kann der Benutzer auch einfache beschränkende Bedingungen anwenden, um die Knoten auf dem Schirm zu organisieren. Z. B. kann der Benutzer einen Satz von Knoten auswählen, die das horizontal oder vertikal ausgerichtet werden. Jedoch wenden die Grafik zeichnenden Algorithmen die beschränkende Bedingung nur einmal an; wenn der Benutzer nachfolgend einen Knoten ändert, richtet das System nicht automatisch die Knoten wieder aus.
  • Andere kompliziertere Systeme verwenden Layout-Algorithmen, um bestimmte beschränkende Bedingungen oder Ziele für das Layout einer grafischen Darstellung zu setzen. Diese beschränkenden Bedingungen oder Ziele ermöglichen das automatische Setzen von Teilen der grafischen Darstellung. Im allgemeinen minimieren Grafiklayout-Algorithmen spezifische feste Eigenschaften, um die Lesbarkeit und das ästhetische Erscheinungsbild von grafischen Darstellungen zu verbessern. Solche Eigenschaften enthalten die Maximierung der Anzeigesymmetrie, die Minimierung von Kantenkreuzungen oder Kantenbiegungen, die Begrenzung von Kantenlängen, um gleichförmiger zu sein, und die gleichförmige Verteilung von Knoten. Jedoch kann die Minimierung dieser Eigenschaften ein extrem schwieriges Berechnungsproblem sein. Daher kann das Layout von grafischen Darstellungen mit solchen System extrem lang und mühsam sein. Selbst wenn weiterhin die Eigenschaften leicht minimiert werden, wird nicht notwendigerweise eine annehmbare grafische Darstellung erhalten. Primär ergibt sich dies daraus, dass automatische Layouts nicht berücksichtigen, was der Benutzer als wichtig ansieht. Keine spezifische Layoutstruktur ist relevant für alle Typen von grafischen Darstellungen. Somit hängt das beste Layout ab von dem Zweck einer grafischen Darstellung für den Benutzer, nicht von allgemein relevanten geometrischen Eigenschaften einer Darstellung. In dieser Hinsicht ist die Eingabe des Benutzers extrem wichtig.
  • Tyson R. Henry und Scott E. Hudson offenbaren ein System in "Interactive Graph Layout", Proceedings of the ACM Symposium on User Interface Software and Technology, S. 55 (November 1991) zum Zusammensetzen von grafischen Layouts, das eine Automatisierung des Layouts sowie der Benutzersteuerung liefert. Wie in diesem Artikel offenbart ist, besteht eine Interaktion zwischen dem Benutzer und dem System, um eine Hierarchie von Layout-Algorithmen zu bezeichnen. Doch ist dieses System für große grafische Darstellungen und extrem kompliziert. Es erfordert ein Verständnis der hierarchischen Beziehung beim Setzen der Algorithmen. Obgleich beschränkende Bedingungen dauerhaft sind, ist das endgültige Layout nicht intuitiv offensichtlich aus den beschränkenden Bedingungen selbst. Da beschränkende Bedingungen hierarchisch angeordnet sind, werden die Wirkungen einiger beschränkender Bedingungen durch die Anwendung anderer beschränkender Bedingungen modifiziert oder gelöscht. Insbesondere scheinen die erlaubten beschränkenden Bedingungen einen bestimmten Abstand zu maximieren, um eine Gleichförmigkeit in der grafischen Darstellung zu schaffen. Manchmal wünscht der Benutzer aus Gründen der Lesbarkeit eine Ungleichförmigkeit in einer grafischen Dar stellung, um bestimmte Bereiche zu betonen.
  • Ed Dengler, Mark Friedell und Joe Marks offenbaren in "Constraint-Driven Diagram Layout", Proceedings of the 1993 IEEE Symposium on Visual Languages, S. 330 bis 335 (August, 1993) ein System zur Verwendung beschränkender Bedingungen in Diagramm-Layouts. Dieses System basiert auf der Verwendung von visuellen Organisationsmerkmalen (VOF). VOFe sind spezifische Anordnungen von bezogenen Knoten in dem Diagramm. Das System in diesem Artikel beschreibt nicht oder lässt vermuten, woher die VOFe herkommen. Es ist vielmehr nur ein System zum Erzeugen eines Layoutergebnisses auf der Grundlage der Knoten, Kanten und VOFe. Das Layout ist optimiert unter Verwendung eines hybriden Prozesses der Simulation und stochastischen Suche, um den beschränkenden Bedingungen zu genügen. Auch werden die Federbeschränkungen in dem inkrementellen Prozess in einer bestimmten Reihenfolge angewendet. Die Reihenfolge wird bestimmt durch das Ausmaß der Restriktivität einer Beschränkung. Dies versucht zu verhindern, dass die inkrementelle Verbesserungsannäherung an lokalen Optima gefangen wird. Auch wird bei dem Weg von Dengler et al. ein ursprüngliches Layout zufällig ausgewählt. Um ein verbessertes Leistungsvermögen zu erhalten, können mehrere unterschiedliche zufällige Anfangsorte verwendet werden. Die von jedem der Anfangsorte erhaltenen Optima werden verglichen, um ein globales Optimum zu bestimmen, das den Beschränkungen genügt.
  • Corey Kosak, Joe Marks und Stuart Shieber offenbaren ein Verfahren gemäß dem Oberbegriff des Anspruchs 1 in "Automating the Layout of Network Diagrams with Specified Visual Organization" IEEE (1994).
  • Zusammenfassung der Erfindung
  • Die Nachteile von bekannten Systemen zum Zeichnen kleiner grafischer Darstellungen werden ausgezeichnet überwunden durch die vorliegende Erfindung, die sich auf ein interaktives System zum Zeichnen grafischer Darstellungen unter Verwendung beschränkender Bedingungen bezieht. In diesem System werden Beschränkungen, Knoten und Kanten durch den Benutzer über eine Schnittstelle zu einer dargestellten Grafik hinzugefügt oder aus dieser gelöscht. Mit jeder Änderung bestimmt das System dynamisch die Position der Knoten und Kanten auf der Grundlage der Beschränkungen neu. Ein verallgemeinerter Federalgorithmus wird verwendet, um die Beschränkungen durchzusetzen und eine lokal optimale Anordnung der Knoten mit Bezug auf alle Beschränkungen zu erhalten. Weiterhin enthält die vorliegende Erfindung einen kleinen Satz von Makrobeschränkungen, die auf die grafische Darstellung angewendet werden können. Diese Beschränkungen sind besonders bezeichnet für eine grafische Zeichnung. Sie sind "Makro" dahingehend, dass sie sich auf komplexe Beziehungen zwischen Knoten wie die Symmetrie beziehen anstelle der einfachen geometrischen oder topologischen Beziehungen wie Tangenten- oder Verbindungsbeziehungen zwischen bestimmten Punkten auf Knoten.
  • Kurzbeschreibung der Zeichnungen
  • 1 illustriert eine Computer-Hardware, die verwendet werden kann zum Implementieren des interaktiven Systems zum grafischen Darstellen nach der vorliegenden Erfindung.
  • 2 illustriert eine Benutzerschnittstelle, die gemäß der vorliegenden Erfindung betätigbar ist.
  • 3A3H stellen Anwendungen von visuellen Organisationsmerkmalen dar.
  • 4A4D illustrieren die Schritte beim Zeichnen einer Darstellung und Anwenden von Beschränkungen gemäß der vorliegenden Erfindung.
  • 5 ist ein Flussdiagramm, das die Arbeitsweise der vorliegenden Erfindung beschreibt.
  • Detaillierte Beschreibung
  • 1 illustriert die Computer-Hardware 1, die zum Implementieren der vorliegenden Erfindung verwendet werden kann. Eine zentrale Verarbeitungseinheit (CPU) 10 verarbeitet Programmschritte, um die Prozesse der vorliegenden Erfindung zu implementieren. Die CPU 10 kann jeder Typ von Prozessor sein, wie solche, die in Universalcomputern zum Ausführen von Befehlen verwendet werden. Ein Speicher 20 speichert die Programmschritte und speichert auch die zum Darstellen der Grafiken nach der vorliegenden Erfindung verwendeten Daten. Der Speicher 20 kann jeder Typ von Speicher enthaltend Speicher mit wahlweisem Zugriff, Festwertspeicher, CD-ROMs, Magnetscheiben oder andere digitale Speichermedien. Eine Anzeigevorrichtung 30 ist mit der CPU verbunden für eine Interaktion mit dem Benutzer der Anzeige des Zustands der grafischen Darstellung. Die Anzeigevorrichtung stellt auch die beschränkenden Bedingungen dar, denen die grafische Darstellung unterzogen wurde, wie nachfolgend mit Bezug auf die Benutzerschnittstelle diskutiert wird. Eine Tastatur 40 und eine Mouse 50 sind mit der CPU 10 für die Eingabe von dem Benutzer verbunden. Wenn der Benutzer Informationen über die Tastatur 40 oder Mouse 50 eingibt, verarbeitet die CPU 10 die Informationen und modifiziert die grafische Darstellung ent sprechend. Ein Drucker 60 kann auch mit der CPU verbunden sein, um eine Papierkopie der grafischen Darstellung herzustellen, wenn diese vollständig ist.
  • 2 illustriert die Benutzerschnittstelle 100, die bei der Durchführung der Prozesse der grafischen Darstellung verwendet werden kann. Die Schnittstelle 100 stellt eine Anzeige von Informationen dar, wie sie auf der mit der CPU verbundenen Anzeigevorrichtung 30 erscheinen würde. Der grafische Anzeigebereich 110 der Benutzerschnittstelle 100 zeigt die Knoten und Kanten in der grafischen Darstellung an. Die Grafikinformationen in dem Speicher 20 werden in der CPU 10 verarbeitet, um Knotenorte und -größen, Beschriftungen und Kanten, die durch die Anzeigevorrichtung 30 anzuzeigen sind, zu erzeugen. Ein Satz von Knöpfen 120 wird verwendet für die Auswahl und Anwendung visueller Organisationsmerkmale (VOFe) bei verschiedenen Knoten in der grafischen Darstellung. Ein Benutzer würde die Mouse 50 betätigen, um bestimmte Knoten auszuwählen, für die VOF anzuwenden ist. Nachdem die Knoten ausgewählt sind, wählt der Benutzer das anzuwendende angemessene VOF aus, indem er die Knöpfe 120 betätigt. Ein zweiter Satz von Knöpfen 140 liefert zusätzliche Merkmale für den Betrieb der Schnittstelle. Z. B. wird der Auswahlknopf 141 verwendet, um die VOFe auf der Anzeige darzustellen, und kann gewählt oder nicht gewählt werden. Der Auswahlknopf 142 zentriert die grafische Darstellung auf der Anzeigevorrichtung. Der Auswahlknopf 143 wird verwendet zum Hinzufügen oder Ändern von Textbeschriftungen. Der Auswahlknopf 144 wird verwendet zum Verankern von Knoten an bestimmten Orten. Der Auswahlknopf 145 wird verwendet zum Löschen von Knoten. Der Auswahlknopf 146 löscht alle VOFe, die angewendet wurden. Der Auswahlknopf 147 wird verwendet, um die Auswahl bestimmter Knoten zu löschen. Knoten können ausgewählt werden durch Anklicken eines der Mouseknöpfe, wenn ein Cursor sich über dem betreffenden Knoten befindet. Selbstverständlich können andere Mechanismen für die Auswahl und Anwendung von VOFen auf die grafische Darstellung verwendet werden. Z. B. können herunterziehbare Menüs anstelle von dargestellten Auswahlknöpfen verwendet werden.
  • Die VOFe entsprechend den Auswahlelementen in dem ersten Satz von Auswahlknöpfen 120 sind in den 3A bis 3H illustriert. 3A illustriert die sequentielle Anordnung von Knoten. Diese kann entweder in der horizontalen (Auswahlknopf 131) oder vertikalen (Auswahlknopf 132) Richtung ausgewählt werden. Bei der sequentiellen Anordnung sind die Knoten in einer bestimmten Reihenfolge ausgewählt; wenn dieser beschränkenden Bedingung genügt ist, sind die Knoten entweder horizontal oder vertikal in dieser Reihenfolge auf der Anzeigevorrichtung angeordnet. 3B illustriert die Anhäufung, die bewirkt, dass alle ausgewählten Knoten nahe aneinander angeordnet werden. 3C illustriert die Zonenbildung (Auswahlknopf 124). Bei der Zonenbildung sind die Knoten innerhalb eines Rechtecks eingeschlossen. Alle ausgewählten Knoten werden innerhalb des Rechtecks gehalten und alle nicht ausgewählten Knoten werden außerhalb des Rechtsecks gehalten. Wie in 3C illustriert ist, kann die Zonenbildung für verschiedene Gruppen von Knoten verwendet werden. 3D illustriert T-förmige Beschränkungen (Auswahlknopf 129). Bei der T-Form ist ein Mittelknoten über oder unter einer ausgerichteten Reihe von anderen Knoten zentriert. Alternativ kann die T-Form den Mittelknoten nach links oder rechts von der Reihe von Knoten anordnen. 3E illustriert die Ausrichtung, bei der alle Knoten entlang einer einzelnen Linie entweder in horizontaler (Auswahlknopf 121) oder vertikaler (Auswahlknopf 122) Richtung angeordnet sind. 3F illustriert einen gleichmäßigen Abstand, bei dem alle Knoten durch einen gemeinsamen Abstand entweder in horizontaler (Auswahlknopf 125) oder vertikaler (Auswahlknopf 126) Richtung getrennt sind. 3G stellt die Symmetrie dar. Bei der Symmetrie sind alle Knoten so positioniert, dass sie symmetrisch zu einer durch den Benutzer identifizierten Achse sind. Die Achse kann entweder in horizontaler (Auswahlknopf 127) oder vertikaler (Auswahlknopf 128) Richtung sein. Schließlich illustriert 3H eine nabenförmige Anordnung, bei der alle ausgewählten Punkte gleichen Abstand von einem Mittelknoten haben. Die Nabenform wird durch den Auswahlknopf Nr. 130 ausgewählt. Wenn ein Mittelknoten von dem Benutzer nicht ausgewählt ist, werden alle ausgewählten Knoten Punkte auf dem Umfang eines Kreises, der gleichen Abstand von einer Durchschnittsposition der Knoten hat.
  • Die 4A bis 4D illustrieren die Arbeitsweise des Systems bei dem Entwurf einer grafischen Darstellung. Wie in 4A illustriert ist, besteht eine grafische Darstellung aus einer Gruppe von Knoten und die knotenverbindenden Kanten. Der Benutzer identifiziert die Charakteristiken der Knoten und der Beschriftungen für die Knoten. Die Knoten werden automatisch so erzeugt, dass sie ausreichenden Raum für die Beschriftung haben. In 4A sind die Knoten etwas zufällig auf dem Schirm angeordnet. Der Benutzer wendet dann verschiedene VOFe an, um die visuelle Erscheinung der grafischen Darstellung zu verbessern. Wie in 4B illustriert ist, hat der Benutzer drei VOFe für die horizontale Ausrichtung 210, 211, 212 angewendet. Ein VOF wird angewendet durch Auswahl der Knoten und Auswahl der VOF-Beschränkung.
  • Wenn die VOF-Beschränkung ausgewählt ist, richtet das System automatisch die Knoten wieder aus, um dieser Beschränkung und jeder vorher bestehenden Beschränkung zu genügen. Jede Beschränkung mit oberem Pegel wird in einen Satz von spezifischen, auf die Knoten wirkenden Kräften umgewandelt. Ein verallgemeinerter Federalgorithmus wird zum Positionieren der Knoten verwendet. Der verallgemeinerte Federalgorithmus ergibt eine lokal optimale Befriedigung aller angewendeten VOF-Beschränkungen. Bei dem verallgemeinerten Federalgorithmus werden alle Knoten so behandelt, als hätten sie einen Satz von Federn, die sie mit bestimmten Punkten miteinander verbinden. Die Federn sind definiert, um dem Ziel der Beschränkung zu genügen. Z. B. verbindet bei einem Ausrichtungs-VOF ein Satz von Federn mit der Länge 0 jeden Knoten mit einer horizontalen oder vertikalen Linie durch den Schwerpunkt der Punkte. Ein Anhäufungs-VOF ordnet Federn paarweise zwischen den Knoten mit einer kurzen Restlängenfeder an.
  • Die Verwendung des Federalgorithmus ermöglicht die Anordnung ohne eine feste Bindekraft zu den Beschränkungen. Jeder Knoten wird auf der Grundlage aller auf ihn wirkenden Kräfte (Beschränkungen) positioniert und könnte nicht perfekt jeder Beschränkung genügen. Z. B. liegen ohne jede andere Beschränkung alle ausgewählten Knoten, auf die ein Ausrichtungs-VOF angewendet wurde, auf der Linie durch den Schwerpunkt. Wenn mehr Beschränkungen angewendet werden, liegen einige Knoten tatsächlich nicht auf der Linie durch den Schwerpunkt, da Kräfte von anderen Beschränkungen auf die Knoten wirken. Jedoch gleicht der Algorithmus alle auf die Knoten wirkenden Beschränkungen aus.
  • Bei dem System nach der vorliegenden Erfindung wird das Masse/Feder-Modell kontinuierlich angeregt, um die Wirkung der ausgewählten VOFe zu illustrieren. Wenn somit der Benutzer VOFe hinzufügt (oder sie entfernt), werden die Knoten über den Schirm bewegt, um die Änderungen zu reflektieren. Der Benutzer kann auch Knoten oder Gruppen von Knoten in der Anzeige bewegen. Wenn die Knoten bewegt werden, bestimmt das System die Positionierung auf der Grundlage einer Ruheposition der Federn neu. Die Bewegung der Knoten durch den Benutzer ermöglicht dem Benutzer, dem System bei der Auffindung einer besseren globalen Lösung für die Beschränkung zu helfen. Die Masse/Feder-Simulation wird verwendet, um einen kooperativen Versuch zwischen dem Benutzer und dem System zu schaffen, ein angenehmes Layout zu erhalten. Das System interpretiert jede der Änderungen durch den Benutzer und wendet alle Beschränkungen gleichzeitig in der bestmöglichen Weise an. Der Benutzer kann dann die Knoten und Beschränkungen manipulieren, um eine gewünschte Wirkung zu erhalten, während bestimmten spezifizierten visuellen Beschränkungen genügt wird.
  • 4C illustriert drei zusätzliche Beschränkungen, eine vertikale Symmetrie 220, vertikale Ausrichtung 221 und Nabenform 222. Bei der Nabenform 222 ist kein Mittelknoten ausgewählt. Wie vorstehend diskutiert ist, ist jedes der Elemente an einem Ort mit gleichem Abstand von einem abgeleiteten Schwerpunkt aller ausgewählten Knoten angeordnet. 4D illustriert das Hinzufügen von weiteren drei VOFen, um die in 2 illustrierte grafische Struktur zu erhalten. Die drei Knoten auf der linken Seite sind dem durch den Punkt 230 illustrierten Anhäufungs-VOF unterzogen. Die drei Knoten in der Mitte sind der gleichmäßigen Abstands bildung 231 unterzogen. Die horizontale Ausrichtung wird auf die beiden Knoten links unten angewendet.
  • 5 illustriert ein Flussdiagramm, das die Arbeitsweise des Systems zum Zeichnen grafischer Darstellungen gemäß der vorliegenden Erfindung beschreibt. Anfänglich wird die Zeichnungs-Schnittstelle angezeigt (Schritt 400). Die Daten für die grafische Darstellung werden aus dem Speicher abgerufen (Schritt 405) und angezeigt (Schritt 410), wenn eine vorher existierende grafische Darstellung verwendet wird. Wenn eine vorher existierende grafische Darstellung nicht verwendet wird, wird dem Benutzer ein leerer Schirm innerhalb der Anzeige der Schnittstelle 100 im Schritt 410 präsentiert. Das System wartet dann auf die Eingabe des Benutzers (Schritt 405). Der Benutzer kann mehrere Schritte durchführen, einschließlich der Änderung von Knoten, der Auswahl von Knoten und des Hinzufügens von Beschränkungen.
  • Wenn ein Benutzer einen Knoten (Schritt 420) oder eine Textbeschriftung hinzuzufügen wünscht, wählt der Benutzer die Position und Typen in der Beschriftung aus (Schritt 423). Eine vorbestimmte globale Beschränkung besteht darin, dass jeder Knoten eine ausreichende Größe haben muss, um die Beschriftung aufzunehmen. Der Benutzer kann interaktiv eine unterschiedliche Größe setzen, die größer als das Minimum ist (Schritt 425). Jeder Knoten enthält einen die Beschriftung umgebenden Kasten und kann eine unterschiedliche Farbe als der Hintergrund innerhalb des Kastens enthalten. Eine Textbeschriftung ist ähnlich einem Knoten, aber enthält nicht den umgebenden Kasten. Jedoch können VOFe auf Textbeschriftungen sowie auf Knoten angewendet werden.
  • Wenn der Benutzer einen Knoten auswählt (Schritt 430), wird der Knoten auf der Anzeige hervorgehoben (Schritt 435). Die Knoten müssen ausgewählt werden, wobei die Schritte 430, 435 verwendet werden, bevor ein VOF angewendet werden kann. Wenn ein VOF anzuwenden ist (Schritt 440), wird eine angemessene Feder an jeden der ausgewählten Knoten angebracht (Schritte 444, 446, 448). Wenn die Federn angebracht sind, berechnet das System die Kräfte auf den Knoten (Schritt 470), um einen beständigen Zustand für alle Federn, die alle VOF-Beschränkungen darstellen, zu bestimmen. Wenn ein beständiger Zustand berechnet ist, kann die Anzeige aktualisiert werden, um Zwischenpositionen darzustellen, die in die Positionen des beständigen Zustands bewegt sind (Schritt 472). Alternativ kann die grafische Darstellung einfach in der endgültigen Position wieder dargestellt werden (Schritt 476).
  • Wenn ein VOF zu entfernen ist (Schritte 450 ff.), werden die Federn entfernt und derselbe Vorgang (Schritte 470, 472, 476) wird wiederholt, um den gegenwärtigen beständigen Zustand für die grafische Darstellung zu finden. Auch wenn ein Knoten entfernt wird (Schritt 460), werden die entsprechenden Federn zu diesem Knoten entfernt und die grafische Darstellung wird neu gezeichnet. Die Entfernung eines Knotens kann Positionen von anderen Knoten beeinflussen, da Federn zwischen den Knoten wirken können.
  • Nachdem nun einige Ausführungsbeispiele der Erfindung beschrieben wurden, sollte für den Fachmann augenscheinlich sein, dass das Vorangehende lediglich veranschaulichend und nicht begrenzend ist und nur im Wege von Beispielen dargestellt wurde. Zahlreiche Modifikationen und andere Ausführungsbeispiele liegen innerhalb des fachmännischen Bereichs und werden als in den Bereich der Erfindung fallend betrachtet, die durch die angefügten Ansprüche definiert ist.

Claims (3)

  1. Verfahren zum interaktiven Erzeugen einer grafischen Darstellung mit mehreren Knoten und die Knoten verbindenden Verbindungen, welches die Schritte aufweist: (a) Empfangen eines Benutzer-Eingangssignals, das Orte für jeden der mehreren Knoten spezifiziert; (b) Auswählen mindestens eines Knotens; (c) Empfangen eines Benutzer-Eingangssignals, das zumindest ein visuelles Organisationsmerkmal spezifiziert, das auf den zumindest einen ausgewählten Knoten anzuwenden ist; (d) Einstellen von Orten der mehreren Knoten gemäß dem visuellen Organisationsmerkmal; und (e) Anzeigen der grafischen Darstellung mit den Knoten an eingestellten Orten; gekennzeichnet durch: Bestimmen eines Satzes von virtuellen Federn, die jeden der ausgewählten Knoten mit einer Position verbinden, die durch das zumindest eine visuelle Organisationsmerkmal definiert ist; Bestimmen einer Ruheposition für jeden der Knoten auf der Grundlage der virtuellen Federn.
  2. Verfahren nach Anspruch 1, welches weiterhin die Schritte aufweist: Entfernen von zumindest einem visuellen Organisationsmerkmal; Einstellen von Orten der mehreren Knoten gemäß visuellen Organisationsmerkmalen ohne das entfernte zumindest eine visuelle Organisationsmerkmal; und Anzeigen der grafischen Darstellung mit den Knoten an eingestellten Orten.
  3. Verfahren nach Anspruch 1, weiterhin aufweisend die Schritte: Ändern eines Ortes von zumindest einem Knoten; Einstellen des Ortes der mehreren Knoten auf der Grundlage der visuellen Organisationsmerkmale und des geänderten Ortes des zumindest einen Knotens.
DE69818383T 1997-09-18 1998-05-14 Interaktives System und Verfahren zur graphischen Darstellung Expired - Lifetime DE69818383T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/932,725 US6774899B1 (en) 1997-09-18 1997-09-18 Drawing graphs using user selectable visual oragnization features and/or other user controlled constraints
US932725 1997-09-18

Publications (2)

Publication Number Publication Date
DE69818383D1 DE69818383D1 (de) 2003-10-30
DE69818383T2 true DE69818383T2 (de) 2004-07-15

Family

ID=25462804

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69818383T Expired - Lifetime DE69818383T2 (de) 1997-09-18 1998-05-14 Interaktives System und Verfahren zur graphischen Darstellung

Country Status (5)

Country Link
US (1) US6774899B1 (de)
EP (1) EP0903693B1 (de)
JP (1) JPH11144071A (de)
AT (1) ATE250787T1 (de)
DE (1) DE69818383T2 (de)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7024419B1 (en) 1999-09-13 2006-04-04 International Business Machines Corp. Network visualization tool utilizing iterative rearrangement of nodes on a grid lattice using gradient method
EP1085693B1 (de) * 1999-09-13 2009-07-29 International Business Machines Corporation Werkzeug zur Darstellung von Netzwerken
GB0225109D0 (en) * 2002-10-29 2002-12-11 Univ Newcastle Method of and apparatus for identifying components of a network having high importance for network integrity
JP3790679B2 (ja) * 2001-04-06 2006-06-28 インターナショナル・ビジネス・マシーンズ・コーポレーション グラフデータ視覚化装置、グラフィックス作成方法、プログラム及び記憶媒体
GB0226697D0 (en) * 2002-11-15 2002-12-24 Hewlett Packard Co Processing of data
US20050180330A1 (en) * 2004-02-17 2005-08-18 Touchgraph Llc Method of animating transitions and stabilizing node motion during dynamic graph navigation
US7448012B1 (en) 2004-04-21 2008-11-04 Qi-De Qian Methods and system for improving integrated circuit layout
US8134575B2 (en) 2004-09-30 2012-03-13 Microsoft Corporation Maintaining graphical presentations based on user customizations
US8510657B2 (en) 2004-09-30 2013-08-13 Microsoft Corporation Editing the text of an arbitrary graphic via a hierarchical list
US7348982B2 (en) 2004-09-30 2008-03-25 Microsoft Corporation Method, system, and computer-readable medium for creating and laying out a graphic within an application program
US7548925B2 (en) * 2005-01-24 2009-06-16 Microsoft Corporation Diagrammatic access and arrangement of data
US8438486B2 (en) 2006-02-09 2013-05-07 Microsoft Corporation Automatically converting text to business graphics
US20070250613A1 (en) * 2006-04-25 2007-10-25 Sbc Knowledge Ventures, L.P. Method and apparatus for configuring a workflow
US20070285426A1 (en) * 2006-06-08 2007-12-13 Matina Nicholas A Graph with zoom operated clustering functions
US8479218B2 (en) * 2007-07-09 2013-07-02 National Instruments Corporation Automatically arranging objects in a graphical program block diagram
US8533739B2 (en) * 2007-07-09 2013-09-10 National Instruments Corporation Re-arranging a graphical program while keeping contents of a structure object fixed
US8533738B2 (en) * 2007-07-09 2013-09-10 National Instruments Corporation Excluding a portion of a graphical program from re-arrangement
US8539505B2 (en) * 2007-07-09 2013-09-17 National Instruments Corporation Automatically arranging objects in a selected portion of a graphical program block diagram
US8539367B2 (en) * 2007-09-27 2013-09-17 National Instruments Corporation Automatic re-positioning of graphical program nodes during node placement or node movement
US20090198562A1 (en) * 2008-01-31 2009-08-06 Guenter Wiesinger Generating social graph using market data
JP5423293B2 (ja) * 2009-09-30 2014-02-19 富士通株式会社 グラフ表示プログラムおよびグラフ表示方法
US8799325B2 (en) 2010-03-12 2014-08-05 Microsoft Corporation Reordering nodes in a hierarchical structure
US8810576B2 (en) 2010-04-13 2014-08-19 Microsoft Corporation Manipulation and management of links and nodes in large graphs
US9396090B2 (en) * 2010-12-28 2016-07-19 Sap Se System overview diagram generator
US9390525B1 (en) 2011-07-05 2016-07-12 NetBase Solutions, Inc. Graphical representation of frame instances
US10643355B1 (en) 2011-07-05 2020-05-05 NetBase Solutions, Inc. Graphical representation of frame instances and co-occurrences
US8924926B1 (en) * 2013-03-15 2014-12-30 Google Inc. Techniques for disambiguating unconnected components in a visual programming interface
JP6028703B2 (ja) * 2013-10-09 2016-11-16 新日鉄住金ソリューションズ株式会社 グラフ生成装置、グラフ生成方法及びグラフ生成プログラム
US10380203B1 (en) 2014-05-10 2019-08-13 NetBase Solutions, Inc. Methods and apparatus for author identification of search results
US10142353B2 (en) 2015-06-05 2018-11-27 Cisco Technology, Inc. System for monitoring and managing datacenters
US10536357B2 (en) 2015-06-05 2020-01-14 Cisco Technology, Inc. Late data detection in data center
US9799128B2 (en) 2015-07-30 2017-10-24 Microsoft Technology Licensing, Llc Incremental automatic layout of graph diagram
US10748312B2 (en) 2016-02-12 2020-08-18 Microsoft Technology Licensing, Llc Tagging utilizations for selectively preserving chart elements during visualization optimizations
US10347017B2 (en) * 2016-02-12 2019-07-09 Microsoft Technology Licensing, Llc Interactive controls that are collapsible and expandable and sequences for chart visualization optimizations
US20180137667A1 (en) * 2016-11-14 2018-05-17 Oracle International Corporation Graph Visualization Tools With Summary Visualization For Very Large Labeled Graphs
US10585575B2 (en) 2017-05-31 2020-03-10 Oracle International Corporation Visualizing UI tool for graph construction and exploration with alternative action timelines
US11120082B2 (en) 2018-04-18 2021-09-14 Oracle International Corporation Efficient, in-memory, relational representation for heterogeneous graphs

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5452238A (en) * 1989-06-13 1995-09-19 Schlumberger Technology Corporation Method for solving geometric constraint systems
US5193183A (en) * 1990-04-27 1993-03-09 Bachman Information Systems, Inc. System for accessing design data of modeler subsystems by reference to partnership set and for dynamically correlating design data of modeler subsystems
US5276789A (en) * 1990-05-14 1994-01-04 Hewlett-Packard Co. Graphic display of network topology
JP3302011B2 (ja) * 1990-06-11 2002-07-15 キヤノン株式会社 図形編集方法及びその装置
FR2675606B1 (fr) * 1991-04-22 1993-07-16 France Telecom Procede de decompilation pour la realisation de graphes au moyen d'un ordinateur.
US5381343A (en) * 1992-05-26 1995-01-10 Cadence Design Systems, Inc. Hier archical pitchmaking compaction method and system for integrated circuit design
US5437008A (en) * 1992-06-23 1995-07-25 Adobe Systems Incorporated Method of establishing constraints and links in a distribution frame between graphical elements and resolving the constaints
US5450540A (en) * 1992-12-16 1995-09-12 Apple Computer, Inc. Graphical interface for interacting constrained actors
US5450535A (en) * 1993-09-24 1995-09-12 At&T Corp. Graphs employing clusters
US5596691A (en) * 1994-06-15 1997-01-21 Claris Corporation Computer system and method for manipulating the display of drawings
JP3350223B2 (ja) * 1994-07-13 2002-11-25 富士通株式会社 グラフ自動レイアウト方法及び装置
DE69534331T2 (de) * 1994-07-28 2006-01-12 Xerox Corp. Verfahren und Vorrichtung zur Hervorhebung der Einzelheit einer Baumstruktur
US5815154A (en) * 1995-12-20 1998-09-29 Solidworks Corporation Graphical browser system for displaying and manipulating a computer model
US5845270A (en) * 1996-01-02 1998-12-01 Datafusion, Inc. Multidimensional input-output modeling for organizing information

Also Published As

Publication number Publication date
EP0903693A3 (de) 2000-07-05
EP0903693B1 (de) 2003-09-24
US6774899B1 (en) 2004-08-10
EP0903693A2 (de) 1999-03-24
JPH11144071A (ja) 1999-05-28
DE69818383D1 (de) 2003-10-30
ATE250787T1 (de) 2003-10-15

Similar Documents

Publication Publication Date Title
DE69818383T2 (de) Interaktives System und Verfahren zur graphischen Darstellung
DE69817168T2 (de) Interaktive zeitspannenanzeige
DE69534331T2 (de) Verfahren und Vorrichtung zur Hervorhebung der Einzelheit einer Baumstruktur
DE60205750T2 (de) Lenkung der aufmerksamkeit des benutzers auf bestimmte icons, denen sich ein zeiger nähert, in interaktiven benutzerschnittstellen
DE69432698T2 (de) Verfahren und Vorrichtung zur Aufnahme von Anmerkungen auf einen Anzeigeschirm ohne Überlappung
DE69725346T2 (de) Gerät und verfahren zur erzeugung eines blechbiegemodells
DE19960043B4 (de) Verfahren zum Navigieren in einer Baumstruktur
DE69837772T2 (de) Browser für hierarchische Strukturen
DE69817634T2 (de) Vorrichtung und Verfahren zur Anzeige von Fenstern
DE69722246T2 (de) Grafiksystem und verfahren zur anpassung von objekten an schablone
DE69233037T2 (de) Automatisiertes neues Layout mit dimensionaler Verknüpfung
DE69817158T2 (de) Benutzerschnittstellen-Mechanismus zur Manipulierung von Kontexten in Computerverwaltungsapplikationen
DE69909886T2 (de) Elektronisches Notizbuch zum Festhalten von Entwurfsdaten
DE69631947T2 (de) Positionierung eines Eingabezeigers
DE4301766A1 (en) Double sided flip over electronic page on screen graphics - has paper containing calendar on one side turned over by cursor movement to allow option selection
DE4033465C2 (de) Interaktives Computer-gesteuertes Displaysystem
DE19706512A1 (de) Echtzeit-Ereignisanordnung in einem elektronischen Ablaufdiagramm
DE10101345A1 (de) Kombination aus aufgaben- und dateiorientierter Benutzerschnittstelle
DE112006002366T5 (de) Zwei-dimensionale Grafik zum Darstellen auf drei-dimensionalen Objekten
EP1061422A1 (de) Informationstechnisches System zur Definition, Optimierung und Steuerung von Prozessen
DE102022112888A1 (de) Benutzerschnittstellen und Verfahren zum Erzeugen eines neuen Artefakts auf der Grundlage vorhandener Artefakte
DE69930352T2 (de) Verfahren und Vorrichtung zur Animierung von Videospezialeffekten
WO1999028799A1 (de) Verfahren zur bildschirmgestützten definition und parametrierung von schnittstellen
DE19751103A1 (de) Verfahren zum Bemaßen von auf einer Anzeigeeinrichtung dargestellten graphischen Objekten
DE60127801T2 (de) System und Methode zum Durchstöbern von knotenverbundenen Strukturen basierend auf einem geschätzten Interessegrad

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8320 Willingness to grant licences declared (paragraph 23)