KR101029479B1 - 벡터 그래픽 데이터 처리 방법 및 묘화 장치 - Google Patents

Abstract

데이터 처리 방법에 있어서, 상기 도형을 나타내는 벡터 그래픽 데이터로서, 묘화될 도형상의 모든 정보는 묘화 장치에 전송된다. 도형을 나타내는 래스터 그래픽 데이터로서, 벡터 그래픽 데이터는 이미지를 형성하기 위해 처리되고, 런렝쓰 데이터가 이미지로부터 추출된다. 런렝쓰 데이터는 그룹화되어 그룹화된 런렝쓰 데이터가 되고, 벡터 그래픽 데이터보다 작은 데이터량을 갖고, 그룹화된 런렝쓰 데이터에 의해 나타낸 도형의 윤곽에 기초한, 윤곽 벡터 그래픽 데이터가 생성된다. 또다른 데이터 처리 방법에 있어서, 묘화 데이터는 CAD시스템과 같은 워크스테이션에서 처리되고, 결과적인 윤곽 벡터 그래픽 데이터는 묘화 장치에 전송된다.

데이터 처리 방법, 벡터 그래픽 데이터, 묘화 장치, 런렝쓰 데이터, 윤곽 벡터 그래픽 데이터, 워크 스테이션

Description

벡터 그래픽 데이터 처리 방법 및 묘화 장치{VECTOR-GRAPHIC DATA PROCESSING METHOD AND DRAWING APPARATUS}

도 1은 본 발명의 방법에 따른 묘화 데이터를 처리하기 위해 사용된 묘화 장치의 도면,

도 2는 도형을 묘화하기 위한 전체 공정을 나타내는 플로우차트,

도 3은 벡터 그래픽 데이터에 기초하여 생성된 이미지의 개념도,

도 4는 이미지의 런렝쓰 데이터를 도시한 도면,

도 5는 런렝쓰 데이터의 시점 및 종점의 인덱스를 도시한 표,

도 6은 런렝쓰 데이터의 시점과 종점의 인덱스 부가 루틴을 나타내는 플로우차트,

도 7은 중복된 런렝쓰 데이터를 도시한 개념도,

도 8은 묘화된 도형내부의 그룹화된 런렝쓰 데이터를 도시한 도면,

도 9는 런렝쓰 데이터의 판독을 나타내는 플로우차트,

도 10은 판독 런렝쓰 데이터의 그룹화를 나타내는 플로우차트,

도 11은 윤곽 벡터 그래픽 데이터의 생성의 개념도,

도 12는 시점 군 SS에 기초한 윤곽 데이터 생성 루틴을 나타내는 플로우차트,

도 13은 최종적으로 획득된 벡터 그래픽 데이터의 도면,

도 14는 시점군 SS와 종점군 SE에 의해 둘러싸인 묘화된 도형을 도시한 도면, 및

도 15는 분할된 도형의 윤곽에 기초한 윤곽 벡터 그래픽 데이터를 도시한 도면.

본 발명은, 복수의 광 모듈 엘리먼트를 포함하는 노출 묘화 장치를 사용하여, 워크피스의 표면상의 패턴을 묘화하기 위한 묘화 방법에 관한 것이고, 또한 묘화 방법이 수행되는 노출 묘화 장치에 관한 것이다.

종래, 묘화 장치는 워크피스의 표면상의 캐릭터와 같은 정밀한 패턴과 심볼을 광학적으로 묘화하기 위해 사용되고 있다. 묘화 장치의 대표적인 용도는 인쇄회로기판이 포토리쏘그래피를 사용하여 제조될때 워크피스상에 묘화된 회로 패턴을 위한것이다. 이 경우, 워크피스는 포토마스크를 생성하기 위한 광감 필름이거나 적당한 기판상에 형성된 포토레지스트 층일 수 있다.

종래의 묘화 장치에서는, 워크피스를 노출시키기 위한 묘화 이미지(래스터 그래픽 데이터)는 캐드 시스템등으로부터 전송된 벡터 그래픽 데이터(회로 데이터)에 기초하여 생성된다. 이러한 묘화 방법에서는, 해상도가 픽셀수에 의해 제한된다. 데이터 변환 로드 및 데이터 전송 로드는 해상도를 증가시키기 위해 데이터량 이 증가되어야 하기 때문에 무거울 수 있다.

따라서, 본 발명의 목적은 묘화될 도형을 나타내는 데이터의 량을 감소시키기 위한 데이터 처리 방법을 제공하는 것이다.

본 발명의 또다른 목적은 상기 데이터 처리가 수행되는 묘화 장치를 제공하는 것이다.

본 발명에 따른 데이터 처리 방법은, 데이터 추출 단계, 데이터 그룹화 단계, 및 윤곽 데이터 생성 단계를 포함한다. 데이터 추출 단계에서는, 묘화될 도형을 나타내는 래스터 그래픽 데이터로서, 런렝쓰 데이터가 이미지로부터 추출된다. 데이터 그룹화 단계에서는, 런렝쓰 데이터가 그룹화되어 런렝쓰 데이터로 되고, 윤곽 데이터 생성 단계에서는, 래스터 그래픽 데이터보다 작은 데이터량을 갖는 윤곽 벡터 그래픽 데이터가, 그룹화된 런렝쓰 데이터에 의해 나타나는 도형의 윤곽에 기초하여 생성된다.

데이터 추출 단계는 런렝쓰 데이터 추출 단계 및 런렝쓰 데이터 저장 단계를 포함할 수 있다. 런렝쓰 데이터 추출 단계에서는, 런렝쓰 데이터의 시점 및 종점의 좌표 시스템값이 이미지를 정의하는 좌표 시스템의 좌표축에 평행한 제 1 주사선을 따라 이미지를 주사함으로써 추출된다. 런렝쓰 데이터 저장 단계에서는, 시점과 종점의 좌표 시스템 값이 데이터 메모리에 저장되고, 시점과 종점은 주사선을 정의하는 라인 번호에 관련된다.

데이터 그룹화 단계는 런렝쓰 데이터 중복 검출 단계와 그룹화된 데이터 생성 단계를 포함할 수 있다. 런렝쓰 데이터 중복 검출 단계에서는, 제 1 주사선상의 제 1 런렝쓰 데이터, 및 제 1 주사선옆에 있는, 제 2 주사선상의 제 2 런렝쓰 데이터의 중복이 제 1 런렝쓰 데이터 및 제 2 런렝쓰 데이터의 시점과 종점의 좌표 시스템 값, 및 제 1 주사선과 제 2 주사선의 라인 번호에 기초하여, 검출된다. 그룹화된 데이터 생성 단계에서는, 런렝쓰 데이터 중복 검출 단계에서 제 1 및 제 2 런렝쓰 데이터의 중복이 검출될 때, 제 1 및 제 2 런렝쓰 데이터의 시점을 그룹화함으로써 시점군이 생성되고, 제 1 및 제 2 런렝쓰 데이터의 종점을 그룹화함으로써 종점군이 생성된다.

윤곽 데이터 생성 단계는 개시측 윤곽 데이터 생성 단계 및 종료측 윤곽 데이터 생성 단계를 포함할 수 있다. 개시측 윤곽 데이터 생성 단계에서는, 시점군으로부터 개시측 윤곽 벡터 그래픽 데이터가 생성된다. 종료측 윤곽 데이터 생성 단계에서는, 종점군으로부터 종료측 윤곽 벡터 그래픽 데이터가 생성된다.

윤곽 데이터 생성 단계는, 개시측 윤곽 벡터 그래픽 데이터를 연속 세그먼트로 요약한후에, 개시측 윤곽 벡터 그래픽 데이터의 일부가 배제된 개시측 윤곽 벡터 그래픽 데이터로서 배제되는 씨닝 처리를 사용함으로써, 개시측 윤곽 벡터 그래픽 데이터로부터 윤곽점이 추출되고, 종료측 윤곽 벡터 그래픽 데이터를 연속 세그먼트로 요약한후에, 종료측 윤곽 벡터 그래픽 데이터의 일부가 배제된 종료측 윤곽 벡터 그래픽 데이터로서 배제되는 씨닝 처리를 사용함으로써, 종료측 윤곽 벡터 그래픽 데이터로부터 윤곽점이 추출되는 윤곽점 추출 단계를 더 포함할 수 있다.

윤곽점 추출 단계에서는, 배제된 개시측 윤곽 벡터 그래픽 데이터 대 개시측 윤곽 벡터 그래픽 데이터의 비가 변경될 수 있고, 배제된 종료측 윤곽 벡터 그래픽 데이터 대 종료측 윤곽 벡터 그래픽 데이터의 비는, 도형을 묘화하기 위한 선택적인 해상도를 설정함으로써, 변경될 수 있다.

묘화 데이터 처리 방법은, 이미지가 벡터 그래픽 데이터를 처리함으로써 형성되는 이미지 형성 단계를 더 포함할 수 있다.

묘화 데이터 처리 방법은, 도형을 나타내는 벡터 그래픽 데이터로서, 도형상의 모든 정보가 묘화 데이터 처리 방법이 수행되는 묘화 데이터 처리 장치에 전송되는 전송 단계를 더 포함할 수 있다.

벡터 그래픽 데이터의 일부를 처리함으로써 이미지의 일부가 형성되는 이미지 형성 단계가 수행될 수 있다. 그리고 이미지 형성 단계, 데이터 추출 단계, 데이터 그룹화 단계, 및 윤곽 데이터 생성 단계가 반복되어 윤곽 벡터 그래픽 데이터는 도형상의 모든 정보를 나타낸다.

묘화 데이터 처리 방법에서, 벡터 그래픽 데이터는 복수의 레이어일 수 있다.

본 발명에 따른, 또다른 묘화 데이터 처리 방법은, 도형을 나타내는 벡터 그래픽 데이터를 처리함으로써, 묘화될 도형을 나타내는 래스터 그래픽 데이터로서, 이미지가 형성되는 이미지 형성 단계를 포함한다. 묘화 데이터 처리 방법은 또한 데이터 추출 단계, 데이터 그룹화 단계, 윤곽 데이터 생성 단계, 및 전송 단계를 포함한다. 데이터 추출 단계에서는, 이미지로부터 런렝쓰 데이터가 추출되고, 데이터 그룹화 단계에서는, 런렝쓰 데이터가 그룹화되어 그룹화된 런렝쓰 데이터로 된다. 윤곽 데이터 생성 단계에서는, 벡터 그래픽 데이터보다 작은 데이터량을 갖고, 그룹화된 런렝쓰 데이터에 의해 나타나는 도형의 윤곽에 기초한, 윤곽 벡터 그래픽 데이터가 생성된다. 그리고 전송 단계에서는, 데이터 추출 단계, 데이터 그룹화 단계, 및 윤곽 데이터 생성 단계가 수행되는 워크스테이션으로부터 도형을 묘화하기 위한 묘화 장치로 윤곽 벡터 그래픽 데이터가 전송된다.

본 발명의 또다른 태양에 따라, 데이터 추출기, 데이터 그룹화 프로세서, 및 윤곽 데이터 생성기를 구비한 묘화 데이터 처리 장치가 제공된다. 데이터 추출기는, 묘화될 도형을 나타내는 래스터 그래픽 데이터로서, 이미지로부터 런렝쓰 데이터를 추출한다. 데이터 그룹화 프로세서는 그룹화된 런렝쓰 데이터가 되도록 런렝쓰 데이터를 그룹화하고, 윤곽 데이터 생성기는 래스터 그래픽 데이터보다 작은 데이터량을 갖고, 그룹화된 런렝쓰 데이터에 의해 나타나는 도형의 윤곽에 기초한 윤곽 벡터 그래픽 데이터를 생성한다.

묘화 데이터 처리 장치는 또한, 벡터 그래픽 데이터를 처리함으로써 이미지를 형성하는 이미지 형성기를 포함한다. 그리고 묘화 데이터 처리 장치는 또한 묘화될 도형을 나타내는 벡터 그래픽 데이터로서, 도형상의 정보를 수신하는 수신기를 포함할 수 있다. 더욱이, 묘화 데이터 처리 장치는, 도형을 묘화하기 위해 윤곽 벡터 그래픽 데이터가 묘화 장치에 전송되는, 전송 단계를 포함할 수 있다.

본 발명의 또다른 태양에 따라, 워크스테이션 및 묘화 데이터 처리 장치를 구비하는 묘화 데이터 처리 시스템이 제공된다. 워크스테이션은, 도형을 나타내는 벡터 그래픽 데이터로서, 묘화될 도형상의 정보를 전송하는 트랜스미터를 구비한다. 묘화 데이터 처리 장치는, 도형을 나타내는 벡터 그래픽 데이터로서 정보를 수신하는 수신기, 벡터 그래픽 데이터를 처리함으로써, 도형을 나타내는 래스터 그래픽 데이터로서, 이미지를 형성하는 이미지 형성기, 및 이미지로부터 런렝쓰 데이터를 추출하는 데이터 추출기, 그룹화된 런렝쓰 데이터가 되도록 런렝쓰 데이터를 그룹화하는 데이터 그룹화 프로세서, 및 벡터 그래픽 데이터보다 작은 데이터량을 갖고, 그룹화된 런렝쓰 데이터에 의해 나타나는 도형의 윤곽에 기초한, 윤곽 벡터 그래픽 데이터를 생성하는 윤곽 데이터 생성기를 구비한다.

본 발명의 또다른 태양에 따라, 묘화 데이터를 처리하기 위한 컴퓨터 프로그램이 제공된다. 컴퓨터 프로그램은 묘화될 도형을 나타내는 래스터 그래픽 데이터로서, 이미지로부터 런렝쓰 데이터를 추출하는 단계, 그룹화된 런렝쓰 데이터가 되도록 런렝쓰 데이터를 그룹화하는 단계, 및 래스터 그래픽 데이터보다 작은 데이터량을 구비하고, 그룹화된 런렝쓰 데이터에 의해 나타나는 도형의 윤곽에 기초한 윤곽 벡터 그래픽 데이터를 생성하는 단계를 구비한다.

(바람직한 실시예)

본 발명은 첨부한 도면과함께 본 발명의 바람직한 실시예를 통하여 보다 잘 이해될 것이다.

이후, 첨부 도면을 참조하여 본 발명의 바람직한 실시예가 기술된다. 도 1은 본 발명의 방법에 따른 묘화 데이터를 처리하기 위해 사용된 묘화 장치의 도면이다.

묘화 장치(10)는 인쇄회로기판상에 형성된 광레지스트 레이어에 직접 회로 패턴을 묘화하기 위해 고안되었다. 묘화 장치(10)는 데이터 처리 유닛(12) 및 묘화 유닛(14)을 포함한다. 데이터 처리 유닛(12)은 CPU(16)와 이미지 메모리(18)를 구비하고 있다. 묘화 장치(10)는 상위 CPU(워크스테이션)의 CAD 시스템(20)에 연결된다. 묘화될 도형을 나타내는 데이터는 CAD 시스템(20)로부터 묘화 장치(10)에 전송된다. 묘화 장치(10)에 전송된 데이터는, 하기와 같이 처리되고, 도형의 묘화를 위해 묘화 유닛(14)에 전송된다.

도 2는 도형을 묘화하기 위한 전체 공정을 나타내는 플로우차트이다.

단계(S101)에서, 묘화될 도형에 대한 정보가 벡터 그래픽 데이터로서 워크스테이션으로부터 묘화 장치(10)에 전송된다(전송 단계).

단계(S102)에서, 묘화 장치(10)에서, 래스터 그래픽 데이터로서 이미지가 벡터 그래픽 데이터에 기초하여 형성된다(이미지 형성 단계).

단계(S103)에서, 런렝쓰 데이터가 이미지로부터 추출되고 단계(S104)에서, 런렝쓰 데이터가 그룹화되어 그룹화된 런렝쓰 데이터로 된다(데이터 그룹화 단계).

단계(S105)에서, 윤곽 벡터 그래픽 데이터가 그룹화된 런렝쓰 데이터에 의해 나타나는 도형의 윤곽에 기초하여 생성된다(윤곽 데이터 생성 단계). 단계(S106)에서, 윤곽 벡터 그래픽 데이터이 출력되고, 그 다음에 데이터 처리가 종료된다.

상기한 바와 같이, 묘화 장치(10)에 전송된, 묘화 표면상에 묘화될 도형에 대한 정보의, 벡터 그래픽 데이터는 다양한 공정에 의해 벡터 그래픽 데이터 및 래스터 그래픽 데이터의 양보다 작은 데이터량을 나타내는 윤곽 벡터 그래픽 데이터로 최종적으로 변환된다.

도 3은 벡터 그래픽 데이터에 기초하여 생성된 이미지의 개념도이다.

묘화될 도형에 대한 정보는 레이어 구조를 갖는 벡터 그래픽 데이터로서 CAD 시스템(20)으로부터 묘화 장치(10)로 전송된다(전송 단계). 묘화 장치(10)에 의해 수신된 벡터 그래픽 데이터는, CPU(16)에 의해 처리되고, 이미지(26)가 비트맵 공정에 의해 형성된다(이미지 형성 단계). 여기서, CPU(16)에서 이미지를 형성하기 위해 사용되는 것으로서 묘화 좌표 시스템이 정의된다. 묘화 좌표 시스템은 스캔 좌표(S-좌표), 및 피딩 좌표(F-좌표)를 갖는다. 도 3에 도시된 바와 같이, S-좌표의 축(S-축)의 정방향은 우방향이고, F-좌표의 축(F-축)의 정방향은 하방향이다. 본 실시예에서, 벡터 그래픽 데이터는 세개의 레이어(22-24)를 갖는다. 각각의 레이어는 묘화될 폐 도형의 위치, 모양, 크기, 및 색깔에 대한 정보를 갖는다. 이 경우, 묘화될 도형의 색깔 정보는, 블랙은 "묘화된"을, 화이트는 "묘화되지 않은"을 의미한다. 따라서, 본 실시예에서, 레이어(22)는 전체 영역이 블랙임을 의미하고, 레이어(23)는 직사각형 영역이 화이트임을 의미하고, 레이어(24)는 "X"문자 영역이 블랙임을 의미한다.

벡터 그래픽 데이터의 레이어의 혼합에 의하여 이미지를 형성하기 위해, 레이어에 대한 판독 순서가 결정된다. 레이어의 판독을 위한 순서는 도형의 윤곽상의 지점의 F-좌표 시스템 값에 기초하여 결정된다. 즉, 레이어내의 도형의 윤곽상의 가장 작은 F-좌표 시스템 값을 갖는 지점이 가장 작은 지점으로 선택되고, 가장 작은 지점의 F-좌표 시스템 값을 갖는 레이어가 회전식의 순차적으로 판독된다.

도 3에서, 레이어(22)가 첫번째이고, 레이어(23)가 두번째이고, 레이어(23)가 세번째이다. 이 순서로 판독되어, 레이어(22-24)는 이미지(26)를 형성한다(이미지 형성 단계).

도 4는 이미지(26)의 런렝쓰 데이터를 도시한 도면이다. 여기서, 레이어(22, 23)에 의해 나타낸 도면은 생략된다.

상기한 바와 같이, 이미지(26)는 CAD 시스템(20)으로부터 전송된 벡터 그래픽 데이터에 기초한 비트맵 데이터로부터 형성된다(도 3참조). 따라서, 이미지(26)에 포함되고, 묘화 좌표 시스템의 F 및 S 좌표에 대한 정수값(이후부터는 "비트 데이터"라 칭한다)을 갖는 모든 지점은 "묘화된"을 나타내는 데이터 "1"이거나 "묘화되지 않은"을 나타내는 데이터 "0"중 하나를 갖는다. 여기서, 노출된 영역을 결정하기 위해, 묘화된 도형(28)내부에 화살표로 도시된 데이터 "1"을 갖는 비트열인, 런렝쓰 데이터가 추출된다(데이터 추출 단계). 런렝쓰 데이터를 추출하는 방법이 이하 설명된다.

먼저, 런렝쓰 데이터를 발견하기 위하여, 각각의 비트가 데이터 "1" 또는 "0"을 갖는지 여부를 체크하기 위한 수평 주사가 묘화 좌표 시스템에서 수행된다. 제 1 주사는 정방향으로 S-축을 따라 수행되고, 주사선상의 비트가 체크된다. 그 다음에, 이미지(26)의 마지막을 판단하고, F-축에 평행인, 라인(S=SMAX)상에서 주사가 종료한다. 그 후, S-축에 평행인 라인 F=1, 2, 3 ...N(N은 정수)을 따라 수평 주사가 반복되고, 이미지(26)의 마지막을 판단하는 라인(F=FMAX)상에서 주사가 종료한다. 이 주사에서, 데이터 "1"을 갖는 비트가 데이터 "0"을 갖는 비트후에 올때, 데이터"1"을 갖는 비트는 런렝쓰 데이터의 시점(LS)이다. 데이터"1"을 갖는 연속 비트는 런렝쓰 데이터를 형성하고, 데이터 "0"을 갖는 비트가 후속하는 데이터 "1"을 갖는 비트가 런렝쓰 데이터의 종점(LE)이다. 런렝쓰 데이터가 주사선상의 마지막 비트까지 연속하는 경우, 이미지(26)의 마지막을 판단하는 라인 S=SMAX상의 지점이 종점(LE)이 된다. 상기한 바와 같이, 런렝쓰 데이터가 추출된다(추출 단계).

도 5는 런렝쓰 데이터의 개시 및 종점의 인덱스를 도시한 표이다.

런렝쓰 데이터가 추출될때, 런렝쓰 데이터의 개시 및 종점의 S-좌표 시스템 값이, 이미지 메모리(18)내의, "런렝쓰 데이터 메모리 버퍼 어레이 LBUF"에 기억된다. 그리고 데이터의 주소를 나타내는 어레이 인덱스는 런렝쓰 데이터의 중복된 판독을 회피하기 위해 획득되고 따라서 프롬프트 데이터 처리를 수행한다. S-좌표 시스템 값과 인덱스의 메모리 저장 방법이 이하에서 설명된다.

도 4에 도시된 묘화된 도형(28)에서, 시점(LS0) 및 종점(LE0)을 갖는 런렝쓰 데이터가 ("라인[3]"으로 칭하는) 라인F=3(이후로는, 라인 F=N은 "라인[N]"으로 칭해진다)에서 먼저 발견된다. 일련의 메모리 번호(LNO)가, 시점(LS) 및 종점(LE)에 대하여, 데이터 주소를 제어하기 위하여, "0"부터, 추출 순서에 따라 할당된다. 여기서, 시점(LS0)의 LNO는 "0"이고 종점(LE0)의 LNO는 "1"이다. 따라서, 시점(LS0)은, LBUF내의 어레이 인덱스 "0"에 의해 나타나는 어레이 엘리먼트 LBUF[0]을 의미하는, 런렝쓰 데이터 메모리 버퍼 어레이 LBUF[LNO=0]에 기억되고, 종점(LE0)은 런렝쓰 데이터 메모리 버퍼 어레이 LBUF[LNO=1]에 기억된다. 여기서, 시점(LS0)과 종점(LE0)이 런렝쓰 데이터 메모리 버퍼 어레이 LBUF에 기억된다는 사실은, 런렝쓰 데이터의 시점 및 종점의 S-좌표 시스템 값의 각각이 런렝쓰 데이터 메모리 버퍼 어레이 LBUF의 어레이 엘리먼트에 기억된다는 것을 의미한다.

라인[F]의 첫번째 시점(LS)과 마지막 종점(LE)이 추출된 후에, 라인[F]의 첫번째 시점(LS)이 LBUF에 저장되는곳을 표시하는 주소를 나타내는, 인덱스 어레이IS[F]가 첫번째 시점(LS)에 할당되고, 라인[F]의 마지막 종점(LE)이 LBUF에 저장되는 곳을 나타내는 주소를 나타내는 인덱스 어레이IE[F]가 마지막 종점(LE)에 할당된다. 즉, 라인[F]의 첫번째 추출된 시점(LS)의 "메모리 번호" LNO가 인덱스 어레이IS[F]가 되고, 다음 라인[F+1]의 첫번째 추출된 시점(LS)의 LNO가, 라인[F]의 마지막 추출된 종점(LE)의 "메모리 번호 "LNO 대신, 인덱스 어레이IE[F]가 된다. 이것은, 라인[F]의 마지막 종점(LE)의 주소가 다음 라인[F+1]의 첫번째 시점(LS)의 주소로 나타낸다는 것을 의미한다. 본 실시예에서, 라인[3]에서 첫번째로 추출된 시점(LS0)의 "메모리 번호" LNO=0은 인덱스 어레이 IS[3]에 제공되고, 라인[4]에서 첫번째로 추출된 시점(LS1)의 "메모리 번호" (LNO=2)는 라인[3]에서 마지막으로 추출된 종점(LE0)의 "메모리 번호" LNO 대신, 인덱스 어레이 IS[3]에 제공된다. 따라서, 라인[3]의 마지막 종점(LE0)의 주소를 나타내는 인덱스 어레이IE[3]은, 라인[4]의 첫번째 시점(LS1)의 주소를 나타내는 인덱스 어레이 IS[4]와 같다. 이 경우, 인덱스 어레이 IE[3]과 인덱스 어레이 IS[4]는 둘다 "2"이다.

더욱이, 복수의 런렝쓰 데이터가, 시점(LS2) 및 종점(LE2)을 갖는 하나의 데이터, 및 라인[5]상의 시점(LS3) 및 종점(LE3)을 갖는 또다른 데이터와 같이, 라인상에서 추출될때, LBUF[LNO=4]=LS2, 및 LBUF[LNO=5]=LE2와 같은, LNO값을 증가시키면서, 각각의 LNO 값이 런렝쓰 데이터 메모리 버퍼 어레이 LBUF의 각각의 어레이 엘리먼트내에 기억된다. 그리고 인덱스 어레이IE[F]의 값은, 종점(LE)이 기억될 때 "2"씩 증가한다. 따라서, 인덱스 어레이IS[F] 및 IE[F]가 할당되는, 런렝쓰 데이터의 시점과 종점은, 각각의 LNO가 각각의 어레이 인덱스와 같을때, 런렝쓰 데이터 메모리 버퍼 어레이 LBUF에 순서대로 저장된다(런렝쓰 데이터 저장 단계).

