KR20130094932A - 포트-에지 시스템을 이용한 노드 그래프 생성 방법 - Google Patents
포트-에지 시스템을 이용한 노드 그래프 생성 방법 Download PDFInfo
- Publication number
- KR20130094932A KR20130094932A KR1020120016209A KR20120016209A KR20130094932A KR 20130094932 A KR20130094932 A KR 20130094932A KR 1020120016209 A KR1020120016209 A KR 1020120016209A KR 20120016209 A KR20120016209 A KR 20120016209A KR 20130094932 A KR20130094932 A KR 20130094932A
- Authority
- KR
- South Korea
- Prior art keywords
- node
- port
- edge
- user input
- ports
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/9038—Presentation of query results
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/14—Digital output to display device ; Cooperation and interconnection of the display device with other functional units
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/14—Digital output to display device ; Cooperation and interconnection of the display device with other functional units
- G06F3/147—Digital output to display device ; Cooperation and interconnection of the display device with other functional units using display panels
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Human Computer Interaction (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Stored Programmes (AREA)
Abstract
노드 그래프(node graph) 생성 방법은, 하나 이상의 노드(node), 하나 이상의 포트(port) 및 상기 하나 이상의 포트 사이의 하나 이상의 에지(edge)를 포함하는 노드 그래프에서, 상기 하나 이상의 노드, 상기 하나 이상의 포트 및 상기 하나 이상의 에지를 선택적으로 표시하는 단계; 상기 노드 그래프에 대한 사용자 입력을 수신하는 단계; 및 상기 사용자 입력에 대응하여, 상기 노드, 상기 포트 및 상기 에지의 삭제, 추가 또는 재설정 중 하나 이상을 수행하는 단계를 포함할 수 있다.
Description
실시예들은 포트-에지 시스템을 이용한 노드 그래프 생성 방법 및 이를 수행하기 위한 명령이 기록된 컴퓨터로 판독 가능한 기록 매체에 대한 것이다.
소프트웨어의 제작에 있어서, 소프트웨어의 추상적인 구조를 알기 쉽게 나타내기 위하여 노드 그래프(node graph)가 주로 사용된다. 노드 그래프에서는 소프트웨어 내의 함수 간의 계층적 관계 또는 함수 간의 호출 관계 등이 하나 이상의 노드(node) 및 이들 사이의 에지(edge)로 표현된다. 또한, 각각의 노드는 노드의 입출력을 담당하는 하나 이상의 포트(port)를 가질 수 있다. 컴퓨터 지원 소프트웨어 공학 툴(tool)들은 사용자가 노드 그래프를 직접 생성, 편집 및/또는 처리할 수 있는 사용자 인터페이스를 제공한다.
본 발명의 일 측면에 따르면, 포트(port)-에지(edge) 시스템을 활용하여 사용자에게 용이한 편집 환경을 제공할 수 있는 노드 그래프(node graph) 생성 방법 및 이를 수행하기 위한 명령이 기록된 컴퓨터로 판독 가능한 기록 매체를 제공할 수 있다.
일 실시예에 따른 노드 그래프(node graph) 생성 방법은, 하나 이상의 노드(node), 하나 이상의 포트(port) 및 상기 하나 이상의 포트 사이의 하나 이상의 에지(edge)를 포함하는 노드 그래프에서, 상기 하나 이상의 노드, 상기 하나 이상의 포트 및 상기 하나 이상의 에지를 선택적으로 표시하는 단계; 상기 노드 그래프에 대한 사용자 입력을 수신하는 단계; 및 상기 사용자 입력에 대응하여, 상기 노드, 상기 포트 및 상기 에지의 삭제, 추가 또는 재설정 중 하나 이상을 수행하는 단계를 포함할 수 있다.
상기 노드 그래프 생성 방법은, 상기 사용자 입력을 이용하여 표시 모드를 결정하는 단계; 및 결정된 상기 표시 모드를 이용하여 상기 하나 이상의 노드, 상기 하나 이상의 포트 및 상기 하나 이상의 에지의 표시를 제어하는 단계를 더 포함할 수도 있다.
일 실시예에 따른 컴퓨터로 판독 가능한 기록 매체에는, 상기 노드 그래프 생성 방법을 수행하기 위한 컴퓨터로 실행 가능한 명령이 기록될 수 있다.
본 발명의 일 측면에 따른 노드 그래프(node graph) 생성 방법에 의하면, 포트(port)-에지(edge) 시스템을 활용하여 에지를 이용한 노드 그래프 편집이 가능하며, 사용자의 행동에 맞추어 필요한 정보를 선택적으로 시각화함으로써 용이한 편집 환경을 제공할 수 있는 이점이 있다.
도 1은 노드 그래프(node graph)의 각 요소를 설명하기 위한 개념도이다.
도 2는 노드 사이의 연결을 나타내는 개념도이다.
도 3은 노드 사이의 연결을 나타내는 또 다른 개념도이다.
도 4는 일 실시예에 따른 노드 그래프 생성 방법을 나타내는 순서도이다.
도 5는 일 실시예에 따라 에지(edge)를 삭제하는 것을 나타내는 개념도이다.
도 6은 일 실시예에 따라 노드를 삽입하는 것을 나타내는 개념도이다.
도 7은 일 실시예에 따라 노드를 삽입하는 것을 나타내는 또 다른 개념도이다.
도 8은 일 실시예에 따라 노드를 이동하는 것을 나타내는 개념도이다.
도 9는 일 실시예에 따라 노드를 이동하는 것을 나타내는 또 다른 개념도이다.
도 10은 일 실시예에 따라 노드 연결을 편집하는 것을 나타내는 개념도이다.
도 11은 일 실시예에 따라 간소화된 연결 시각화를 나타내는 개념도이다.
도 12는 간소화된 연결 시각화 형태를 예시적으로 나타내는 이미지이다.
도 13은 일 실시예에 따라 표시 모드를 변경하는 것을 나타내는 개념도이다.
도 14는 일 실시예에 따라 표시 모드를 변경하는 것을 나타내는 또 다른 개념도이다.
도 15는 표시 모드의 변경에 따른 시각화 형태를 예시적으로 나타내는 이미지이다.
도 16은 일 실시예에 따라 표시 모드를 변경하는 것을 나타내는 또 다른 개념도이다.
도 17은 표시 모드의 변경에 따른 시각화 형태를 예시적으로 나타내는 이미지이다.
도 2는 노드 사이의 연결을 나타내는 개념도이다.
도 3은 노드 사이의 연결을 나타내는 또 다른 개념도이다.
도 4는 일 실시예에 따른 노드 그래프 생성 방법을 나타내는 순서도이다.
도 5는 일 실시예에 따라 에지(edge)를 삭제하는 것을 나타내는 개념도이다.
도 6은 일 실시예에 따라 노드를 삽입하는 것을 나타내는 개념도이다.
도 7은 일 실시예에 따라 노드를 삽입하는 것을 나타내는 또 다른 개념도이다.
도 8은 일 실시예에 따라 노드를 이동하는 것을 나타내는 개념도이다.
도 9는 일 실시예에 따라 노드를 이동하는 것을 나타내는 또 다른 개념도이다.
도 10은 일 실시예에 따라 노드 연결을 편집하는 것을 나타내는 개념도이다.
도 11은 일 실시예에 따라 간소화된 연결 시각화를 나타내는 개념도이다.
도 12는 간소화된 연결 시각화 형태를 예시적으로 나타내는 이미지이다.
도 13은 일 실시예에 따라 표시 모드를 변경하는 것을 나타내는 개념도이다.
도 14는 일 실시예에 따라 표시 모드를 변경하는 것을 나타내는 또 다른 개념도이다.
도 15는 표시 모드의 변경에 따른 시각화 형태를 예시적으로 나타내는 이미지이다.
도 16은 일 실시예에 따라 표시 모드를 변경하는 것을 나타내는 또 다른 개념도이다.
도 17은 표시 모드의 변경에 따른 시각화 형태를 예시적으로 나타내는 이미지이다.
이하에서, 도면을 참조하여 본 발명의 실시예들에 대하여 상세히 살펴본다.
도 1은 노드 그래프(node graph)의 각 요소를 설명하기 위한 개념도이다. 도 1을 참조하면, 노드 그래프는 입출력을 가지는 노드 그래프의 구성 단위인 하나 이상의 노드(node)를 포함할 수 있다. 이러한 여러 개의 노드가 연결된 네트워크를 노드 그래프라고 지칭한다. 또한, 노드 그래프는 각 노드에서 입출력을 담당하는 부분인 하나 이상의 포트(port) 및 각 포트와 포트의 연결 또는 이들 사이에 공유되는 데이터를 나타내는 하나 이상의 에지(edge)를 포함할 수 있다. 또한, 노드 그래프에서 다운스트림(downstream)은 출력에서 입력으로 향하는 방향을 나타내며, 업스트립(upstream)은 다운스트림의 반대 방향을 나타낸다.
노드 그래프에서 각각의 노드는 포트와 포트를 연결함으로써 연결될 수 있다. 이때, 서로 호환되는 포트끼리만 연결이 가능할 수도 있다. 연결 표시는 포트를 표시하는 작은 도형과, 연결 경로를 표시하는 선, 즉, 에지로 표현된다. 한 노드에서 여러 개의 연결이 존재할 경우에는 각각의 연결이 독립적인 포트 및 에지로 표현될 수 있다. 또한, 작게 표시된 포트는 포트 자체를 사용자가 선택하는 것에 의하여 연결을 수정할 수도 있다.
도 2는 노드 사이의 연결을 나타내는 개념도이다. 도 2의 (a)를 참조하면, 노드(A)와 노드(C)를 선택(예컨대, 클릭)하여 연결할 수 있다. 연결 가능한 포트 조합이 여러 개일 경우에는, 도 2의 (b) 및 (c)에 도시된 것과 같이 추가로 연결을 지정하는 윈도우를 표시할 수도 있다. 그 결과 도 2의 (d)에 도시된 것과 같이 각 노드(A, C) 사이가 에지로 연결될 수 있다.
도 3은 노드 사이의 연결을 나타내는 또 다른 개념도이다. 도 3의 (a) 내지 (d)를 참조하면, 도 2에 도시된 것과 같은 연결을 수행하되, 연결할 각 노드(A, C)에서 포트와 포트를 직접 선택하여 연결할 수도 있다.
일 실시예에 따른 노드 그래프 생성 방법은, 포트 사이의 연결을 설정 및/또는 해제하거나, 연결 중간에 노드를 추가하거나 연결 사이의 노드를 제거하는 등의 동작을 에지를 이용하여 수행하도록 구성될 수 있다. 예를 들어, 연결 중간에 노드를 추가하는 동작의 경우, 탭 메뉴 호출 후 연결 가능한 노드를 선택하여 이루어질 수 있다. 또한, 특정 키(예컨대, 시프트(shift) 키)를 누른 상태에서 다른 노드를 끌어서 에지 위에 놓으면 자동으로 노드를 삽입할 수 있고, 또한 특정 키를 누른 상태에서 연결된 노드를 에지 밖으로 이동하면 연결 해제 및/또는 재연결을 수행하도록 구성될 수 있다.
도 4는 일 실시예에 따른 노드 그래프 생성 방법을 나타내는 순서도이다. 도 4를 참조하면, 노드 그래프 생성 방법은, 노드 그래프의 하나 이상의 노드, 하나 이상의 포트 및 하나 이상의 에지를 선택적으로 표시하는 단계(S1), 노드 그래프에 대한 사용자 입력을 수신하는 단계(S2) 및 사용자 입력에 대응하여, 노드, 포트 및 에지의 삭제, 추가 또는 재설정 중 하나 이상을 수행하는 단계(S4)를 포함할 수 있다. 또한, 노드 그래프 생성 방법은, 사용자 입력에 따라 노드 그래프의 표시 모드를 변경하는 단계(S3)를 더 포함할 수도 있다.
도 5는 일 실시예에 따라 에지를 삭제하는 것을 나타내는 개념도이다.도 5의 (a)를 참조하면, 임의의 에지를 선택(예컨대, 클릭)하여 노드(B)의 포트와 노드(C)의 포트 사이의 연결을 선택할 수 있다. 도 5의 (b)를 참조하면, 선택된 에지를 삭제하는 명령을 입력할 수 있다. 그 결과, 도 5의 (c)와 같이 에지가 삭제되어 노드(B)와 노드(C) 사이의 포트 연결이 해제될 수 있다.
도 6은 일 실시예에 따라 노드를 삽입하는 것을 나타내는 개념도이다. 도 6의 (a)를 참조하면, 임의의 에지를 선택하고 노드를 추가할 수 있는 메뉴를 호출할 수 있다. 그 결과 도 6의 (b)와 같이 연결 가능한 노드의 종류가 표시되는 탭 메뉴가 표시될 수 있다. 노드의 종류가 선택되면 도 6의 (c)와 같이 노드가 추가될 수 있다. 이때, 추가되는 노드는 선택된 에지에 연결되어 있는 노드(B, C)들과 입출력이 자동으로 연결될 수 있다.
도 7은 일 실시예에 따라 노드를 삽입하는 것을 나타내는 또 다른 개념도이다. 도 7의 (a)를 참조하면, 노드(D)를 선택하고 소정의 키(예컨대, 시프트)를 누른채로 해당 노드(D)를 에지상으로 드래그(drag)할 수 있다. 그 결과, 도 7의 (b)에 도시된 것과 같이 드래그된 노드(D)가 연결 중간에 삽입될 수 있으며, 드래그된 노드(D)는 드래그 위치의 에지에 연결되어 있는 다른 노드(B, C)들과 입출력이 자동으로 연결될 수 있다.
도 8은 일 실시예에 따라 노드를 이동하는 것을 나타내는 개념도이다. 도 8의 (a)를 참조하면, 다른 노드와 연결되어 있는 노드(D)를 선택하고, 소정의 키를 누른 채로 해당 노드(D)를 연결 밖으로 드래그할 수 있다. 그 결과, 도 8의 (b)에 도시된 것과 같이 드래그된 노드(D)의 연결이 해제되면서, 해당 노드(D)를 경유하여 연결되어 있던 노드들(B, C)끼리 연결이 재설정될 수 있다.
도 9는 일 실시예에 따라 노드를 이동하는 것을 나타내는 또 다른 개념도이다. 도 9의 (a)를 참조하면, 다른 노드들과 연결되어 있는 노드(D)를 선택하고, 소정의 키를 누른 채로 해당 노드(D)를 다른 노드들 사이의 에지상으로 드래그할 수 있다. 그 결과, 도 9의 (b)에 도시된 것과 같이 노드(D)가 연결에서 제거된 노드들(왼쪽의 B, C)은 서로 직접 연결되도록 연결이 재설정될 수 있다. 또한, 노드(D)가 연결에 추가된 노드들(오른쪽의 B, C)은 추가된 노드(D)와 입출력이 자동으로 연결될 수 있다.
도 10은 일 실시예에 따라 노드 연결을 편집하는 것을 나타내는 개념도이다. 도 10의 (a)를 참조하면, 임의의 노드(B)에 관련된 에지 또는 포트를 선택할 수 있다. 도 10의 (b)를 참조하면, 선택된 에지 또는 포트를 다른 노드(B2)의 포트로 드래그함으로써 기존의 연결이 해제되고 새로운 포트로 연결될 수 있다.
일 실시예에 따른 노드 그래프 생성 방법은, 사용자 입력을 수신하기 전에, 노드 그래프의 하나 이상의 노드, 하나 이상의 포트 및 하나 이상의 에지를 선택적으로 표시하는 단계를 포함할 수 있다. 또한, 노드 그래프 생성 방법은, 사용자 입력을 이용하여 표시 모드를 결정하는 단계; 및 결정된 표시 모드를 이용하여 노드 그래프의 표시를 제어하는 단계를 더 포함할 수도 있다.
다수의 노드가 복잡하게 얽혀 있을 경우, 선택적 시각화를 통하여 복잡성을 해소할 수 있다. 이를 위하여, 사용자의 행동에 맞추어 필요한 정보만을 표시하고 나머지는 간소화할 수 있다. 예컨대, 간소화된 시각화 모드에서는 포트 사이의 연결을 노드 사이의 연결로 표시할 수 있다. 또한, 연결되지 않은 포트를 표시하지 않고, 연결 혹은 편집 가능한 포트만을 표시할 수도 있다. 간소화된 시각화 모드 상태에서, 사용자의 입력이 수신되는 경우 사용자의 행동에 따라 선택적으로 자세한 정보를 표시할 수 있다. 예컨대, 노드 선택 시 해당 노드의 모든 포트 및 에지를 표시할 수 있으며, 포트 선택 시 해당 포트에 연결된 모든 에지를 표시할 수 잇다. 나아가, 포트 연결 시 연결 가능한 포트를 강조 표시할 수도 있다.
도 11은 일 실시예에 따라 간소화된 연결 시각화를 나타내는 개념도이다. 도 11의 (a)는 각 노드에 대해 포트가 모두 표시된 표시 모드를 나타낸다. 이때, 포트나 에지 편집을 하지 않는 경우에는, 도 11의 (b)와 같이 포트의 표시를 생략하고 포트와 포트 사이의 연결을 나타내는 에지를 노드와 노드 사이의 연결로 나타내어 노드 그래프 전체의 연결 정보를 손쉽게 알아볼 수 있도록 할 수 있다.
도 12는 간소화된 연결 시각화 형태를 예시적으로 나타내는 이미지이다. 도 12의 (a)는 모든 포트가 표시된 표시 형태를 나타내며, 도 12의 (b)는 각 포트의 표시가 생략되고 연결 정보가 간소화된 표시 형태를 나타낸다.
도 13은 일 실시예에 따라 표시 모드를 변경하는 것을 나타내는 개념도이다. 도 13의 (a)는 도 11의 (b)에 도시된 것과 같이 간소화된 시각화 모드를 나타낸다. 이 상태에서 임의의 노드(B)가 선택될 경우에는, 도 13의 (b)에 도시된 것과 같이 해당 노드(B)에 관련된 포트를 모두 표시함으로써 생략되어 있던 상세 정보를 표시할 수 있다. 포트가 표시되면 이에 대응되는 에지는 노드(B)가 아닌 세부적인 포트와의 연결 관계를 나타낼 수 있다.
도 14는 일 실시예에 따라 표시 모드를 변경하는 것을 나타내는 또 다른 개념도이다. 도 14의 (a)는 도 13의 (b)에 도시된 것과 같이 하나의 노드(B)가 선택된 경우의 표시 모드를 나타낸다. 이 상태에서 하나의 포트가 선택될 경우에는, 도 14의 (b)에 도시된 것과 같이 해당 포트에 연결된 에지를 강조 표시함으로써 선택된 포트의 정보를 시각화할 수 있다.
도 15는 표시 모드의 변경에 따른 시각화 형태를 예시적으로 나타내는 이미지이다. 도 15의 (a)는 간소화된 시각화 모드를 나타내며, 도 15의 (b)는 하나의 노드가 선택됨에 따라 해당 노드의 포트 정보가 표시된 표시 모드를 나타낸다.
도 16은 일 실시예에 따라 표시 모드를 변경하는 것을 나타내는 또 다른 개념도이다. 도 16의 (a)는 도 13의 (b)에 도시된 것과 같이 하나의 노드(B)가 선택된 경우의 표시 모드를 나타낸다. 이 상태에서 해당 노드(B)의 임의의 포트를 다른 포트와 연결하고자 하는 사용자 입력이 수신될 경우, 선택된 포트와 연결 가능한 다른 노드의 포트들이 강조되어 표시될 수 있다.
도 17은 표시 모드의 변경에 따른 시각화 형태를 예시적으로 나타내는 이미지이다. 도 17의 (a)는 간소화된 시각화 모드를 나타내며, 도 17의 (b)는 하나의 포트가 선택됨에 따라 해당 포트와 연결 가능한 다른 포트가 강조 표시된 표시 모드를 나타낸다.
실시예들에 따른 노드 그래프 생성 방법은 도면에 제시된 순서도를 참조로 하여 설명되었다. 간단히 설명하기 위하여 상기 방법은 일련의 블록들로 도시되고 설명되었으나, 본 발명은 상기 블록들의 순서에 한정되지 않고, 몇몇 블록들은 다른 블록들과 본 명세서에서 도시되고 기술된 것과 상이한 순서로 또는 동시에 일어날 수도 있으며, 동일한 또는 유사한 결과를 달성하는 다양한 다른 분기, 흐름 경로, 및 블록의 순서들이 구현될 수 있다. 또한, 본 명세서에서 기술되는 방법의 구현을 위하여 도시된 모든 블록들이 요구되지 않을 수도 있다.
나아가, 실시예들에 따른 노드 그래프 생성 방법은 일련의 과정들을 수행하기 위한 컴퓨터 프로그램의 형태로 구현될 수도 있으며, 상기 컴퓨터 프로그램은 컴퓨터로 판독 가능한 기록 매체에 기록될 수도 있다.
이상에서 살펴본 본 발명은 도면에 도시된 실시예들을 참고로 하여 설명하였으나 이는 예시적인 것에 불과하며 당해 분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 실시예의 변형이 가능하다는 점을 이해할 것이다. 그러나, 이와 같은 변형은 본 발명의 기술적 보호범위 내에 있다고 보아야 한다. 따라서, 본 발명의 진정한 기술적 보호범위는 첨부된 특허청구범위의 기술적 사상에 의해서 정해져야 할 것이다.
Claims (11)
- 하나 이상의 노드, 하나 이상의 포트 및 상기 하나 이상의 포트 사이의 하나 이상의 에지를 포함하는 노드 그래프에서, 상기 하나 이상의 노드, 상기 하나 이상의 포트 및 상기 하나 이상의 에지를 선택적으로 표시하는 단계;
상기 노드 그래프에 대한 사용자 입력을 수신하는 단계; 및
상기 사용자 입력에 대응하여, 상기 노드, 상기 포트 및 상기 에지의 삭제, 추가 또는 재설정 중 하나 이상을 수행하는 단계를 포함하는 것을 특징으로 하는 노드 그래프 생성 방법.
- 제 1항에 있어서,
상기 사용자 입력을 이용하여 표시 모드를 결정하는 단계; 및
결정된 상기 표시 모드를 이용하여 상기 하나 이상의 노드, 상기 하나 이상의 포트 및 상기 하나 이상의 에지의 표시를 제어하는 단계를 더 포함하는 것을 특징으로 하는 노드 그래프 생성 방법.
- 제 2항에 있어서,
상기 표시를 제어하는 단계는, 상기 포트 또는 상기 에지가 선택되지 않은 상태에서 상기 하나 이상의 포트의 표시를 생략하는 단계를 포함하는 것을 특징으로 하는 노드 그래프 생성 방법.
- 제 3항에 있어서,
상기 사용자 입력은 상기 노드에 대한 선택이며,
상기 표시를 제어하는 단계는, 상기 사용자 입력에 의해 선택된 상기 노드에 대응되는 상기 포트를 표시하는 단계를 더 포함하는 것을 특징으로 하는 노드 그래프 생성 방법.
- 제 3항에 있어서,
상기 사용자 입력은 상기 포트에 대한 선택이며,
상기 표시를 제어하는 단계는, 상기 사용자 입력에 의해 선택된 상기 포트에 연결된 상기 에지를 강조 표시하는 단계를 더 포함하는 것을 특징으로 하는 노드 그래프 생성 방법.
- 제 3항에 있어서,
상기 사용자 입력은 상기 포트에 대한 선택이며,
상기 표시를 제어하는 단계는, 상기 사용자 입력에 의하여 선택된 상기 포트에 연결 가능한 포트를 강조 표시하는 단계를 더 포함하는 것을 특징으로 하는 노드 그래프 생성 방법.
- 제 1항에 있어서,
상기 사용자 입력은 상기 에지에 대한 선택 및 노드 추가 명령을 포함하며,
상기 노드, 상기 포트 및 상기 에지의 삭제, 추가 또는 재설정 중 하나 이상을 수행하는 단계는, 상기 노드를 추가하고, 추가된 상기 노드를 상기 사용자 입력에 의하여 선택된 상기 에지와 연결되어 있는 다른 노드와 연결하는 단계를 포함하는 것을 특징으로 하는 노드 그래프 생성 방법.
- 제 1항에 있어서,
상기 사용자 입력은 상기 에지로 상기 노드를 드래그하는 것을 포함하며,
상기 노드, 상기 포트 및 상기 에지의 삭제, 추가 또는 재설정 중 하나 이상을 수행하는 단계는, 드래그된 상기 노드를, 상기 노드의 드래그 위치에 존재하는 상기 에지와 연결되어 있는 다른 노드와 연결하는 단계를 포함하는 것을 특징으로 하는 노드 그래프 생성 방법.
- 제 1항에 있어서,
상기 사용자 입력은 상기 에지와 연결되어 있는 상기 노드를 상기 에지 밖으로 드래그하는 것을 포함하며,
상기 노드, 상기 포트 및 상기 에지의 삭제, 추가 또는 재설정 중 하나 이상을 수행하는 단계는, 드래그된 상기 노드와 다른 노드의 연결을 해제하며, 드래그된 상기 노드를 통해 연결되는 다른 노드들을 직접 연결하는 단계를 포함하는 것을 특징으로 하는 노드 그래프 생성 방법.
- 제 1항에 있어서,
상기 사용자 입력은 상기 포트 또는 상기 에지를 드래그하는 것을 포함하며,
상기 노드, 상기 포트 및 상기 에지의 삭제, 추가 또는 재설정 중 하나 이상을 수행하는 단계는, 드래그된 상기 포트 또는 상기 에지에 대한 기존 연결을 해제하고 상기 포트 또는 상기 에지가 드래그된 위치로 연결을 재설정하는 단계를 포함하는 것을 특징으로 하는 노드 그래프 생성 방법.
- 제 1항 내지 제 10항 중 어느 한 항에 따른 방법을 수행하기 위한 컴퓨터로 실행 가능한 명령이 기록된 컴퓨터로 판독 가능한 기록 매체.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020120016209A KR20130094932A (ko) | 2012-02-17 | 2012-02-17 | 포트-에지 시스템을 이용한 노드 그래프 생성 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020120016209A KR20130094932A (ko) | 2012-02-17 | 2012-02-17 | 포트-에지 시스템을 이용한 노드 그래프 생성 방법 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20130094932A true KR20130094932A (ko) | 2013-08-27 |
Family
ID=49218474
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020120016209A KR20130094932A (ko) | 2012-02-17 | 2012-02-17 | 포트-에지 시스템을 이용한 노드 그래프 생성 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR20130094932A (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101697197B1 (ko) * | 2016-01-06 | 2017-01-17 | 경희대학교 산학협력단 | 비가중치 요약 그래프에서 최단경로 탐색 방법 및 장치 |
US20170141976A1 (en) * | 2015-11-17 | 2017-05-18 | Microsoft Technology Licensing, Llc | Graph node with automatically adjusting input ports |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1195995A (ja) * | 1997-09-24 | 1999-04-09 | Nippon Steel Corp | データフロー解析装置、データフロー解析方法及びそのためのコンピュータプログラムを記録した記録媒体 |
JP2001142918A (ja) * | 1999-11-11 | 2001-05-25 | Fujitsu Ltd | ハードウェアについて検証すべきプロパティを生成する装置および方法 |
KR20050064349A (ko) * | 2003-12-23 | 2005-06-29 | 한국전자통신연구원 | 애플리케이션 특수 명령어 세트 프로세서 합성을 위한분기/병합 노드 최적화 합성 방법 |
KR20050077395A (ko) * | 2004-01-27 | 2005-08-02 | 삼성전자주식회사 | 소프트웨어의 실행흐름 그래프 생성 방법 및 이를 이용한장치 |
JP2007305134A (ja) * | 2006-05-11 | 2007-11-22 | Internatl Business Mach Corp <Ibm> | グラフの可視描画像を単純化する方法および装置 |
-
2012
- 2012-02-17 KR KR1020120016209A patent/KR20130094932A/ko not_active Application Discontinuation
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1195995A (ja) * | 1997-09-24 | 1999-04-09 | Nippon Steel Corp | データフロー解析装置、データフロー解析方法及びそのためのコンピュータプログラムを記録した記録媒体 |
JP2001142918A (ja) * | 1999-11-11 | 2001-05-25 | Fujitsu Ltd | ハードウェアについて検証すべきプロパティを生成する装置および方法 |
KR20050064349A (ko) * | 2003-12-23 | 2005-06-29 | 한국전자통신연구원 | 애플리케이션 특수 명령어 세트 프로세서 합성을 위한분기/병합 노드 최적화 합성 방법 |
KR20050077395A (ko) * | 2004-01-27 | 2005-08-02 | 삼성전자주식회사 | 소프트웨어의 실행흐름 그래프 생성 방법 및 이를 이용한장치 |
JP2007305134A (ja) * | 2006-05-11 | 2007-11-22 | Internatl Business Mach Corp <Ibm> | グラフの可視描画像を単純化する方法および装置 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170141976A1 (en) * | 2015-11-17 | 2017-05-18 | Microsoft Technology Licensing, Llc | Graph node with automatically adjusting input ports |
CN108351767A (zh) * | 2015-11-17 | 2018-07-31 | 微软技术许可有限责任公司 | 具有自动调节输入端口的图形节点 |
US10212056B2 (en) * | 2015-11-17 | 2019-02-19 | Microsoft Technology Licensing, Llc | Graph node with automatically adjusting input ports |
CN108351767B (zh) * | 2015-11-17 | 2022-06-10 | 微软技术许可有限责任公司 | 具有自动调节输入端口的图形节点 |
KR101697197B1 (ko) * | 2016-01-06 | 2017-01-17 | 경희대학교 산학협력단 | 비가중치 요약 그래프에서 최단경로 탐색 방법 및 장치 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20140033173A1 (en) | Generating Layouts for Graphs of Data Flow Applications | |
CN105930118B (zh) | 拼接墙系统网络拓扑图的绘制方法及系统 | |
JP5025833B1 (ja) | シーケンスプログラム作成装置 | |
EP3465426B1 (en) | User interface with movable mini-tabs | |
EP3076600B1 (en) | Display method, device, and program | |
KR20130094932A (ko) | 포트-에지 시스템을 이용한 노드 그래프 생성 방법 | |
KR102300005B1 (ko) | 소프트웨어 컴포넌트를 표현하는 각각의 그래픽 객체 간의 연결 조작을 이용한 소프트웨어 개발 어시스트 방법 및 그 시스템 | |
US10764164B2 (en) | Graph node with automatically adjusting input ports | |
KR101537467B1 (ko) | 도면 편집 영역 확장 방법 및 시스템 | |
JP2017102872A (ja) | 開発装置、開発システム、およびプログラム | |
JP2008146350A (ja) | ケーブル心線管理システム | |
JP2016181301A (ja) | 情報処理装置、情報処理装置の制御方法、およびプログラム | |
CN104469013A (zh) | 一种移动终端及其拨号编辑方法 | |
US11372887B2 (en) | Method, device and computer program product for providing visual representation | |
JP2008004087A (ja) | Plcネットワークシステムの開発支援装置 | |
JP2007133815A (ja) | 状態遷移作成装置 | |
CN110968363A (zh) | 一种数据配置的同步方法、装置、电子设备以及可读存储介质 | |
CN109359042A (zh) | 一种基于路径搜索算法的自动化测试方法 | |
EP3062247B1 (en) | Method and device for magnifying graphic within topology diagram, and computer storage medium | |
JP7380376B2 (ja) | 情報処理装置およびラダープログラムを表示するためのプログラム | |
CN115423432A (zh) | 业务处理方法、存储介质及系统 | |
JP2000132295A (ja) | Gui動作仕様記述装置及びgui制御装置及びguiシステム | |
KR100290464B1 (ko) | 그래픽 전이 트리를 이용한 시간 순서화 명세언어의시뮬레이션 방법 | |
JP5940333B2 (ja) | ブロック線図表示装置、ブロック線図表示方法、及びプログラム | |
CN114064978A (zh) | 可视化流程构建方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E601 | Decision to refuse application |