KR20000052433A - 2차원 형상 그리기 시스템 - Google Patents

Abstract

형상 요소들간에 공유하는 정점들을 이용함이 없이 다각형 내부의 영역을 칠하고 및/또는 다각형을 구성하는 선분들을 생성하는 애니메이션 생성 방법. 이 방법은 컴퓨터로 다각형 A를 생성하기 위해 복수의 정점들을 선분들로 연결하여 다각형 A에 대한 형상 정보를 데이타 테이블에 저장하는 단계; 상기 다각형 A의 상기 정점들중 하나에서 시작되거나 끝나는 선분 시퀀스 B를 생성하는 단계; 상기 다각형 A의 시작점이 상기 다각형 A의 제1 정점과 일치하고 상기 다각형 시퀀스 B의 끝점이 상기 다각형 A의 제2 정점과 일치하면, 상기 다각형 시퀀스 B로 상기 다각형 A를 다각형 A1 및 A2로 분할하는 한편 상기 다각형 A에 대한 형상 정보를 상기 데이타 테이블로 부터 삭제하고, 상기 다각형 A1 및 A2에 대한 모양 정보를 상기 데이타 테이블에 저장하는 단계; 및 상기 저장된 모양 정보에 기초하여 최종 다각형을 디스플레이상에 표시하는 단계를 포함한다.

Description

2차원 형상 그리기 시스템{METHOD OF CREATING TWO DEMENSIONAL SHAPES DRAWING SYSTEM}

본 발명은 애니메이션 생성 방법 및 컴퓨터 판독가능한 프로그램에 관한 것이다. 특히, 본 발명은 2차원 애니메이션을 생성하는 방법, 및 2차원 형상을 다루는 컴퓨터 기반의 이미지 처리 소프트웨어를 이용하여 이미지를 생성하는 방법에 관한 것이다.

도 8a에 도시된 것과 같은 다각형은 다음과 같은 종래의 그리기 소프트웨어에 의해 생성된다: 마우스로 정점들을 차례로 설정하여 다각형을 형성한다. 이후 다각형의 색과 투명도를 설정한다. 다각형에서 색들 또는 다른 파라메터들이 한 부분에서 다른 부분으로 옴겨 갈수록 변한다면, 이들간에 정점들을 공유하는 다각형들이 도 8b에 도시된 바와 같이 개별적으로 생성되어(920, 946, 947, 948, 951, 949)후에 오버레이(overlay)된후 표시된다.

앞서 언급한 종래의 기술은 다수의 오버레이된 정점들(930-945, 941-943, 931-938, 936, 950, 929)을 다루는 것을 포함한다. 완전히 일치되는 정점들을 얻는데는 주의력이 요구된다. 그러한 다각형의 전체적인 움직임 및 회전의 경우에, 모든 오버레이된 정점들은 일치되게 이동되거나 회전되야만한다. 애니메이션에 있어서 곤란한 점은 그러한 천이 동안에 이들 정점들이 서로로 부터 일탈되는 경향이 있다는 것이다.

그러므로, 본 발명의 목적은 내부에 형성된 구획들을 연결하는 오버레이된 정점들의 중복 설정없이도 내부에 형성된 구획들을 갖고 있는 다각형을 생성하기 위한 방법을 제공하는 것이다.

본 발명의 한 양태에 따르면, 종래의 방식으로 기본 다각형 A를 먼저 생성하는 방법이 제공된다. 기본 다각형 A의 내부는 먼저 기본 다각형 A의 한 정점을 선택하므로써 복수의 영역으로 분할된다. 기본 다각형 A 내부의 선택된 정점으로 부터 시작하여 그위에 설정된 새로운 정점들로 선분(polyline)을 그린다. 선분의 끝점으로서 기본 다각형 A의 다른 정점이 선택된다. 기본 다각형이 선분으로 분할될 때, 두개의 분할된 영역들이 저장된다.

본 발명의 다른 목적, 특징 및 장점들은 다음의 설명 및 첨부된 도면으로 부터 명백하게 이해할 수 있을 것이다.

도 1은 본 발명을 구현하는 계층적 형상 편집 및 그리기 소프트웨어로 디스플레이상에 구현되는 통상적인 스크린 디스플레이의 개략도이다.

도 2은 본 실시예에 의해 실행된 프로세스에 대한 플로우차트이다.

도 3은 본 실시예의 파생 선분 생성 루틴을 구성하는 단계들에 대한 플로우차트이다.

도 4a 내지 4d는 본 실시예의 영역 분할 루틴 작업을 개괄하는 개략도이다.

도 5a 내지 5f는 본 실시예의 그리기 루틴의 작업을 개괄하는 개략도이다.

도 6a 및 6b는 본 실시예의 분할 선분 그리기 루틴의 작업을 개괄하는 개략도이다.

도 7은 본 실시예의 데이타 테이블을 보여주는 표이다.

도 8a, 8b, 및 8c은 종래의 형상 편집 기술을 보여주는 개략도이다.

<도면 주요 부분에 대한 부호의 설명>

131: 디스플레이

152: CPU

153: 입력 디비이스

154: 다른 이미지 처리 시스템

155: 스캐너

156: 프린터

157: VTR

도 1은 본 발명을 구현하는 계층적 다각형 편집 및 그리기 시스템의 작업 일부를 보여주고 있다. 도 1에 있는 스크린(131-1 내지 131-4)은 상기 시스템의 디스플레이상에 나타나는 통상적인 스크린 디스플레이를 도시하고 있다. 이 시스템의 CPU(152)에 접속된 메모리(151)은 본 발명의 계층적 다각형 편집 및 그리기 방법이 적용되는 계층적 다각형 편집 및 그리기 소프트웨어(501)를 보유하고 있다. 소프트웨어(501)내의 데이타 테이블(550)은 소프트웨어가 이용하는 데이타를 수용하고 있다. 계층적 다각형 편집 및 그리기 소프트웨어(501)은 이하 설명되는 루틴(510 내지 540)을 실행하여 그의 처리를 수행한다.

루틴(510, 520, 530 및 540)을 갖고 있는 계층적 다각형 편집 및 그리기 소프트웨어(501)은 컴퓨터 외측으로 부터 CD-ROM과 같은 저장 매체 또는 통신 네트워크 등을 통해서 메모리(151)에 적재할 수 있다.