도 6은 런렝쓰 데이터의 시점과 종점의 인덱스 부가 루틴을 나타내는 플로우차트이다.

라인[0]에서 라인[n-1]까지 주사할때, 런렝쓰 데이터의 시점과 종점에 인덱스를 부가하는 방법은, 플로우차트를 참조하여 아래에 설명된다. 단계(S201)에서, 시점과 종점의 추출순서에 관련시킨 "메모리 번호" LNO의 모든 변수, 인덱스 어레이 IS[F] 및 IE[F]가 초기화된다.

단계(S202)에서, 주사될 시점과 종점을 포함하는 라인[F]의 값 "F"가 이미지(26)의 마지막을 결정하는 라인 "F=FMAX" 상의 "FMAX"의 "F-좌표 시스템 값보다 작은지 여부가 판정된다. 라인[F]의 값 "F"가 값 "FMAX"보다 작지 않으면, 값 "F"는 값 "FMAX"와 동일하고, 즉, 인덱스 부가 루틴이 라인[F]상의 모든 시점과 종점이 이미 처리되었기때문에 종료된다. 단계(S203)에서 라인[F]의 값 "F"가 F-좌표 시스템 값 "FMAX"보다 작으면, LBUF에서 다음에 기억된 시점 또는 종점의 "메모리 번호"LNO가 체크된다. 단계(S204)에서, 주사 시점의 S-좌표 시스템 값은 초기화를 위해 "0"으로 설정된다.

단계(S205)에서, 시점이나 종점의 S-좌표 시스템 값이 이미지(26)의 마지막을 판단하는 라인"S=SMAX"상의 "SMAX"의 S-좌표 시스템 값보다 작은지 여부가 판정된다. 시점 또는 종점의 S-좌표 시스템 값이 "SMAX"의 S-좌표 시스템 값보다 작지 않으면, 즉, S-좌표 시스템 값이 "SMAX"의 값과 같으면, 제어는 단계(S206)로 진행한다. 시점 또는 종점의 S-좌표계 값이 "SMAX"값보다 작으면, 제어는 단계(S207)로 진행한다.

단계(S206)에서, 라인[F]상의 모든 시점과 종점이 이미 처리되었기 때문에, 라인 넘버 "F"는, "1" 더 큰 F-좌표 시스템 값을 갖는 라인[F+1]상의 시점 및 종점을 처리하기 위해 "1"씩 증가된다.

단계(S207)에서, 라인[F]상의 종점(F, S)를 검출한후에, 지점(F, S+1)으로부터의 또다른 런렝쓰 데이터의 시점을 검출하기 위해 추가적인 주사가 수행된다. 주사 결과, 시점(LS)이 검출되면, 제어는 단계(S208)로 진행하고, 시점이 검출되지 않으면, 제어는 단계(S206)로 진행한다.

단계(S208)에서, 그의 시점이 단계(S207)에서 검출된 런렝쓰 데이터의 종점이 검색되고, 검출된다. 단계(S209)에서, 시점(LS)의 S-좌표 시스템 값이, "메모리 번호"LNO로 나타낸 런렝쓰 데이터 메모리 버퍼 어레이 LBUF의 어레이 엘리먼트에 저장되고, 또한, 종점(LE)의 S-좌표 시스템 값이, 또다른 "메모리 번호" (LNO+1)로 나타낸 런렝쓰 데이터 메모리 버퍼 어레이 LBUF의 또다른 어레이 엘리먼트로서 저장된다. 그 다음에, 또다른 메모리 저장을 위해, "메모리 번호" (LNO+2)가 새로운 "메모리 번호"LNO로서 설정되고, 새로운 IE[F]가 또한 새로운 "메모리 번호"LNO에 기초하여 설정되고, S-좌표 시스템 값에 관하여, 주사될 "종점 LE+1"의 S 좌표계 값이 또한 새로운 "S" 값으로서 설정된다. 단계(S209)후에, 주사될 모든 라인상의 모든 시점과 종점의 추출을 완성하기 위해 필요한 단계가 추출을 종료할때까지 반복된다. 최종적으로, 시점의 F-좌표 시스템 값이 단계(S202)에서 F-좌표 시스템 값 "FMAX"와 같다고 판정될때, 인덱스 부가 루틴은 종료한다.

이미지로부터 추출되고, 인덱스와 함께 저장된, 다음 라인상에 다른 런렝쓰 데이터를 갖는 중복 영역을 구비한 런렝쓰 데이터의 일부가 그룹화되어 런렝쓰 데이터가 된다(데이터 그룹화 단계). 런렝쓰 데이터를 그룹화하는 방법이 이하에 설명된다.

도 7은 서로 중복하는 런렝쓰 데이터를 도시한 개념도이다.

우선, 이전에 저장된 런렝쓰 데이터가 라인[0]으로부터 주사된다. 그 다음에 라인[n]상의 (S-좌표 시스템값이 "스캔-개시 S-좌표 시스템값" SSn인 시점을 갖고, 및 S-좌표 시스템값이 "스캔-종료 S-좌표 시스템값" SEn인 종점을 갖는)하나의 런렝쓰 데이터가, 라인[n+1]상의 (S-좌표 시스템값이 (SSn+1)인 시점을 갖고, 및 S-좌표 시스템값이 (SEn+1)인 종점을 갖는) 또다른 런렝쓰 데이터에 의해 S-좌표 시스템을 중복했는지 여부가 체크된다. 즉, 두개의 이웃한 런렝쓰 데이터가 동일한 S-좌표 시스템값을 갖는지가 체크된다(런렝쓰 데이터 중복 검출 단계).

두개의 런렝쓰 데이터가 중복 영역을 가지면, 동일한 폐 도형을 구성하도록 판정된다. 검출 공정는 모든 중복이 검출되었을때까지 반복되고, 그 다음에 동일한 폐도형을 구성하도록 판정된 모든 런렝쓰 데이터가 그룹화된다(데이터 그룹화 단계). 라인[n]상의 하나의 런렝쓰 데이터가 라인[n+1] 또는 라인[n-1]상의 복수의 런렝쓰 데이터간의 중복을 가지는 경우, 라인[n+1] 또는 라인[n-1]상의 가장작은 S-좌표 시스템값을 갖는 하나의 런렝쓰 데이터만이 그룹화됨을 주목하라. 도 7에 도시된 런렝쓰 데이터는 모두 함께 그룹화된다.

도 8은 묘화된 도형(28)의 내부의 그룹화된 런렝쓰 데이터를 도시하고 있다.

중복된 런렝쓰 데이터를 검출하기 위한 주사는 S-축에서 개시하고, 선마다 계속된다. 라인[3]상의 런렝쓰 데이터(LR1)으로부터 그룹화되는 결과, 첫번째 분할된 도형(30)이 구성되고, 이와 유사하게, 런렝쓰 데이터(LR2)로부터 그룹화되는 것에 의해 두번째 분할된 도형(32)이 구성되고, 런렝쓰 데이터(LR3)로부터 그룹화되는 것에 의하여 세번째 분할된 도형(34)이 구성된다. 상기한 바와 같이, 동일 라인상의 복수의 런렝쓰 데이터는 그룹화되지 않고, 따라서, 단일 폐 도형(28) 내부의 런렝쓰 데이터는 도 8에 도시된 바와 같이, 복수의 그룹으로 부할될 수 있다.

도 9 및 도 10은 런렝쓰 데이터 그룹화 루틴을 나타내는 플로우차트이다. 도 9는 라인상의 런렝쓰 데이터의 판독을 도시한 것이고, 도 10은 중복된 S-좌표 시스템 값을 갖는 판독된 런렝쓰 데이터의 그룹화를 도시한 것이다.

우선, 단계(S301)에서, 주사를 위한 것과 유사하게, 라인[0](S-축)으로부터 판독을 개시하기 위해 F-좌표 시스템 값이 "0"으로 설정된다. 단계(S302)에서, 라인[F]의 값 "F"가, 이미지(26)의 마지막을 판단하는 라인 "F=FMAX" 상의 "FMAX"의 F-좌표 시스템값보다 작은지 여부가 판정된다. 라인[F]의 값 "F"가 값 "FMAX"보다 작지않으면, 값 "F"는 값 "FMAX"와 같고, 이러한 사실은 모든 종속 런렝쓰 데이터가 이미 그룹화되었음을 의미한다. 따라서, 런렝쓰 데이터 그룹화 루틴은 종료한다. 라인[F]의 값 "F"가 F-좌표 시스템값 "FMAX"보다 작으면, 제어는 단계(S304)로 진행한다.

