KR100632402B1 - 노테이션 레이아웃 정의 방법 및 그를 이용한 노테이션레이아웃 관리 방법 - Google Patents

노테이션 레이아웃 정의 방법 및 그를 이용한 노테이션레이아웃 관리 방법 Download PDF

Info

Publication number
KR100632402B1
KR100632402B1 KR1020050074428A KR20050074428A KR100632402B1 KR 100632402 B1 KR100632402 B1 KR 100632402B1 KR 1020050074428 A KR1020050074428 A KR 1020050074428A KR 20050074428 A KR20050074428 A KR 20050074428A KR 100632402 B1 KR100632402 B1 KR 100632402B1
Authority
KR
South Korea
Prior art keywords
notation
layout
node
diagram
graph
Prior art date
Application number
KR1020050074428A
Other languages
English (en)
Other versions
KR20060065470A (ko
Inventor
정양재
신규상
Original Assignee
한국전자통신연구원
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 한국전자통신연구원 filed Critical 한국전자통신연구원
Publication of KR20060065470A publication Critical patent/KR20060065470A/ko
Application granted granted Critical
Publication of KR100632402B1 publication Critical patent/KR100632402B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Document Processing Apparatus (AREA)

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 노테이션 레이아웃 정의 방법 및 그를 이용한 노테이션 레이아웃 관리 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은 노테이션 내부의 구성요소와 위치, 크기 관계로 이루어진 그래프를 생성하고 그래프 탐색을 통해 노테이션의 레이아웃을 관리하기 위한, 노테이션 레이아웃 정의 방법 및 그를 이용한 노테이션 레이아웃 관리 방법을 제공하는데 그 목적이 있음.
3. 발명의 해결방법의 요지
본 발명은, 노테이션 레이아웃 정의 방법을 이용한 노테이션 레이아웃 관리 방법에 있어서, 다이어그램에 표현되는 다양한 노테이션의 전체 모양을 노테이션 내부 요소의 조합으로 표시하고, 상기 내부 요소 사이의 위치, 크기 관계(다이어그램 정의 정보)를 그래프로 표현하는 단계; 및 상기 다이어그램 정의 정보를 이용하여 다이어그램을 생성하되, 일부 노테이션 요소의 위치, 크기 변경시 그래프를 탐색하여 레이아웃을 관리하는 단계를 포함한다.
4. 발명의 중요한 용도
본 발명은 노테이션 레이아웃 기술 등에 이용됨.
노테이션, 레이아웃, 다이어그램, 정의, 관리, 내부요소, 그래프

Description

노테이션 레이아웃 정의 방법 및 그를 이용한 노테이션 레이아웃 관리 방법{The method to define layout of notation and the method to manage the layout}
도 1 은 본 발명이 적용되는 노테이션 레이아웃 정의 장치 및 그를 이용한 노테이션 레이아웃 관리 장치의 구성예시도,
도 2 는 본 발명에 따른 노테이션 레이아웃 정의 방법에서 노테이션의 레이아웃을 정의한 그래프,
도 3 은 상기 도 2에 대한 노테이션의 일예시도,
도 4 는 상기 도 2에 대한 그래프 노드의 데이터 자료형을 나타낸 일실시예 설명도,
도 5 는 본 발명에 따른 노테이션 레이아웃 정의 방법을 이용한 노테이션 레이아웃 관리 방법에서 그래프 탐색 과정에 대한 일실시예 흐름도이다.
* 도면의 주요 부분에 대한 부호의 설명
101: 다이어그램 정의기 102: 노테이션 정의기
103: 노테이션 레이아웃 정의기 104: 다이어그램 생성기
105: 노테이션 생성기 106: 노테이션 레이아웃 관리기
107: 다이어그램 편집기
본 발명은 노테이션 레이아웃 정의 방법 및 그를 이용한 노테이션 레이아웃 관리 방법에 관한 것으로, 더욱 상세하게는 다이어그램 편집기 등에 표현되는 노테이션 내부의 레이아웃을 정의하고 그에 따라 노테이션 내부 요소의 레이아웃 알고리즘을 자동으로 처리하기 위한, 노테이션 레이아웃 정의 방법 및 그를 이용한 노테이션 레이아웃 관리 방법에 관한 것이다.
보통 소프트웨어 또는 하드웨어, 데이터 베이스 등을 개발하거나 표현할 때 다이어그램을 많이 사용한다. 다이어그램은 노드와 그 사이의 관계로 표현된다. 이러한 다이어그램을 사용하기 위해서는 다이어그램 편집기의 개발이 필요하다. 다이어그램 편집기에서 요구하는 노테이션은 UML(Unified Modeling Language)의 유스케이스처럼 노테이션의 모양과 이름 정도를 표현하는 것에서부터 시퀀스 다이어그램처럼 노테이션의 모양이 변경될 경우 다른 노테이션의 위치와 크기가 변경되는 복잡한 것까지 다양하다. 스윙(SWING), AWT(Abstract Windows Toolkit), SWT(Standard Widget Toolkit) 등의 그래픽 라이브러리의 경우 여러 가지 레이아웃 알고리즘을 제공하고 있지만, 다양한 노테이션의 내부 요소의 레이아웃을 관리하기에는 부족하다.
참고적으로, 레이아웃 기술에 대해 보다 상세히 설명하면 다음과 같다.
우선, 레이아웃 기술과 관련하여 "METHOD AND APPARATUS FOR DISPLAYING AND NAVIGATING A GRAPH"(미합중국 특허등록번호 "6,285,367", 2001.09.04 등록)을 살펴보면 다음과 같다.
이 선행 특허는 서로 관련된 데이터를 쉽게 이동할 수 있는 방법이다. 현재 선택된 데이터를 가운데 원으로 표현하고 관련 데이터는 원의 외곽에 섹터로 나뉘어 표시한다. 사용자가 새로운 외곽 섹터를 선택하면 그 데이터가 중심 원으로 표시되고 관련 데이터가 새로운 외곽 섹터로 표시된다. 데이터는 관련 여부에 따라 내부적으로 그래프로 관리되고 사용자의 선택에 따라 관련 데이터가 인접 섹터로 표시된다. 선택된 데이터와 직접 관련된 데이터가 인접섹터로 표시되고 그 다음 관련 데이터는 그 외곽의 섹터가 된다. 사용자가 새로운 데이터를 선택할 경우 선택된 데이터가 중심 원이 되고 이전 동일 레벨의 데이터는 더 이상 표현되지 않으며, 외곽 섹터는 데이터의 연결에 따라 다시 생성된다.
따라서, 상기 선행 특허는 모든 그래프의 내용을 보여주긴 어렵지만 인접된 데이터를 직관적으로 알 수 있도록 하고, 한정된 화면을 통해서도 그래프를 탐색할 수 있는 화면을 제공할 수 있으나, 노테이션마다 레이아웃 관리기를 생성하지는 못하므로, 그래프를 통해 레이아웃을 정의하고 관리하면서 다양한 형태의 노테이션을 지원하는 방안에 대해서는 제시되어 있지 않다.
또한, 레이아웃 기술과 관련하여 "XML 문서의 레이아웃 방법과 이를 위한 시스템"(대한민국 특허공개번호 "10-2002-0023048", 2002.03.28 공개)을 살펴보면 다음과 같다.
상기 선행 특허는 XML에 관한 것으로, 특히 시스템을 표현하기 위해 사용되는 다이어그램을 기술하기 위해 새롭게 제안된 XML을 이용한 마크업 언어와, 이 마크업 언어로 기술된 XML 문서의 레이아웃 방법과 이를 위한 시스템에 관한 것이다.
상기 레이아웃 시스템은 다이어그램을 기술하는 다이어그램용 XML 문서를 인코딩하는 다이어그램용 XML 엔진과, 상기 인코딩된 다이어그램용 XML 문서를 분석하고, 검증하여 그 결과가 유효한 경우, 상기 인코딩된 다이어그램용 XML 문서의 컴포넌트들을 돔(DOM) 트리 구조로 생성하는 XML 파서와, 상기 돔(DOM) 트리 구조로 생성된 컴포넌트들의 우선 순위를 계산하여, 이 우선 순위에 따라 각 컴포넌트들의 위치를 결정하는 레이아웃 프로세서로 구성되고, 이와 같은 구성에 의하여 다이어그램을 기술하는 다이어그램용 XML 문서를 스트림의 형태로 인코딩하는 단계와, 상기 인코딩된 다이어그램용 XML 문서를 분석하고, 검증하여 그 결과가 유효한 경우 이 인코딩된 다이어그램용 XML 문서를 구성하는 컴포넌트들을 돔(DOM) 트리 구조로 생성하여 순차적으로 저장하는 단계와, 상기 컴포넌트들의 우선 순위를 계산하여, 이 우선 순위에 따른 각 컴포넌트의 위치정보를 그리드 구조에 표현하는 단계와, 상기 그리드 구조의 위치 정보에 따라 상기 컴포넌트들을 출력하는 단계로 이루어지는 절차에 의하여 다이어그램용 XML 문서의 레이아웃이 수행된다. 따라서, 선행 특허는 인터넷 기반으로 제안된 표준인 XML을 이용해 정의되었고 스트림 형태로 제공되는 텍스트 타입의 정보이기 때문에 인터넷을 통해 정보교환이 용이하다.
따라서, 상기 선행 특허는 XML을 이용하여 다이어그램 레이아웃을 표현하고 다른 곳에서도 활용할 수 있으나, 노테이션의 레이아웃을 정의하고 관리할 수 있는 보편적인 레이아웃 관리 방법을 통해 쉽게 다이어그램 편집기를 생성할 수 있는 방안에 대해서는 제시되어 있지 않다.
한편, 레이아웃 기술과 관련하여 "LAYOUT OF DATA STRUCTURES BASED ON RELATIONSHIPS BETWEEN THE DATA STRUCTURES"(미합중국 특허등록번호 "6,801,200", 2004.10.05 등록)을 살펴보면 다음과 같다.
상기 선행 특허에 따른 Rectilinear 레이아웃 시스템은 아이템과 그 사이의 관계로 이루어진 그래프를 분석하여 다이어그램을 생성하는 시스템이다. 아이템의 하나를 중심 노드로 선택하고 그와 연결된 노드는 그룹화 한다. 서브그룹 안의 노드 위치를 정하기 위해 재귀적으로 서브그룹을 분석한다. 서브그룹 내에 하나의 노드만이 존재할 때까지 분석하여 그 노드의 위치를 결정한다. 모든 노드의 위치가 결정되면 관계에 대한 위치를 결정한다. 노드와 관계의 위치가 결정된 이후 다이어그램의 절대적 좌표를 결정하여 다이어그램을 생성한다.
따라서, 상기 선행 특허는 자료를 분석하여 보다 쉽게 정보를 파악할 수 있도록 다이어그램 레이아웃을 생성할 뿐, 노테이션 레이아웃 그래프를 이용하여 정의하고, 범용 노테이션 레이아웃 관리기를 생성하는 방안에 대해서는 제시되어 있지 않다.
상기한 바와 같이, 이러한 기술들은 모두 그래프를 이용하여 정보들을 보여주는 방식일 뿐, 에디터를 통해 편집되는 과정에 발생하는 요소들의 변화에 따라 동적으로 레이아웃을 관리할 수 있도록 내부 요소 사이의 관계를 그래프로 표현해 주지는 못한다. 또한, 지금까지 여러 메타 편집기가 개발되었는데, 기존의 메타 편집기는 노테이션의 모양에 중심을 두었고, 노테이션의 레이아웃을 동적으로 관리하기는 하지만, 복잡한 방법으로 기술하도록 되어 있다.
따라서, 다양한 노테이션에 대해 다양한 편집을 가능하게 하기 위해서는 그래프를 이용하여 효과적으로 노테이션의 레이아웃을 관리할 수 있는 방안이 필수적으로 요구된다.
본 발명은 상기와 같은 요구에 부응하기 위하여 제안된 것으로, 노테이션 내부의 구성요소와 위치, 크기 관계로 이루어진 그래프를 생성하고 그래프 탐색을 통해 노테이션의 레이아웃을 관리하기 위한, 노테이션 레이아웃 정의 방법 및 그를 이용한 노테이션 레이아웃 관리 방법을 제공하는데 그 목적이 있다.
본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
상기 목적을 달성하기 위한 본 발명은, 노테이션 레이아웃 정의 방법에 있어서, 다이어그램에 표현되는 다양한 노테이션의 전체 모양을 노테이션 내부 요소의 조합으로 표시하는 단계; 및 상기 내부 요소 사이의 위치, 크기 관계(다이어그램 정의 정보)를 그래프로 표현하는 단계를 포함하여 이루어진 것을 특징으로 한다.
또한, 본 발명은, 노테이션 레이아웃 관리 방법에 있어서, 다이어그램 정의 정보를 이용하여 다이어그램을 생성하는 단계; 및 일부 노테이션 요소의 위치, 크기 변경시 그래프를 탐색하여 레이아웃을 관리하는 관리단계를 포함하여 이루어진 것을 특징으로 한다.
한편, 본 발명은, 노테이션 레이아웃 정의 방법을 이용한 노테이션 레이아웃 관리 방법에 있어서, 다이어그램에 표현되는 다양한 노테이션의 전체 모양을 노테이션 내부 요소의 조합으로 표시하고, 상기 내부 요소 사이의 위치, 크기 관계(다이어그램 정의 정보)를 그래프로 표현하는 단계; 및 상기 다이어그램 정의 정보를 이용하여 다이어그램을 생성하되, 일부 노테이션 요소의 위치, 크기 변경시 그래프를 탐색하여 레이아웃을 관리하는 단계를 포함하여 이루어진 것을 특징으로 한다.
따라서, 본 발명은 그래프 내부 노드의 모양을 조합하여 노테이션 전체의 모양을 형성하고, 내부 노드의 위치, 크기 등이 변경되었을 때 관계 그래프에 따라 전체 노드 및 다른 노드 요소의 위치, 크기 등을 변경하는 것으로, 그래프를 형성하기 위한 노드와 관계의 자료형을 정의하고, 레이아웃 관리를 위한 관계의 종류를 정의한다. 즉, 노테이션 정의기에서는 노드와 관계를 정의하여 그래프를 생성하고, 노테이션 생성기에 의해 생성된 다이어그램 편집기는 레이아웃을 동적으로 관리하는 노테이션 레이아웃 관리기와 연계하여 다양한 노테이션 편집을 지원하는 것을 특징으로 한다.
상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명하기로 한다.
도 1 은 본 발명이 적용되는 노테이션 레이아웃 정의 장치 및 그를 이용한 노테이션 레이아웃 관리 장치의 구성예시도로서, 도면에서 "101"은 다이어그램 정의기, "102"는 노테이션 정의기, "103"은 노테이션 레이아웃 정의기, "104"는 다이어그램 생성기, "105"는 노테이션 생성기, "106"은 노테이션 레이아웃 관리기, "107"은 다이어그램 편집기를 각각 나타낸다.
도 1에 도시된 바와 같이, 다이어그램에 표현되는 다양한 노테이션의 전체 모양은 노테이션 내부 요소의 조합으로 표시하고, 내부 요소 사이의 위치, 크기 관계를 그래프로 표현한다. 이런 다이어그램 정의 정보를 이용하여 다이어그램을 생성하는데, 편집과정에 따라 일부 노테이션 요소의 크기가 변경되어도 레이아웃 규칙에 따라 적절한 노테이션의 모양을 보장한다.
따라서, 본 발명에서는 이러한 레이아웃 규칙을 정의하는 노테이션 레이아웃 정의 방법과 이를 이용하여 필요한 편집기를 생성할 수 있는 노테이션 레이아웃 관리 방법을 제시한다.
본 발명은 다이어그램 편집기를 생성함에 있어 다양한 노테이션의 레이아웃을 쉽게 정의하고 구현할 수 있는 방법이다. 일반적인 다이어그램 편집기를 구현할 때 사용 가능하며, 특히 편집기를 정의하고 생성하는 메타다이어그램 편집기를 구현할 때 사용하면 다이어그램이 요구하는 다양한 노테이션을 보다 쉽고 빨리 만들 수 있을 뿐 아니라 더욱 다양한 노테이션을 정의할 수 있다.
도 2 는 본 발명에 따른 노테이션 레이아웃 정의 방법에서 노테이션의 레이아웃을 정의한 그래프로서, 노테이션의 요소를 그래프로 나타낸 것이다.
도 2에 도시된 바와 같이, 각 요소는 아이디(ID)로 표현되며, 노드의 전체 영역도 콘테이너(Container)라는 ID로 표현되어 다른 노드들과 동일하게 표현되며, 화살표로 위치, 크기에 영향을 주고 받는 관계를 나타낸다.
한편, 도 2에서 오른쪽의 수식은 노드의 위치, 크기에 대한 다른 노드와의 관계를 [수식]으로 표현한 것이다. 식의 오른쪽에 나오는 노드는 식의 왼쪽 노드에 영향을 준다.
도 3 은 상기 도 2에 대한 노테이션의 일예시도이다.
도 3에 도시된 바와 같이, 상기 도 2에서 연관의 화살표 방향은 노드가 변경되었을 경우 다른 노드의 위치, 크기에 영향을 주고 받는 관계를 표현한 것이다.
콘테이터(Container)의 크기가 변경되면 연결된 A, B, G가 변경되어 차례대로 다른 모든 노드의 위치, 크기에 영향을 준다. C의 위치, 크기가 변경되면 D의 위치, 크기가 변경되고, 이때 다른 노드의 위치, 크기에는 영향을 주지 않는다. 이밖에 특정 위치와 x, y 를 고정시키기 위한 제한조건이 있다.
상기와 같이, 본 발명에서는 메타 다이어그램 정의기에서 노테이션의 모양과 레이아웃을 그래프 형태로 정의하는 방법과, 정의된 그래프를 이용하여 다이어그램 편집기를 생성하는 방법을 제한한다.
도 4 는 상기 도 2에 대한 그래프 노드의 데이터 자료형[표 1]을 나타낸 일실시예 설명도이다.
도 4에 도시된 바와 같이, 그래프 노드의 데이터 자료형은 위치 정보로 x, y 좌표와 넓이, 크기 정보를 포함한다.
타 노드와의 관계는 피쳐(Feature) 형태로 노테이션 내부에 추가되는 "FeatureInclude"와 독립된 요소로 동작하는 "NotationInclude"가 있다.
여기서, "FeatureInclude"로 연결된 노드는 특정 모양을 갖진 않지만 피쳐(Feature)의 증감에 따라 포함하는 노드의 크기가 변경되고, "NotationInclude"로 연결된 노드는 독립된 모양을 가지며, 타노드와의 위치 관계 정보에 따라 노드의 위치와 크기가 결정된다. 이러한 관계는 각 노드의 ID와 노드 좌표를 위한 상수값을 포함하는 수식으로 표현된다.
Figure 112005044667792-pat00001
도 5 는 본 발명에 따른 노테이션 레이아웃 정의 방법을 이용한 노테이션 레이아웃 관리 방법에서 그래프 탐색 과정에 대한 일실시예 흐름도로서, 각 노드의 위치와 크기를 알아내기 위해 노드의 정보를 분석하는 탐색 과정을 나타낸 것이다.
도 5에 도시된 바와 같이, 먼저 그래프 정보를 획득하여(501) 변경시작 노드를 포인트 노드로 지정하고, 변경시작 노드의 위치, 크기를 우선 결정하고 노드를 방문했음을 노드에 표시한다(502).
이어서, 변경영향 관계에 따라 포인트 노드를 영향을 받는 수동 노드로 이동한다(503).
이후, 포인트 노드의 변경에 영향을 주는 노드인지 판단하여(504), 포인트 노드의 변경에 영향을 주는 노드인 경우 그러한 노드들이 모두 방문 표시가 되어 있는 노드(관련 능동노드)인지 평가하고(505), 포인트 노드의 변경에 영향을 주는 노드가 아닌 경우 수동 노드로 이동하는 과정(503)으로 진행한다. 여기서, 방문이 표시된 노드는 노드의 위치, 크기가 결정된 노드를 말한다.
평가결과(505), 관련 능동노드가 모두 평가되었으면 결과를 노드에 반영하고 방문 표시를 한다(507).
평가결과(505), 영향을 주는 노드 중에 방문 표시가 없는 노드가 있을 경우 그 노드로 이동(즉, 관련 능동노드가 모두 평가되지 않았으면 능동노드로 이동)하여 노드 변경 결과를 알기 위하여 포인트 노드의 변경에 영향을 주는 노드인지를 평가하는 과정(504)으로 진행한다(506).
한편, 변경시작 노드가 노테이션 자체일 경우 노테이션의 변경에 따라 하위 노드가 변경되며, 변경시작 노드가 하위 노드일 경우 모든 하위노드가 결정된 후 노테이션의 크기가 결정된다.
상기한 바와 같이, 본 발명은 다양한 노테이션의 표현을 위해 노테이션을 내부의 하위 요소로 나누고 요소들 사이의 위치, 크기의 영향을 관계로 표현하여 그래프를 만든다. 이때, 하위 요소는 노테이션의 영역을 기준으로 상대적인 위치와 크기를 갖게 된다. 노테이션의 위치, 크기를 변경하거나 노테이션 내부의 하위 요소의 위치, 크기를 변경할 경우 그래프를 검색하여 자동으로 노테이션과 하위 요소의 레이아웃을 관리한다. 그래프는 노테이션과 하위 요소를 노드로 표현하고, 노드의 위치, 크기를 변경하는 영향에 따라 관계를 형성한다.
따라서, 본 발명은, 기본 그래픽 라이브러리에서 제공하지 않는 레이아웃 알고리즘을 그래프를 통해 정의하고 탐색함으로써 범용 레이아웃 관리기를 생성한다.
또한, 다양한 노테이션의 요구에 따라 그래프를 생성하고 그래프를 이용한 범용 레이아웃 알고리즘을 사용하면 쉽게 다이어그램 편집기에 사용되는 노테이션의 레이아웃 관리기를 생성할 수 있다. 범용 레이아웃 관리기는 하나의 다이어그램을 위한 다이어그램 편집기를 개발할 때 사용할 수 있지만, 메타 다이어그램 편집기와 같이 다이어그램 편집기를 생성하는 도구에서 이용하면 더욱 큰 이점을 갖게 된다. 노테이션 정의기를 통해 그래프를 정의하기만 하면 생성된 다이어그램 편집기는 범용 노테이션 레이아웃 관리기를 통해 노테이션 레이아웃을 관리할 수 있다.
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
상기와 같은 본 발명은, 다이어그램 편집기 등에 표현되는 노테이션 내부의 레이아웃을 정의하고 그에 따라 노테이션의 내부 요소의 레이아웃 알고리즘을 자동으로 처리하는 것으로, 보편적인 레이아웃 관리 방법을 통해 쉽게 다이어그램 편집기를 생성할 수 있는 효과가 있다.

Claims (8)

  1. 노테이션 레이아웃 정의 방법에 있어서,
    다이어그램에 표현되는 다양한 노테이션의 전체 모양을 노테이션 내부 요소의 조합으로 표시하는 단계; 및
    상기 내부 요소 사이의 위치, 크기 관계(다이어그램 정의 정보)를 그래프로 표현하는 단계
    를 포함하는 노테이션 레이아웃 정의 방법.
  2. 제 1 항에 있어서,
    상기 내부 요소는,
    상기 노테이션의 영역을 기준으로 상대적인 위치와 크기를 가지는 것을 특징으로 하는 노테이션 레이아웃 정의 방법.
  3. 제 1 항에 있어서,
    상기 그래프는,
    상기 노테이션과 하위 요소를 노드로 표현하고, 노드의 위치, 크기를 변경하는 영향에 따라 관계를 형성하는 것을 특징으로 하는 노테이션 레이아웃 정의 방 법.
  4. 노테이션 레이아웃 관리 방법에 있어서,
    다이어그램 정의 정보를 이용하여 다이어그램을 생성하는 단계; 및
    일부 노테이션 요소의 위치, 크기 변경시 그래프를 탐색하여 레이아웃을 관리하는 관리단계
    를 포함하는 노테이션 레이아웃 관리 방법.
  5. 제 4 항에 있어서,
    상기 관리단계는,
    상기 노테이션의 위치, 크기를 변경하거나 상기 노테이션 내부의 하위요소의 위치, 크기를 변경할 경우 그래프를 검색하여 자동으로 노테이션과 하위 요소의 레이아웃을 관리하는 것을 특징으로 하는 노테이션 레이아웃 관리 방법.
  6. 제 4 항 또는 제 5 항에 있어서,
    상기 그래프 탐색 과정은,
    그래프 정보를 획득하여 변경시작 노드를 포인트 노드로 지정하고, 변경시작 노드의 위치, 크기를 우선 결정하고 노드를 방문했음을 노드에 표시하는 표시단계;
    변경영향 관계에 따라, 상기 포인트 노드를 영향을 받는 수동 노드로 이동하는 이동단계;
    상기 포인트 노드의 변경에 영향을 주는 노드인지 판단하는 판단단계;
    상기 판단결과에 따라, 포인트 노드의 변경에 영향을 주는 노드일 경우 상기 노드들이 모두 방문 표시가 되어 있는 노드(관련 능동노드)인지 평가하는 평가단계; 및
    상기 평가결과에 따라, 상기 관련 능동노드가 모두 평가되었을 경우 그 결과를 노드에 반영하고 방문 표시하는 단계
    를 포함하는 노테이션 레이아웃 관리 방법.
  7. 제 6 항에 있어서,
    상기 그래프 탐색 과정에서,
    상기 변경시작 노드가 상기 노테이션 자체일 경우 노테이션의 변경에 따라 하위 노드가 변경되고, 상기 변경시작 노드가 하위 노드일 경우 모든 하위노드가 결정된 후 노테이션의 크기가 결정되도록 하는 하는 것을 특징으로 하는 노테이션 레이아웃 관리 방법.
  8. 노테이션 레이아웃 정의 방법을 이용한 노테이션 레이아웃 관리 방법에 있어서,
    다이어그램에 표현되는 다양한 노테이션의 전체 모양을 노테이션 내부 요소의 조합으로 표시하고, 상기 내부 요소 사이의 위치, 크기 관계(다이어그램 정의 정보)를 그래프로 표현하는 단계; 및
    상기 다이어그램 정의 정보를 이용하여 다이어그램을 생성하되, 일부 노테이션 요소의 위치, 크기 변경시 그래프를 탐색하여 레이아웃을 관리하는 단계
    를 포함하는 노테이션 레이아웃 정의 방법을 이용한 노테이션 레이아웃 관리 방법.
KR1020050074428A 2004-12-09 2005-08-12 노테이션 레이아웃 정의 방법 및 그를 이용한 노테이션레이아웃 관리 방법 KR100632402B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020040103787 2004-12-09
KR20040103787 2004-12-09

Publications (2)

Publication Number Publication Date
KR20060065470A KR20060065470A (ko) 2006-06-14
KR100632402B1 true KR100632402B1 (ko) 2006-10-11

Family

ID=37160728

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050074428A KR100632402B1 (ko) 2004-12-09 2005-08-12 노테이션 레이아웃 정의 방법 및 그를 이용한 노테이션레이아웃 관리 방법

Country Status (1)

Country Link
KR (1) KR100632402B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101877138B (zh) * 2009-04-30 2014-01-15 国际商业机器公司 动态图的动画规划方法和装置

Also Published As

Publication number Publication date
KR20060065470A (ko) 2006-06-14

Similar Documents

Publication Publication Date Title
JP4177531B2 (ja) ダイナミックオブジェクト視覚化及びコード発生
US5278946A (en) Method of presenting multimedia data in a desired form by comparing and replacing a user template model with analogous portions of a system
KR100890966B1 (ko) 문서 처리 방법, 기록 매체 및 시스템
JP5102828B2 (ja) アプリケーション・データ・エディタを生成するための方法及びシステム
JP5159713B2 (ja) システムの構成要素の設計アーキテクチャを自動設計する自動設計装置、自動設計方法及び自動設計プログラム
Krecklau et al. Generalized use of non‐terminal symbols for procedural modeling
US20080172208A1 (en) Method and computer program product of computer aided design of a product comprising a set of constrained objects
KR20110003947A (ko) 데이터 처리 장치 및 방법
JP2000163490A (ja) ダイナミックオブジェクトプロパティ
CN106874339B (zh) 一种有向循环图的展示方法及其应用
US20070277149A1 (en) Navigating source code using annotated topographic image(s)
Erdemir et al. E-Quality: A graph based object oriented software quality visualization tool
US8436858B2 (en) Method and apparatus for animating transition among dynamic graph series
US8490023B2 (en) Navigating UML diagrams
KR101115497B1 (ko) 웹페이지의 저작에 있어서 오브젝트 선택을 지원하기 위한 방법, 시스템 및 프로그램
Koch et al. BIM-based augmented reality for facility maintenance using natural markers
KR100632402B1 (ko) 노테이션 레이아웃 정의 방법 및 그를 이용한 노테이션레이아웃 관리 방법
CN110162731B (zh) 一种IFC模型构件空间信息在Web显示的方法
JP4813639B2 (ja) カスタマイズした解析機能及びカスタマイズした図形機能を定義するためのフィーチャ型マクロ言語
Koh Voxel synthesis for architectural design
Rodgers et al. Dynamic Euler diagram drawing
Xu et al. A methodology for modelling of 3D spatial constraints
JP4733414B2 (ja) Cadシステムにおけるモデル選択プログラム
Vaderna et al. Graph layout algorithms and libraries: Overview and improvements
JP2000020298A (ja) ソフトウェア開発支援装置

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120910

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20130829

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee