서지주요정보
그래프 드로잉 알고리즘을 위한 개발 환경 = Degas : development environment for graph drawing algorithms
서명 / 저자 그래프 드로잉 알고리즘을 위한 개발 환경 = Degas : development environment for graph drawing algorithms / 이민정.
저자명 이민정 ; Lee, Min-Jeong
발행사항 [대전 : 한국과학기술원, 1996].
Online Access 제한공개(로그인 후 원문보기 가능)원문

소장정보

등록번호

8006324

소장위치/청구기호

학술문화관(문화관) 보존서고

MCS 96024

SMS전송

도서상태

이용가능

대출가능

반납예정일

등록번호

9002761

소장위치/청구기호

서울 학위논문 서가

MCS 96024 c. 2

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

Graphs are useful tools for solving many problems in real worlds. Moreover, their visualization is helpful to understand the structures of problems. Therefore, it becomes popular to construct a geometric representation of a graph so called graph drawing. In this thesis, we present a convenient environment for developing graph drawing algorithms. The environment, Degas(Development Environment for Graph Drawing Algorithms) consists of 3 parts: a graph drawing library system, an algorithm animation system, and a graphic user interface. The graph drawing library system has a hierarchical structure due to the complex nature of graph data types and their relations to drawing algorithms. In order to support this structure, our library system is constructed using object-oriented paradigm. In the library system, we define graph data types including a geometric information and implement basic graph operations such as vertex ordering and dual graph construction to support graph drawing. We also provide an algorithm animation system. Algorithm animation is a technique for visualizing the stepwise results of an algorithm. Therefore, the animated drawing algorithms are helpful to understand how to draw a graph by the algorithm and may motivate new idea for graph drawing. The algorithm animation system also can be used as a debugger to find logical errors of drawing algorithms. In order to visualize geometric representations generated by graph drawing algorithms, GUI(Graphic User Interface) is indispensable. Degas not only provides a convenient user interface to create and modify a graph but also supports graph visualization. Examples are given to illustrated how to use Degas to develop graph drawing algorithms.

서지기타정보

서지기타정보
청구기호 {MCS 96024
형태사항 i, 51 p. : 삽도 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Min-Jeong Lee
지도교수의 한글표기 : 좌경룡
지도교수의 영문표기 : Kyung-Yong Chwa
학위논문 학위논문(석사) - 한국과학기술원 : 전산학과,
서지주기 참고문헌 : p. 49-51
주제 그래프 드로잉 알고리즘
그래프 드로잉 라이브러리
알고리즘 애니메이션
Graph drawing algorithms
Graph drawing library
Algorithm animation
QR CODE qr code