단계(S304)에서, 인덱스 어레이IS[F]가 인덱스 어레이 IE[F]보다 작은지 여부, 즉, 런렝쓰 데이터가 라인[F]상에 존재하는지 여부가 판정된다. 인덱스 어레이 IS[F]가 인덱스 어레이 IE[F]보다 작으면, 즉, 런렝쓰 데이터가 존재하면, 제어는 단계(S305)로 진행한다. 한편, 인덱스 어레이 IS[F]가 인덱스 어레이 IE[F]보다 작지않으면, 이것은, 인덱스 어레이 IS[F]가 인덱스 어레이 IE[F]와 같고, 라인[F] 상에 어떠한 런렝쓰 데이터도 존재하지 않음을 의미한다. 이 경우, 제어는 단계(S306)로 진행한다. 단계(S305)에서, 그룹화 공정에 종속되었던 모든 시점의 첫번째 시점의 주소를 나타내는 "메모리 번호" LNO는 인덱스 어레이 IS[F]로부터 판독되고, 새로운 "메모리 번호"(LNO+2)가 인덱스 어레이 IS[F]에 삽입된다. 단계(S307)에서, 단계(S305)에서, 시점(LS)의 S-좌표 시스템 값인, 판독된 "메모리 번호" LNO에 의해 나타낸 LBUF의 어레이 엘리먼트가 판독되고, 시점(LS)에 대응하는 종점(LE)의 S-좌표 시스템값 인, "메모리 번호"(LNO+1)에 의해 나타낸 또다른 어레이 엘리먼트가 또한 판독된다. 그 다음에 제어는 단계(S401)로 진행된다(도 10참조).

단계(S306)에서, 라인 번호[F]는, 라인[F]상에서, 그룹화 공정에 종속되었던 모든 시점 및 종점의 판독이 종료되기 때문에 다음 라인[F+1]을 처리하기 위해 "1"씩 증가된다. 그리고 단계(S302)이후의 각각의 단계가 반복된다.

단계(S401)에서(도 10참조), 양자 모두 단계(S307)에서 판독된, 시점(LS) 및 종점(LE)의 S-좌표 시스템값이 주사 시점 어레이SS[n] 및 주사 종점 어레이SE[n]내에 각각 저장된다. 그 다음에, 라인[F]후속의 라인[F+1]의 F-좌표 시스템값이, 동작 피드 좌표 값"FN"으로서 정의된다. 주사 시점 어레이SS[n] 및 주사 종점 어레이 SE[n]의 인덱스"n"은 그룹화에 종속된 라인 번호를 나타내는 변수이고, 인덱스"n"은 "1"씩 증가한다.

단계(S402)에서, 동작 피드 좌표 값 "FN"이 "FMAX"의 F-좌표 시스템 값보다 작은지 여부가 판정된다. 동작 피드 좌표 값 "FN"이 값 "FMAX"보다 작지 않으면, 즉, 값 "FN"이 값 "FMAX"과 같다면, 이 사실은 모든 런렝쓰 데이터가 이미 그룹화되었음을 의미한다. 그 다음에, 제어는 단계(S403)으로 진행한다. 한편, 동작 피드 좌표 값"FN"이 F-좌표 시스템값 "FMAX"보다 작으면, 제어는 단계(S404)로 진행한다.

단계(S404)에서, 인덱스 어레이 IS[FN]이 인덱스 어레이 IE[FN]보다 작은지 여부, 즉, 런렝쓰 데이터가 라인[FN]에 존재하는지 여부가 판정된다. 인덱스어레이 IS[FN]가 인덱스 어레이 IE[FN]보다 작으면, 즉, 런렝쓰 데이터가 존재하면, 제어는 단계(S405)로 진행한다. 한편, 인덱스 어레이 IS[FN]가 인덱스 어레이 IE[FN]보다 작지 않으면, 이것은, 인덱스 어레이 IS[FN]가 인덱스 어레이 IE[FN]와 같음을 의미하고, 어떠한 런렝쓰 데이터도 라인[FN]상에 존재하지 않는다. 이 경우, 제어는 단계(S403)로 진행한다.

단계(S405)에서, 라인[FN]상의 런렝쓰 데이터, 즉, 시점(LSN)과 종점(LSE)의 한쌍의 S-좌표 시스템값이 (단계(S305) 및 단계(S307)에서와 같이) LBUF로부터 판독되고, 제어는 단계(S406)로 진행한다.

단계(S406)에서, 라인[FN]상의 종점(LEN)의 S-좌표 시스템값이 라인[F]상의 시점(LS)의 S-좌표 시스템값보다 작은지 여부, 및 라인[FN]상의 시점(LSN)의 S-좌표 시스템값이 라인[F]상의 종점(LE)의 S-좌표 시스템값보다 작은지 여부가 판정된다. 이러한 조건중 적어도 하나가 충족되면, 라인[FN]상의 하나의 런렝쓰 데이터 및 라인[F]상의 다른 런렝쓰 데이터는 서로 중복되지 않는다. 이 경우, 제어는 단 계(S403)으로 진행한다. 한편, 단계(S406)에서 두 조건중 하나라도 충족되지 않으면, 라인[FN]상의 하나의 런렝쓰 데이터 및 라인[F]상의 다른 런렝쓰 데이터는 중복된 영역을 갖고, 이 경우, 제어는 단계(S407)로 진행한다.

단계(S407)에서, 라인[FN]상의 시점(LSN)의 S-좌표 시스템값이, 라인[F]상의 시점(LS)을 포함하는 그룹에 시점(LSN)을 부가하기 위해 스캔 시점 어레이SS[n]에 기억된다. 그 다음에, 라인[FN]상의 종점(LEN)의 S-좌표 시스템값이, 라인[F]상의 종점(LE)을 포함하는 그룹에 종점(LEN)을 부가하기 위해 주사 종점 어레이 SE[n]에 기억된다. 더욱이, 다음 라인[F+1]상에 런렝쓰 데이터를 그룹화하기 위해, 그룹화 공정의 종속 라인의 라인 번호를 나타내는 변수 "n"이 "1"씩 증가된다.

단계(S408)에서, 라인[F+1]상의 런렝쓰 데이터 및 다음 라인[F+2]상의 런렝쓰 데이터간의 중복을 체크하기 위해, 메모리 번호(LNO+2)가 인덱스 어레이 IS[FN]에서 대체되고, 동작 피드 좌표 값(FN+1)이 새로이 사용되고, 라인[FN]상의 런렝쓰 데이터의 시점(LSN) 및 종점(LEN) 모두는, 각각, 새로운 시점(LS)과 새로운 종점(LE)으로 설정된다. 그 다음에 단계(S404) 내지 단계(S408)이 필요에 따라 반복된다.

단계(S403)에서, 주사 시점(SS)의 그룹(SS[0]-SS[n-1], 이후로는 "시점군"으로 칭한다)에 새로이 부가된 주사 시점 SS[n], 및 주사 종점(SE)의 그룹(SE[0]-SE[n-1], 이후로는 "종점군"으로 칭한다)에 새로이 부가된 주사 종점 SE[n]을 위한 윤곽 라인 공정이 수행된다. 그 다음에, 제어는 단계(S304)로 진행하고(도 9참조), 그 이후의 단계는 필요에 따라 반복된다.

도 11은 시점군(SS) 및 종점군(SE)으로부터 윤곽 벡터 그래픽 데이터의 생성 의 개념도이다.