기본 다각형 생성 루틴(510)은 먼저 기본 다각형 A를 생성하기 시작한다. 생성된 기본 다각형 A는 디스플레이(131(스크린 131-1)에 표시된다.

이후 파생 선분 생성 루틴(520)이 개시되어 기본 다각형 A로 부터 연장되는 파생 선분을 생성한다. 이 결과는 디스플레이(131)(스크린 131-1)에 표시된다. 파생 선분은 기존의 정점들중 하나에 있는 끝점에 따라서 분할(dividing) 선분인지 분기(branching) 선분인지 여부가 판정된다. 이 판정은 도 3에 도시된 단계 333내의 루틴(520)에 의해서 이루어진다. 파생 선분의 끝점이 기존의 정점들 사이에 삽입되면, 새로운 정점이 이 위치에 설정된다.

파생 선분이 분할 선분인 것으로 판정되면, 영역 분할 루틴(530)이 개시되어 기본 다각형이 두 영역으로 분할된다. 칼라, 투명 및 텍스쳐 매핑 정보(texture mapping information)는 분할된 영역들이 디스플레이(131)(스크린 131-3)에 표시되기 전에 이들 영역들 각각에 대해서 설정된다.

파생 선분이 분기 선분인 것으로 판정되면, 폭, 칼라 및 다른 그리기 정보가 선분에 대해서 설정된다. 최종 분기 선분은 디스플레이(131(스크린 131-4)에 표시된다.

이후 그리기 루틴(540)이 개시되어 기본 다각형, 분할된 영역들 및 파생 선분을 포함하는 계층적인 형상이 스크린(131)에 그려진다.

이렇게 출력된 이미지는 종이에 인쇄되기 전에 필요로될 때마다 다른 이미지 처리 시스템(154)에 전송되어 비디오 소프트웨어가 생성된다. 다른 처리 시스템은 구체적으로 컴퓨터 그래픽 소프트웨어, 2차원 이미지 처리 소프트웨어, 워드 프로세싱 소프트웨어 및 이미지 처리 목적을 위한 다른 루틴을 이용하는 시스템을 이용한다.

다각형 선분 생성 루틴(520), 영역 분할 루틴(530) 및 그리기 루틴(540)은 이하 좀더 상세히 설명하기로 한다.

[2] 프로세스 흐름

한 실시예의 프로세스 흐름(200)을 도 2를 참조하여 설명하기로 한다. 메모리(151)내의 계층적 다각형 편집 및 그리기 소프트웨어(501)가 먼저 개시된다.

단계 211에서는, 포인팅 디바이스로 한 정점씩 클릭하므로써 기본 다각형 A가 생성되도록 계층적 다각형 편집 및 그리기 소프트웨어(501)를 개시한다. 정점들의 좌표는 데이타 테이블(550)내의 정점 좌표 테이블내로 저장되며, 이는 후술하기로 한다.

단계 212에서는, 이미 설치된 정점들중 하나가 선택되었는지 여부를 알기 위한 체크를 한다. 하나의 그러한 정점이 선택된 것으로 밝혀지면, 부가적인 처리를 위해 단계 213 내지 216으로 진행된다. 그렇지않으면, 다시 새로운 기본 다각형의 생성을 위해 단계 211로 진행한다.

단계 213에서는, 기본 다각형 A의 정점들중 하나로 부터 연장되는 파생 선분을 생성하기 위한 파생 선분 생성 루틴(520)이 개시된다. 파생 선분은 선분의 끝점이 위치되는 장소에 따라서 분할 선분인지 또는 분기 선분인지가 판정된다.

단계 214에서는, 파생 선분이 분할 선분인지 여부를 알기위한 체크가 행해진다. 파생 선분이 분할 선분인 것으로 판정되면 단계 215로 진행한다.

단계 215에서는, 분할 선분이 기본 다각형 또는 이미 생성된 영역을 두 영역으로 분할한다. 분할된 두 영역은 데이타 테이블 내의 영역 테이블에 저장된다.

단계 216에서는 기본 다각형, 영역들 및 파생 선분을 포함하는 계층적인 형상을 디스플레이(131)에 그리기 위한 그리기 루틴(540)이 개시된다.

[3] 파생 선분 생성 루틴

파생 선분 생성 루틴(520)은 도 3을 참조하여 설명하기로 한다. 도 3은 파생 선분 생성 루틴(520)을 구성하는 단계들의 플로우차트이다.

단계 330에서, 루틴은 포인팅 디바이스의 버튼이 클릭되기를 대기한다.

단계 331에서는, 포인팅 디바이스가 클릭되면 클릭된 위치가 이미 클릭된 커서 위치와 동일한지 여부를 알기 위한 체크가 실행된다. 클릭된 위치가 이미 클릭된 커서 위치와 동일한 것으로 판정되면, 단계 332로 진행한다.

단계 332에서는, 파생 선분 리스트에 있는 당해 정점에 대한 데이타가 데이타 테이블(550)내의 정점 테이블에 첨부되고, 당해 정점의 정점 번호가 데이타 테이블(550)내의 분기 선분 리스트에 첨부된 후, 처리가 종료된다.

단계 333에서는 클릭된 위치가 이미 설정된 정점과 일치하는지를 알기 위한 체크가 행해진다. 클릭 위치가 그러한 기존의 정점인 것으로 판정되면, 단계 334로 진행한다.

단계 334에서는, 파생 선분 리스트에 있는 당해 정점에 대한 데이타가 데이타 테이블(550)내의 정점 테이블에 첨부되고, 당해 정점의 정점 번호는 데이타 테이블(550)내의 분할 선분 리스트에 첨부된 후 처리가 종료한다.

단계 335에서는, 포인팅 장치의 커서 위치가 파생 선분 리스트에 첨부된다. 이후 단계 330이 다시 진행된다.

[4] 영역 분할 루틴

영역 분할 루틴(530)은 도 4a 내지 4d도를 참조해서 설명하기로한다. 도 4a 내지 4d는 기본 다각형 생성 루틴(510)에 의해서 생성된 기본 다각형을 보여주고 있다. 기본 다각형 A는 파생 선분 생성 루틴(520)에 의해 생성된 분할 선분에 의해 분할된다. 도 4b는 전형적으로 분할 선분(B0)에 의해서 영역 R0 및 R1으로 분할된 기본 다각형 A를 도시하고 있다. 파생 선분 생성 루틴(520)이 앞서 생성된 영역을 가로지르는 분할 선분을 생성하는데 이용되는 경우, 앞서 생성된 영역은 양분되고 초기 영역은 데이타 테이블(550)로 부터 삭제된다. 도 4c는 분할 선분 B1에 의해서 영역 R2 및 R3로 분할된 영역 R1을 보여주고 있다. 파생 선분이 도 4d에 도시된 분기 선분인 것으로 판정되면 초기 영역은 분할되지 않고 그대로 유지된다.

[5] 그리기 루틴

그리기 루틴(540)은 도 5a 내지 5f를 참조해서 설명하기로 한다. 도 5a는 그리기 루틴(540)을 구성하는 단계들의 플로우차트이다.

단계 401에서는 기본 다각형의 내측이 그려진다(도 5b).

단계 402에서는 기본 다각형을 구성하는 영역들 각각의 내측이 그려진다(도 5c).

단계403에서는 분기 선분이 그려진다( 도 5d).

단계 404에서는 분할 선분이 그려진다(도 5e).

단계 405에서는 기본 다각형의 프레임이 그려진다(도 5f).

형상 내측은 사전 설정된 묘화 색으로 일정하게 칠해진다. 반투명의 경우에는, 묘화색이 가장 최근에 그려진 이미지에 부가될 수 있다. 텍스쳐 매핑 이미지기 지정되면, 텍스쳐 이미지는 당해 형상의 좌표계로 변환되어 매핑된다.

선분의 프레임은 표화 색 및 폭과 같은 사전 설정된 파라메타에 따라서 그려진다. 분할 선분은 실선으로 그리는 대신에 관련된 영역들이 도 6a에 도시된 바와 같이 칠해진 후에 도 6b에 도시된 바와 같은 영역들 사이의 흐릿한 경계로서 그릴 수 있다. 흐릿하게 하는 효과는 분할 선분 근처에 가중 평균 색들을 칠하므로써 성취할 수 있다.

[6] 데이타 테이블

데이타 테이블(550)은 도 7을 참조하여 설명될 것이다. 데이타 테이블(550)은 정점 좌표 세트, 영역들로 구성되는 영역 리스트, 및 선분들로 구성된 선분 리스트를 포함한다. 이들 테이블 구성요소는 서로에 오버레이되지 않는 다각형 정점으로 부터 연장되는 선분은 물론이고 다각형 내부의 다양한 색들을 표현하는데 이용된다.

도 7의 테이블에 있어서, 필드(601-604)은 정점 데이타를 포함하는 테이블을 구성한다. 필드(601)은 정점 좌표들로 채워지고, 필드(602)은 정점 색들로 채워지며, 필드(603)은 정점 투명도로 채워지고 정점(604)은 선분 폭으로 채워진다.

도 7의 필드(605)은 기본 다각형에 대한 데이타를 포함하는 테이블을 구성한다. 필드(605)은 일렬로 배열된 정점 번호를 포함한다.

도 7의 필드(606 및 607)은 파생 선분에 대한 데이타를 포함하는 테이블을 구성한다. 필드(606)은 분할 선분들의 정점 번호 열의 세트들로 채워지고, 필드(607)은 분기선들의 정점 번호 열들의 세트들이 채워진다.

도 7의 필드(608)은 영역들에 대한 데이타를 포함하는 테이블을 구성한다. 필드(608)은 영역들의 정점 번호 열들의 세트들로 채워진다.

본 발명에 따르면, 앞서 설명한 바와 같이, 먼저 기본 다각형이 형성된 다음 이 다각형의 내부를 영역들로 분할하는 선분이 생성된다. 이렇게 하므로써, 종래와 같이 오버레이된 정점들이 중복 설정되는일 없이 다각형의 내부를 분할하는 형상들을 용이하게 생성할 수 있다.

본 발명에 대한 다양한 실시예들을 본 발명의 정신 및 범위를 벗어남이 없이도 실현할 수 있으므로, 본 발명은 이들 특정 실시예들에 한정되는 것이 아니라 첨부된 특허 청구범위에 의해서 한정되는 것으로 이해되어야 한다.

Claims (14)

1. 애니메이션 생성 방법에 있어서,

   컴퓨터로 다각형 A를 생성하기 위해 복수의 정점들을 선분들로 연결하여 다각형 A에 대한 형상 정보를 데이타 테이블에 저장하는 단계;

   상기 다각형 A의 상기 정점들중 하나에서 시작되거나 끝나는 선분 시퀀스 B를 생성하는 단계;

   상기 다각형 A의 시작점이 상기 다각형 A의 제1 정점과 일치하고 상기 다각형 시퀀스 B의 끝점이 상기 다각형 A의 제2 정점과 일치하면, 상기 다각형 시퀀스 B로 상기 다각형 A를 다각형 A1 및 A2로 분할하는 한편 상기 다각형 A에 대한 형상 정보를 상기 데이타 테이블로 부터 삭제하고, 상기 다각형 A1 및 A2에 대한 모양 정보를 상기 데이타 테이블에 저장하는 단계; 및

   상기 저장된 모양 정보에 기초하여 최종 다각형을 디스플레이상에 표시하는 단계를 포함하는 애니메이션 생성 방법.
2. 제1항에 있어서, 상기 다각형 시퀀스 B의 상기 시작점 또는 상기 끝점이 상기 다각형 A를 구성하는 상기 선분들에 위치해있고 당해 점이 상기 다각형 A의 어떤 정점과도 일치하지 않는 경우, 상기 점에 새로운 정점을 설정하는 단계를 더 포함하는 애니메이션 생성 방법.
3. 제1항에 있어서, 상기 다각형 A1 및 A2에 대한 형상 정보에 기초하여 상기 다각형 A1 및 A2의 형상 영역을 그리는 순서를 결정하는 단계; 및

   결정된 순서에 따라서 상기 디스플레이상에 상기 다각형 A1 및 A2를 디스플레이하는 단계를 더 포함하는 애니메이션 생성 방법.
4. 애니메이션 생성 방법에 있어서,

   컴퓨터로 다각형 A를 생성하기 위해 복수의 정점들을 선분들로 연결하여 상기 다각형 A에 대한 정보를 데이타 테이블에 저장하는 단계;

   상기 다각형 A의 상기 정점들중 하나에서 시작하거나 끝나는 다각형 시퀀스 B를 생성하는 단계;

   상기 다각형 시퀀스 B의 끝점이 상기 다각형 A를 구성하는 상기 선분들에 위치해 있는 경우 상기 선분 시퀀스 B가 분할 선분인 것으로 판정하는 단계;

   상기 다각형 A의 임의 한 정점으로 부터 연장되는 파생 선분의 끝점이 상기 다각형 A를 구성하는 상기 선분들상에 위치해 있지 않은 경우 상기 파생 선분이 분기 선분인 것으로 판정하는 단계;

   상기 선분 시퀀스 B가 분할 선분인 것으로 판정된 경우, 상기 선분 시퀀스 B로 상기 다각형 A를 다각형 A1 및 A2로 분할하는 한편 상기 데이타 테이블로 부터 상기 다각형 A에 대한 형상 정보를 삭제하고, 상기 다각형 A1 및 A2에 대한 형상 정보를 상게 데이타 테이블에 저장하며, 상기 다각형 A1 및 A2를 구성하는 프레임 및 내부 영역들에 기초하여 최종 다각형들을 디스플레이상에 디스플레이하는 단계; 및

   상기 파생 선분이 분기 선분인 것으로 판정되면 상기 분기 선분에 대한 형상 정보에 기초하여 상기 디스플레이상에 상기 분기 선분을 디스플레이하는 단계를 포함하는 애니메이션 생성 방법.
5. 제4항에 있어서, 상기 선분 시퀀스 B의 상기 시작점 또는 상기 끝점이 상기 다각형 A를 구성하는 상기 선분들에 위치해 있고 당해 점이 상기 다각형 A의 어떤 정점과도 일치하지 않는 경우 상기 점에 새로운 정점을 설정하는 단계를 더 포함하는 애니메이션 생성 방법.
6. 제4항에 있어서, 상기 다각형 A1 및 A2에 대한 형상 정보에 기초하여 상기 다각형 A1 및 A2의 형상 영역을 그리는 순서를 결정하는 단계; 및

   상기 결정된 순서에 따라서 상기 디스플레이상에 상기 다각형 A1 및 A2를 디스플레이하는 단계를 더 포함하는 애니메이션 생성 방법.
7. 제4항에 있어서, 상기 다각형 A를 구성하는 상기 선분들에 주위의 색 및 투명도와 같은 속성을 평균하므로써 흐릿한 경계들을 생성하는 단계를 더 포함하는 애니메이션 생성 방법.
8. 디스플레이, 상기 디스플레이에 표시될 다각형들을 저장하는 저장 수단, 및 상기 디스플레이상에 다각형들을 표시하기 위한 제어 수단을 구비하는 컴퓨터에 제공될 컴퓨터 프로그램을 저장하고 있는 컴퓨터 판독가능 매체에 있어서,

   상기 컴퓨터 프로그램은

   상기 컴퓨터로 다각형 A를 생성하기 위해 복수의 정점들을 선분들로 연결하여 다각형 A에 대한 형상 정보를 데이타 테이블에 저장하는 단계;

   상기 다각형 A의 상기 정점들중 하나에서 시작되거나 끝나는 선분 시퀀스 B를 생성하는 단계;

   상기 다각형 A의 시작점이 상기 다각형 A의 제1 정점과 일치하고 상기 다각형 시퀀스 B의 끝점이 상기 다각형 A의 제2 정점과 일치하면, 상기 다각형 시퀀스 B로 상기 다각형 A를 다각형 A1 및 A2로 분할하는 한편 상기 다각형 A에 대한 형상 정보를 상기 데이타 테이블로 부터 삭제하고, 상기 다각형 A1 및 A2에 대한 모양 정보를 상기 데이타 테이블에 저장하는 단계; 및

   상기 저장된 모양 정보에 기초하여 최종 다각형을 디스플레이상에 표시하는 단계를 포함하는 컴퓨터 판독가능 매체.
9. 제8항에 있어서, 상기 컴퓨터 프로그램은 상기 다각형 시퀀스 B의 상기 시작점 또는 상기 끝점이 상기 다각형 A를 구성하는 상기 선분들에 위치해있고 당해 점이 상기 다각형 A의 어떤 정점과도 일치하지 않는 경우, 상기 점에 새로운 정점을 설정하는 단계를 더 포함하는 컴퓨터 판독가능 매체.
10. 제8항에 있어서, 상기 컴퓨터 프로그램은 상기 다각형 A1 및 A2에 대한 형상 정보에 기초하여 상기 다각형 A1 및 A2의 형상 영역을 그리는 순서를 결정하는 단계; 및

    결정된 순서에 따라서 상기 디스플레이상에 상기 다각형 A1 및 A2를 디스플레이하는 단계를 더 포함하는 컴퓨터 판독가능 매체.
11. 디스플레이, 상기 디스플에이상에 표시될 다각형들을 저장하는 저장 수단, 및 상기 디스플레이상에 다각형들을 디스플레이하기 위한 제어 수단을 구비하는 컴퓨터에 제공될 컴퓨터 프로그램을 저장하고 있는 컴퓨터 판독가능 매체에 있어서,

    상기 컴퓨터 프로그램은

    상기 컴퓨터로 다각형 A를 생성하기 위해 복수의 정점들을 선분들로 연결하여 상기 다각형 A에 대한 정보를 데이타 테이블에 저장하는 단계;

    상기 다각형 A의 상기 정점들중 하나에서 시작하거나 끝나는 다각형 시퀀스 B를 생성하는 단계;

    상기 다각형 시퀀스 B의 끝점이 상기 다각형 A를 구성하는 상기 선분들에 위치해 있는 경우 상기 선분 시퀀스 B가 분할 선분인 것으로 판정하는 단계;

    상기 다각형 A의 임의 한 정점으로 부터 연장되는 파생 선분의 끝점이 상기 다각형 A를 구성하는 상기 선분들상에 위치해 있지 않은 경우 상기 파생 선분이 분기 선분인 것으로 판정하는 단계;

    상기 선분 시퀀스 B가 분할 선분인 것으로 판정된 경우, 상기 선분 시퀀스 B로 상기 다각형 A를 다각형 A1 및 A2로 분할하는 한편 상기 데이타 테이블로 부터 상기 다각형 A에 대한 형상 정보를 삭제하고, 상기 다각형 A1 및 A2에 대한 형상 정보를 상게 데이타 테이블에 저장하며, 상기 다각형 A1 및 A2를 구성하는 프레임 및 내부 영역들에 기초하여 최종 다각형들을 디스플레이상에 디스플레이하는 단계; 및

    상기 파생 선분이 분기 선분인 것으로 판정되면 상기 분기 선분에 대한 형상 정보에 기초하여 상기 디스플레이상에 상기 분기 선분을 디스플레이하는 단계를 포함하는 컴퓨터 판독가능 매체.
12. 제11항에 있어서, 상기 컴퓨터 프로그램은 상기 선분 시퀀스 B의 상기 시작점 또는 상기 끝점이 상기 다각형 A를 구성하는 상기 선분들에 위치해 있고 당해 점이 상기 다각형 A의 어떤 정점과도 일치하지 않는 경우 상기 점에 새로운 정점을 설정하는 단계를 더 포함하는 컴퓨터 판독가능 매체.
13. 제11항에 있어서, 상기 다각형 A1 및 A2에 대한 형상 정보에 기초하여 상기 다각형 A1 및 A2의 형상 영역을 그리는 순서를 결정하는 단계; 및

    상기 결정된 순서에 따라서 상기 디스플레이상에 상기 다각형 A1 및 A2를 디스플레이하는 단계를 더 포함하는 컴퓨터 판독가능 매체.
14. 제11항에 있어서, 상기 컴퓨터 프로그램은 상기 다각형 A를 구성하는 상기 선분들에 주위의 색 및 투명도와 같은 속성을 평균하므로써 흐릿한 경계들을 생성하는 단계를 더 포함하는 컴퓨터 판독가능 매체.