시점군(SS)에 포함된 모든 시점과 종점군(SE)에 포함된 모든 종점이 추출될때, 몇몇 지점은 각각의 그룹으로부터 추출되고, 추출된 지점을 서로 연결하는 라인인, 윤곽 벡터 그래픽 데이터가 생성된다(윤곽 데이터 생성 단계). 시점군(SS)으로부터 윤곽 벡터 그래픽 데이터의 생성 방법이 이하에 설명되고, 시점군(SS)으로부터의 생성 방법과 동일하므로, 종점군(SE)으로부터의 생성 방법은 생략된다. 시점군(SS)내에서 가장 빠른 주사 순서를 갖는 주사 시점(SS[0])이 "P0"으로 설정되고, 두번째로 가장 빠른 주사 순서를 갖는 주사 시점은 "P1"으로 설정된다. 이러한 주사 시점은 비트맵 데이터로서 이미지(26)상에 있기 때문에, 모든 주사 시점의 S-좌표 시스템값은 정수이다. 따라서, 주사 시점(P1)의 S-좌표 시스템값이 S1이면, 주사 시점(P0)와 주사 시점(P1)간의 F-좌표 시스템값의 차이는 "1"이고, 묘화 좌표 시스템상의 묘화된 도형(28)의 실제적인 윤곽을 결정하고 있는, 라인(P0, P1)의 경사 "d0"는 S-좌표 시스템값이 (S1-0,5)인 스캔 시점(P0, P1')을 연결하는 라인의 경사인 경사 "dMin"보다 크고, 경사(d0)는, S-좌표 시스템값이 (S1+0.5)인 스캔 시점(P0, P1'')을 연결하는 라인의 경사인 경사 "dMax"보다 작다. 지점(P1) 및, 그리고, 지점(P1)에 대해 후속의 가장 빠른 주사 순서를 갖는 지점(P2)을 연결하는 라인(P1, P2)의 경사 "d1"는 경사 "dLo"보다 크고 경사 "dHi"보다 작다.

여기서, 경사 "dLo" 또는 "dHi"가 "dMin"과 "dMax"사이의 범위일때, 모든 주사 시점(P0 내지 P2)는 동일한 라인상에 있다고 판정된다. 라인 오프인 주사 시점으로부터, 모든 주사 시점(P0 내지 P2)이 동일한 라인상에 있다고 판정되지 않을때, 새로운 라인이 생성된다. 경사 "dLo"가 경사 "dMin"보다 클때, 경사 "dMin"은, 지점(P0)과 보다 큰 F-좌표 시스템값을 갖는 지점간의 라인의 경사가 지점(P0)과 F-좌표 시스템값을 갖는 지점간의 라인의 경사보다 큰 신뢰도 및 보다작은 에러 임팩트를 갖기 때문에, 경사 "dLo"에 의해 업데이트된다. 따라서, 경사 "dHi"가 경사 "dMax"보다 작을때, 경사 "dMax" 또한 경사"dHi"에 의해 업데이트된다. 실제 윤곽를 결정하는 라인의 경사 범위를 협대화하는, 이러한 알고리즘의 후속으로, 이러한 공정은 또다른 스캔 시점에 대해 반복된다. 이 공정의 결과로서, 묘화된 도형의 윤곽을 결정하는 몇몇 라인이 시점군(SS)으로부터 생성된다(개시측 윤곽 데이터 생성 단계).

도 12는 시점군(SS)(SS[0]-SS[n-1])으로부터 윤곽 데이터 생성 루틴을 나타내는 플로우차트이다.

단계(S501)에서, 라인 번호[F]의 F-좌표 시스템값 "F"가 (n-1)의 값보다 작은지 여부가 판정된다. 값 "F"가 (n-1)의 값보다 작지 않으면, 값 "F"는 (n-1)의 값과 같고, 이 사실은 종속된 모든 스캔 시점은 이미 처리되고 있음을 의미한다. 따라서, 윤곽 데이터 생성 루틴은 종료한다. 값 "F"가 (n-1)의 값보다 작으면, 제어는 단계(S502)로 진행한다.

단계(S502)에서, 스캔 시점(P0)의 F-좌표 시스템값과 S-좌표 시스템값은 원래의 F-좌표 시스템값 "FORG" 및 원래의 S-좌표 시스템값 "SORG"으로서 각각 설정된다. 여기서, FORG의 값은 "F"이고, SORG의 값은 "S[F]"이다. 더욱이, S-좌표 시스템값이 S[F+1}이고 F-좌표 시스템값이 지점(P0)보다 "1" 더 큰 스캔 시점(P0)과 스캔 시점(P1)사이의 라인의 경사의 최소값과 최대값은 각각 DMIN 및 DMAX로 설정된다. 여기서, DMIN과 DMAX는 식(1) 및 (2)로 나타낸다.

DMIN=(S[F+1]-S[F]-0.5)/1 ---(1)

DMAX=(S[F+1]-S[F]+0.5)/1 ---(2)

단계(S503)에서, 하기하는 바와 같은, 윤곽점 번호"NO"가 "0"으로 설정되고, "FORG"는 F-좌표 시스템값 "OF"로 설정되고, "SORG"는 윤곽 S-좌표 시스템값 "OS"로 설정되고, F-좌표 시스템값 "F"는 값 "F+1" 만큼 업데이트된다. 단계(S504)에서, 새로운 F-좌표 시스템값 "F"가 (n-1)의 값보다 작은지 여부가 판정된다. F-좌표 시스템값 "F"가 (n-1)의 값보다 작지 않으면, 값 "F"는 (n-1)의 값과 같고, 이 사실은 시점군(SS)에서의 모든 시점이 이미 처리되었음을 의미한다. 그 다음에, 제어는 단계(S507)로 진행한다. 값 "F"가 (n-1)의 값보다 작으면, 제어는 단계(S505)로 진행한다.

단계(S505)에서, 주사 시점(P0)과 주사 시점(SS[m])(이후로는 "라인P0-SS[m]")사이의 라인의 경사의 최소값과 최대값이 최소 경사 "MIN"와 최대 경사 "MAX"로서 각각 획득된다. 단계(S506)에서, 스캔 시점(P0)과 스캔 시점(SS[m-1])(이후 "라인P0-SS[m-1]")간의 라인의 경사의 최대 경사 "MAX"와 최소값, "DMIN"이 비교된다. 또한, 라인 P0-SS[m-1]의 경사의 최소 경사 "MIN"과 최대값, "DMAX" 또한 비교된다. 두개의 식(3)과 (4)중 적어도 하나를 만족시킬때, 라인P0-SS[m]과 라인P0-SS[m-1]이 상이한 라인이고, 라인 P0-SS[m-1] 및 주사 시점(SS[m-1])과 주사 시점(SS[m])간의 라인(이후로는 "라인SS[m-1]-SS[M]") 또한 상이하다. 따라서, 윤곽 벡터 그래픽 데이터는 주사 시점(SS[m-1])에서 터닝한다고 판단된다. 그 다음에 주사 시점(SS[m-1])의 터닝 지점은 "윤곽점"으로 정의된다.

MAX<DMIN ---(3)

DMAX>MIN ---(4)

한편, 어느식도 만족시키지 않으면, 라인 P0-SS[m] 및 라인 P0-SS[m-1]는 동일 라인이라고 판단되고, 제어는 단계(S508)로 진행한다.

단계(S507)에서, 새로이 설정된 윤곽점의 F-좌표 시스템값은, 윤곽 F-좌표 시스템 어레이 OF[NO]로 기억되고, 윤곽점의 S-좌표 시스템값은 윤곽 S-좌표 시스템 어레이 OS[NO]로 기억되고, 윤곽점 번호 "NO"는 "1"씩 증가하고, 제어는 단계(S501)로 진행한다.

단계(S508 내지 S511)에서, 주사 시점(SS[m])을 라인 P0-SS[m-1]에 부가함으로써 생성된 라인 P0-SS[m]의 경사의 범위가 획득된다. 첫번째, 단계(S508)에서, 라인 P0-SS[m-1]의 최소 경사인, "DMIN"이, 라인 P0-SS[m]의 최소 경사인, "MIN"보다 작은지 여부가 판정된다. "DMIN"이 "MIN"보다 작으면, 제어는 단계(S509)로 진행한다. 단계(S509)에서, "DMIN"이 "MIN"에 의해 업데이트된다. 단계(S509)에서 "DMIN"이 "MIN"보다 작지 않으면, 제어는 "DMIN"을 업데이트하지 않고 단계(S510)로 진행한다.

단계(S510)에서, 라인P0-SS[m]의 최대 경사"MAX"가 라인 P0-SS[m-1]의 "DMAX"의 최대 경사보다 작은지 여부가 판정된다. 단계(S511)에서, "DMAX"는 "MAX"에 의해 업데이트되고, 제어는 단계(S512)로 진행한다. 한편, "MAX"가 "DMAX"보다 작지 않으면, "DMAX"가 업데이트되지 않는다. 단계(S512)에서, (F+1)의 값이 더 기억되기 위해 F-좌표 시스템값으로 설정되고, 그 다음에 제어는 단계(S504)로 진행한다. 상기한 단계들은 개시측 윤곽 데이터가 생성되도록 반복된다(개시측 윤곽 데이터 생성 단계).

상기한 바와 같이, 종료측 윤곽 데이터 또한 단계(S501-S512)에 의해 나타낸 개시측 윤곽 데이터와 동일한 방법으로 생성된다(종료측 윤곽 데이터 생성 단계).

도 13은 최종 획득되는 벡터 그래픽 데이터의 도면이다. 도 14는 터닝 포인트를 갖는 시점군(SS)과 종점군(SE)에 의해 둘러싸인 묘화된 도형을 도시한 것이다.

시점군(SS)에 기초한 개시측 윤곽 데이터와, 종점군(SE)에 기초한 종료측 윤곽 데이터는, 도 13에 도시된 바와 같이, 수집되어 하나의 데이터로 재생성된다. 그 다음에, 후속하는 세그먼트와 터닝 포인트를 갖는 폐도형의 내부에 묘화하기 위해, 묘화 장치(10)에 의해 묘화가 수행되고, 시점군(SS)과 종점군(SE)에 의해 둘러싸인다.

상기한 바와 같이, 하나의 묘화된 도형이 윤곽의 윤곽 벡터 그래픽 데이터로 나타내고, 벡터 그래픽 데이터는 좌표 시스템값에 의해 정의된다. 따라서, 터닝 포인트를 제외한 주사 시점과 주사 종점의 데이터가 불필요하게 되므로, 데이터량이 현저히 줄어든다.

도 15는 분할된 도형(30, 32, 34)의 윤곽에 기초한 윤곽 벡터 그래픽 데이터를 도시한 도면이다.

여기서, 묘화된 도형(28)의 분할된 도형(30, 32, 34)의 각각은 복수의 윤곽 벡터 그래픽 데이터에 의해 나타낸다. 가장 복잡한 모양을 갖는 두번째 분할된 도형(32)는 단지 "10"터닝 포인트에 의해서 구성되고, 따라서, 데이터량은 감소한다. 상술한 벡터 그래픽 데이터 생성방법에 후속하여, 포인트(A)는 터닝 포인트가 되지 않는다는 것에 유의하라. 따라서, S-축에 평행한, 라인(AB)의 윤곽 벡터 그래픽 데이터는 생성되지 않지만 터닝 포인트(A')와 터닝 포인트(B)를 연결하는 윤곽 벡터 그래픽 데이터가 생성된다. 이 결과, 윤곽 벡터 그래픽 데이터가 묘화될 실제 도형을 나타내지 않는 에러가 발생할 수 있다. 그러나, 윤곽 벡터 그래픽 데이터는 복수의 주사 시점과 주사 종점으로부터 추출된 많은 터닝 포인트에 의해 생성되므로 에러에 대한 수정은 실제로는 불필요하고, 따라서, 도 15에 확대되어 있지만, 에러는 매우 작다.

고해상도가 요구되지 않으면, 라인을 생성하기 위한, 즉, 시점군과 종점군으로부터 터닝 포인트를 추출하기 위한 조건은 느슨하게 될 수 있고, 그 다음에, 추출된 터닝 포인트의 수가 감소될 수 있다. 따라서, 배제된 데이터의 양(이후로는 "배제된 데이터")은 씨닝 공정에 의해 증가되고, 노출상의 해상도는 낮아지고, 데이터량은 감소된다. 예컨대, 상기한 단계(S502)에서, 식(1), (2) 대신, "1.0"과 같이, "0.5"이상의 "d"값인 식(5), (6)이 사용될 수 있다. 이 경우, "윤곽 벡터 그래픽 데이터의 생성의 해상도/묘화 장치의 해상도"로서 정의된 "해상도 비율"(R)은 "1/2"가 된다. 따라서, 묘화된 도형의 윤곽이 대략적이지만, 데이터량이 감소하게된다.

DMIN=(S[F+1]-S[F]-d)/1 ---(5)

DMAX=(S[F+1]-S[F]+d)/1 ---(6)

본 실시예에서, 이미지(26)는 한번의 비트맵 공정에 의해 묘화 데이터로부터 형성된다. 그러나, CPU(16)의 제한 및 이미지 메모리(18)의 용량때문에, 한번에 전체 이미지를 생성하는 것은 어렵다면, 이미지의 일부는 묘화 데이터를 분할함으로써, 묘화 데이터의 일부에 기초하여 생성된다. 이 경우, 이미지의 일부는 생성되고, 데이터 추출 단계와 데이터 추출 단계의 후속단계들이 반복되어, 전체 이미지에 대한 윤곽 벡터 그래픽 데이터가 생성될 수 있다. 이 경우, 묘화 데이터의 신속한 처리를 위해, 새로운 이미지의 생성, 이미 생성된 부분 이미지에 기초한 런렝쓰 데이터 추출, 및 추출후의 공정이 바람직하게는 동시에 수행된다.

본 실시예에서, 묘화 데이터는 묘화 장치(10)에서 처리되지만, 이 공정은 CAD 시스템(20)과 같은 워크스테이션에서 수행될 수 있고, 생성된 윤곽 벡터 그래픽 데이터는 묘화 장치(10)에 전송될 수 있다.

상기한 바와 같이, 본 발명은 묘화될 도형을 나타내는 데이터량이 감소되는 데이터 처리 방법을 가능하게 한다.

최종적으로, 상기 상세한 설명은 본 방법 및 장치의 바람직한 실시예이고, 본 발명의 사상과 범위를 벗어남이 없이 다양한 변화와 수정이 가능함을 당업자는 이해할 것이다.

본 개시는 전체가 참조로 첨부된, (2003년 9월 5일자 출원한) 일본 특허 출원 제 2003-314009호에 포함된 내용과 관련된다.

상기한 바와 같이, 본 발명은 묘화될 도형을 나타내는 데이터량이 감소되는 데이터 처리 방법을 가능하게 한다.

Claims (17)

1. 묘화 데이터 처리 방법으로서,

   묘화될 도형을 나타내는 래스터 그래픽 데이터로서, 런렝쓰 데이터가 이미지로부터 추출되는 데이터 추출 단계;

   그룹화된 런렝쓰 데이터가 되도록 상기 런렝쓰 데이터가 그룹화되는 데이터 그룹화 단계; 및

   상기 래스터 그래픽 데이터보다 작은 데이터량을 갖고, 상기 그룹화된 런렝쓰 데이터에 의해 나타낸 상기 도형의 윤곽에 기초한, 윤곽 벡터 그래픽 데이터가 생성되는 윤곽 데이터 생성 단계를 포함하고 있으며,

   상기 데이터 추출 단계는,

   상기 런렝쓰 데이터의 시점과 종점의 좌표 시스템값이 상기 이미지를 정의하는 좌표 시스템값의 좌표축에 평행한 제 1 주사선을 따라 상기 이미지를 주사함으로써 추출되는 런렝쓰 데이터 추출 단계; 및

   상기 주사선을 정의하는 라인 번호에 관련되어 있는 시점 및 종점의 상기 좌표 시스템값이 데이터 메모리에 저장되는 런렝쓰 데이터 저장 단계를 포함하는 것을 특징으로 하는 묘화 데이터 처리 방법.
2. 삭제
3. 제 1 항에 있어서, 상기 데이터 그룹화 단계는,

   제 1 런렝쓰 데이터 및 제 2 런렝쓰 데이터의 시점 및 종점의 좌표 시스템값, 및 제 1 주사선 및 제 2 주사선의 라인 번호에 기초하여, 상기 제 1 주사선상의 제 1 런렝쓰 데이터, 및 상기 제 1 주사선옆의, 제 2 주사선상의 제 2 런렝쓰 데이터의 중복이 검출되는 런렝쓰 데이터 중복 검출 단계; 및

   상기 런렝쓰 데이터 중복 검출 단계에서 상기 제 1 및 상기 제 2 런렝쓰 데이터의 중복이 검출될 때, 상기 제 1 및 상기 제 2 런렝쓰 데이터의 상기 시점을 그룹화함으로써 시점군이 생성되고, 상기 제 1 및 상기 제 2 런렝쓰 데이터의 상기 종점을 그룹화함으로써 종점군이 생성되는 그룹화된 데이터 생성 단계를 포함하는 것을 특징으로 하는 묘화 데이터 처리 방법.
4. 제 3 항에 있어서, 상기 윤곽 데이터 생성 단계는,

   상기 시점군으로부터 개시측 윤곽 벡터 그래픽 데이터가 생성되는 개시측 윤곽 데이터 생성 단계; 및

   상기 종점군으로부터 종료측 윤곽 벡터 그래픽 데이터가 생성되는 종료측 윤곽 데이터 생성 단계를 포함하는 것을 특징으로 하는 묘화 데이터 처리 방법.
5. 제 4 항에 있어서, 상기 윤곽 데이터 생성 단계는,

   상기 개시측 윤곽 벡터 그래픽 데이터의 일부가 배제된 개시측 윤곽 벡터 그래픽 데이터로서 배제되는 씨닝 공정을 사용함으로써, 상기 개시측 윤곽 벡터 그래픽 데이터를 연속 세그먼트에 근사화한후에, 상기 개시측 윤곽 벡터 그래픽 데이터로부터 윤곽점이 추출되고, 상기 종료측 윤곽 벡터 그래픽 데이터의 일부가 배제된 종료측 윤곽 벡터 그래픽 데이터로서 배제되는 씨닝 공정을 사용함으로써, 상기 종료측 윤곽 벡터 그래픽 데이터를 연속 세그먼트에 근사화한후에, 상기 종료측 윤곽 벡터 그래픽 데이터로부터 윤곽점이 추출되는 윤곽점 추출 단계를 더 포함하는 것을 특징으로 하는 묘화 데이터 처리 방법.
6. 제 5 항에 있어서, 상기 윤곽점 추출 단계에서, 상기 도형을 묘화하기 위한 최적의 해상도를 설정함으로써, 상기 배제된 개시측 윤곽 벡터 그래픽 데이터 대 상기 개시측 윤곽 벡터 그래픽 데이터의 비는 변경될 수 있고, 상기 배제된 종료측 윤곽 벡터 그래픽 데이터 대 상기 종료측 윤곽 벡터 그래픽 데이터의 비는 변경될 수 있는 것을 특징으로 하는 묘화 데이터 처리 방법.
7. 제 1 항에 있어서,

   상기 이미지는 벡터 그래픽 데이터를 처리함으로써 형성되는 이미지 형성 단계를 더 포함하는 것을 특징으로 하는 묘화 데이터 처리 방법.
8. 제 7 항에 있어서,

   상기 도형을 나타내는 상기 벡터 그래픽 데이터로서, 상기 도형상의 모든 정 보가 묘화 데이터 처리 방법이 수행되는 묘화 데이터 처리 장치에 전송되는 전송 단계를 더 포함하는 것을 특징으로 하는 묘화 데이터 처리 방법.
9. 제 8 항에 있어서, 이미지의 일부가 상기 벡터 그래픽 데이터의 일부를 처리함으로써 형성되는, 상기 이미지 형성 단계가 수행되고; 상기 윤곽 벡터 그래픽 데이터가 상기 도형상의 모든 정보를 나타내도록, 상기 이미지 형성 단계, 상기 데이터 추출 단계, 상기 데이터 그룹화 단계, 및 상기 윤곽 데이터 생성 단계가 반복되는 것을 특징으로 하는 묘화 데이터 처리 방법.
10. 제 8 항에 있어서, 상기 벡터 그래픽 데이터는 복수의 레이어를 포함하는 것을 특징으로 하는 묘화 데이터 처리 방법.
11. 묘화 데이터 처리 방법으로서,

    묘화될 도형을 나타내는 래스터 그래픽 데이터로서, 이미지가 상기 도형을 나타내는 벡터 그래픽 데이터를 처리함으로써 형성되는, 이미지 형성 단계;

    상기 이미지로부터 런렝쓰 데이터가 추출되는 데이터 추출 단계;

    그룹화된 런렝쓰 데이터가 되도록 상기 런렝쓰 데이터가 그룹화되는 데이터 그룹화 단계;

    상기 벡터 그래픽 데이터보다 작은 데이터량을 갖고, 상기 그룹화된 런렝쓰 데이터에 의해 나타낸 상기 도형의 윤곽에 기초한 윤곽 벡터 그래픽 데이터가 생성되는 윤곽 데이터 생성 단계; 및

    상기 데이터 추출 단계, 상기 데이터 그룹화 단계, 및 상기 윤곽 데이터 생성 단계가 수행되는 워크스테이션으로부터 상기 도형을 묘화하기 위한 묘화 장치에 상기 윤곽 벡터 그래픽 데이터가 전송되는 전송 단계를 포함하고 있으며,

    상기 데이터 추출 단계는,

    상기 런렝쓰 데이터의 시점과 종점의 좌표 시스템값이 상기 이미지를 정의하는 좌표 시스템값의 좌표축에 평행한 제 1 주사선을 따라 상기 이미지를 주사함으로써 추출되는 런렝쓰 데이터 추출 단계; 및

    상기 주사선을 정의하는 라인 번호에 관련되어 있는 시점 및 종점의 상기 좌표 시스템값이 데이터 메모리에 저장되는 런렝쓰 데이터 저장 단계를 포함하는 것을 특징으로 하는 묘화 데이터 처리 방법.
12. 묘화 데이터 처리 장치로서,

    묘화될 도형을 나타내는 래스터 그래픽 데이터로서, 이미지로부터 런렝쓰 데이터를 추출하는 데이터 추출기;

    그룹화된 런렝쓰 데이터가 되도록 상기 런렝쓰 데이터를 그룹화하는 데이터 그룹화 프로세서; 및

    상기 래스터 그래픽 데이터보다 작은 데이터량을 갖고, 상기 그룹화된 런렝쓰 데이터에 의해 나타낸 상기 도형의 윤곽에 기초한 윤곽 벡터 그래픽 데이터를 생성하는 윤곽 데이터 생성기를 포함하고 있으며,

    상기 데이터 추출기는,

    상기 런렝쓰 데이터의 시점과 종점의 좌표 시스템값이 상기 이미지를 정의하는 좌표 시스템값의 좌표축에 평행한 제 1 주사선을 따라 상기 이미지를 주사함으로써 추출되는 런렝쓰 데이터 추출 단계; 및

    상기 주사선을 정의하는 라인 번호에 관련되어 있는 시점 및 종점의 상기 좌표 시스템값이 데이터 메모리에 저장되는 런렝쓰 데이터 저장 단계를 수행하는 것을 특징으로 하는 묘화 데이터 처리 장치.
13. 제 12 항에 있어서,

    벡터 그래픽 데이터를 처리함으로써 상기 이미지를 형성하는 이미지 형성기를 더 포함하는 것을 특징으로 하는 묘화 데이터 처리 장치.
14. 제 13 항에 있어서,

    묘화될 상기 도형을 나타내는 상기 벡터 그래픽 데이터로서, 상기 도형에 대한 정보를 수신하는 수신기를 더 포함하는 것을 특징으로 하는 묘화 데이터 처리 장치.
15. 제 12 항에 있어서,

    상기 도형을 묘화하기 위한 묘화 장치에 상기 윤곽 벡터 그래픽 데이터가 전송되는 전송 단계를 더 포함하는 것을 특징으로 하는 묘화 데이터 처리 장치.
16. 워크스테이션 및 묘화 데이터 처리 장치를 포함하는 묘화 데이터 처리 시스템으로서, 상기 워크스테이션은,

    묘화될 도형에 대한 정보를, 상기 도형을 나타내는 벡터 그래픽 데이터로서 전송하는 전송기를 포함하고; 그리고

    상기 묘화 데이터 처리 장치는,

    상기 도형을 나타내는 벡터 그래픽 데이터로서 상기 정보를 수신하는 수신기;

    상기 벡터 그래픽 데이터를 처리함으로써, 상기 도형을 나타내는 래스터 그래픽 데이터로서, 이미지를 형성하는 이미지 형성기;

    상기 이미지로부터 런렝쓰 데이터를 추출하는 데이터 추출기;

    그룹화된 런렝쓰 데이터가 되도록 상기 런렝쓰 데이터를 그룹화하는 데이터 그룹화 프로세서; 및

    상기 벡터 그래픽 데이터보다 작은 데이터량을 갖고, 상기 그룹화된 런렝쓰 데이터에 의해 나타낸 상기 도형의 윤곽에 기초한 윤곽 벡터 그래픽 데이터를 생성하는 윤곽 데이터 생성기를 포함하고 있으며,

    상기 데이터 추출기는,

    상기 런렝쓰 데이터의 시점과 종점의 좌표 시스템값이 상기 이미지를 정의하는 좌표 시스템값의 좌표축에 평행한 제 1 주사선을 따라 상기 이미지를 주사함으로써 추출되는 런렝쓰 데이터 추출 단계; 및

    상기 주사선을 정의하는 라인 번호에 관련되어 있는 시점 및 종점의 상기 좌표 시스템값이 데이터 메모리에 저장되는 런렝쓰 데이터 저장 단계를 수행하는 것을 특징으로 하는 묘화 데이터 처리 시스템.
17. 묘화 데이터를 처리하기 위한 컴퓨터 프로그램으로서,

    묘화될 도형을 나타내는 래스터 그래픽 데이터로서, 이미지로부터 런렝쓰 데이터를 추출하는 단계;

    그룹화된 런렝쓰 데이터가 되도록 상기 런렝쓰 데이터를 그룹화하는 단계; 및

    상기 래스터 그래픽 데이터보다 작은 데이터량을 갖고, 상기 그룹화된 런렝쓰 데이터에 의해 나타낸 상기 도형의 윤곽에 기초한 윤곽 벡터 그래픽 데이터를 생성하는 단계를 포함하고 있으며,

    상기 런렝쓰 데이터를 추출하는 단계는,

    상기 런렝쓰 데이터의 시점과 종점의 좌표 시스템값이 상기 이미지를 정의하는 좌표 시스템값의 좌표축에 평행한 제 1 주사선을 따라 상기 이미지를 주사함으로써 추출되는 런렝쓰 데이터 추출 단계; 및

    상기 주사선을 정의하는 라인 번호에 관련되어 있는 시점 및 종점의 상기 좌표 시스템값이 데이터 메모리에 저장되는 런렝쓰 데이터 저장 단계를 포함하는 것을 특징으로 하는 묘화 데이터를 처리하기 위한 컴퓨터 프로그램.

Images