KR20000057716A - 다각형 묘화 방법, 및 다각형 묘화 장치 - Google Patents

Abstract

막대한 용량의 기억 장치를 이용하지 않고, 처리 부담을 크게 증대하는 일 없이, 양호한 표시 결과를 얻는 것이 가능한 다각형 묘화 장치를 제공하는 것을 목적으로 한다.

마스크 정보 생성부(104)를 구비하며, 제어 플레인(103)에 저장된 외곽 정보(다각형의 윤곽선을 나타내는 정보)의 일정량마다 대하여, 병렬적인 EXOR 처리와 OR 처리에 의해, 검게 칠함을 지시하는 마스크 정보를 생성하여, 해당 생성한 마스크 정보에 따라 묘화 플레인(107)에 묘화를 실행한다.

Description

다각형 묘화 방법, 및 다각형 묘화 장치{POLYGON DRAWING METHOD AND POLYGON DRAWING APPARATUS}

본 발명은 다각형 묘화 방법, 및 다각형 묘화 장치에 관한 것으로, 특히, 다각형의 윤곽선을 나타내는 정보를 이용하여, 상기 윤곽선의 내부가 착색된 다각형을 묘화하는 다각형 묘화 방법, 및 다각형 묘화 장치에 관한 것이다.

프린터 등에 문자를 출력할 때, 각 문자를 점(도트)의 집합으로 표현하는 폰트인 비트맵 폰트는, 화면에 고속으로 표시할 수 있다고 하는 장점이 있기 때문에 컴뷰터 시스템 등에 있어서 일반적으로 사용되어 왔다. 그러나, 비트맵 폰트에서는, 문자를 구성하는 도트의 수가 결정되어 있기 때문에, 문자를 확대하면 도트도 커져, 재기(jaggie)라고 불리는 계단 형상의 톱니 모양이 눈에 띄게 된다고 하는 결점이 있다. 그래서, 최근 아웃 라인 폰트가 보급되어 오고 있다. 아웃라인 폰트는, 문자를 다각형으로서 취급하여, 다각형의 윤곽선(아웃 라인)으로서 표현한 폰트 데이터로서, 문자의 형상인 다각형을 지정하는 대표점의 좌표와, 대표점끼리를 어느 곡선, 또는 직선으로 맺는지를 나타내는 데이터로 이루어지는 것이다. 아웃라인 폰트를 이용하면, 큰 문자를 인쇄한 때에도 재기가 나타나지 않는 아름다운 인자가 얻어지고, 게다가 임의의 크기의 문자를 인쇄 가능하다는 장점이 있다. 아웃 라인 톤트는, 프린터나 워드 프로세서 전용기로의 탑재에 의해 보급되어, 최근에는 퍼스널 컴퓨터 등의 화면 표시에 있어서도 아웃라인 폰트의 사용이 증가하고 있다.

아웃라인 폰트를 이용하는 경우에는, 일반적으로, 대표점으로 되는 몇개의 점의 좌표 위치를 데이터로서 유지하고, 인쇄나 화면 표시에 있어서 각 대표점을 거쳐, 문자 등을 구성하는 다각형의 윤곽선을 산출하여, 그 윤곽선의 내측을 검게 칠하는 순서로 처리가 이루어진다. 따라서, 크기가 상이한 문자를 인쇄하는 경우는, 기본으로 되는 폰트에 근거하여 계산에 의해 확대·축소한 폰트를 이용하는 것이 가능하고, 이 때문에 비트맵 폰트 등의 도트 폰트와 같이, 문자의 크기마다 각각의 폰트 데이터를 가질 필요가 없는 점도 아웃라인 폰트를 사용하는 데에 있어서의 장점으로 되어 있다.

이 윤곽선의 사이를 검게 칠하는 방법으로서는, 스캔 컨버전법과 시드 페인트법이 대표적인 방법으로서 들 수 있다. 스캔 컨버젼법은, 인가된 다각형을 구성하는 각 변에 착안하여, 수평 방향의 각 주사선과 각 변의 교점을 바라, 그 사이를 착색하여 가는 것이다(나카마에저, 3차원 컴퓨터 그래픽스 : 조광당, pl17-120).

또한, 시드 페인트법은, 윤곽선의 내부에 있어, 검게 칠함의 개시점(시드)로서 지정한 1 단위(1 픽셀)를 우선 칠하고, 그 개시점인 시드 픽셀의 주위으로부터 검게 칠해야 되는 픽셀을 찾아, 찾아내었으면 그 픽셀을 새로운 시드로서 마찬가지의 처리를 반복하는 것으로서, 반복에 의해 새로운 시드로 되는 픽셀이 없어진 시점에서 검게 칠함이 완료하는 것으로 된다(특허 공개 초 62-83790 호 공보, 특허 공개 초 제 62-92878 호 공보).

이들 대표적인 방법을 개량한 방법으로서, 특허 공개 평성 제 1-296389호 공보 및 특허 공개 평성 제 3-116288 호 공보에 개시된 방법이 있다. 이들은, 문자 등의 윤곽선을 나타내는 정보를, 제어 플레인내에 저장하여, 이것을 바탕으로 그 내부의 점을 착색하는 것이다. 특허 공개 평성 제 1-296389 호 공보에 개시된 방법은, 후술하는 시드 페인트법에 있어서의 개시점 결정이 곤란함을 회피하는 것을 도모하는 것으로, 이 방법에서는, 제어 플레인에 대한 저장시에, 그 윤곽선을 나타내는 정보에 대응하는 선분, 또는 곡선을 발생시켜 저장한다. 그리고, 발생시킨 선분 등이, 수평 방향의 주사선에 대하여, 좌측(선분 등의 카운트값이 기수로 됨)에 위치하는 것인지, 우측(선분 등의 카운트값이 우수로 됨)에 위치하는 것인지를 판단하여, 해당 판단의 결과를 나타내는 제어 데이터를 생성하고, 이에 따라, 수평 방향으로 주사를 하여 제어 데이터에 따라서 검게 칠함을 실행하는 것에 의해, 개시점의 결정의 처리를 불필요하게 할 수 있는 것이다.

또한, 특허 공개 평성 제 3-l16288 호 공보에 개시된 방법은, 종래의 기술에 의한 대표적인 방법보다도 처리 부담을 경감하는 것을 도모하는 것으로, 검게 칠함 개시 데이터와 검게 칠함 종료 데이터에 대하여 감산 처리를 실행하는 것에 의해, 검게 칠함을 지정하는 검게 칠함 데이터를 얻는 것이다. 이에 따라 처리가 단순화되어, 처리 부담이 경감되는 것으로 된다.

또한, 종래의 기술에 의한 검게 칠함 방법의 다른 예로서, 히타치 제작소, HD 64412 사양서에 표시되는 방법이 있다. 이것에 의하면, 윤곽선을 나타내는 정보에 근거하여, 이것에 대하여, 기준선(좌단)으로부터 제어 플레인에 대한 EXOR(배타적 논리합) 처리를 실행함으로써 검게 칠함 정보를 생성하고, 이 정보를 바탕으로, 그 내부의 점을 착색하는 것에 의해, 처리의 단순화를 도모하는 것이다.

이상과 같이, 종래의 기술에 의한 아웃라인 폰트의 사용과, 그를 위한 검게 칠함 방법에 관하여 설명하였지만, 최근 발전이 현저한 카 네비게이션(car navigation) 시스템 분야에서도, 마찬가지로 아웃라인 폰트를 사용하여 고품질의 문자를 표시할 수 있다. 또한, 카 네비게이션 시스템에서는, 지도 정보 등의 도형을 표시하는 때에도, 건조물이나 자연물(하천, 연못 등)을 다각형으로서 취급하여, 아웃라인 폰트와 마찬가지로 하여 윤곽선을 나타내는 데이터에 근거하여 검게 칠함의 처리를 실행하는 것에 의해, 각종의 축척에 따라 지도 정보를 표시하는 것이 실행되고 있다. 도 10은, 카 네비게이션 시스템의 표시에 있어서의 다각형 처리를 도시한 도면이다. 도 10a는, 문자“A"를 표시하기 위한 윤곽선 정보, 도 10b는 도 10a의 윤곽선 정보의 내측을 검게 칠하여 얻어지는 문자를 나타내고 있다. 또한, 문자와 마찬가지로, 도 10c에 도시한 도형의 윤곽선 정보에 근거하여, 도 10d의 도형이 얻어지는 것으로 된다.

종래의 다각형 묘화 방법은 이상과 같이 구성되어 있고, 문자 사이즈마다 폰트나 도형 패턴을 준비할 필요가 없고, 문자나 도형을 확대하더라도 윤곽을 매끄럽게 표시할 수 있는 묘화를 실행할 수 있다.

그러나, 전술의 대표적인 방법인 스캔 컨버젼법에 의한 경우는, 변을 구성하는 좌표 데이터의 소팅을 위한 처리 부담이 크므로, 도형의 크기보다도 변의 수에 의해서 처리 시간이 결정되는 것으로 되어, 다수의 변으로 구성되는 문자의 처리에는 해당 문자가 비교적 작은 도형인 경우에 있어서도, 처리 시간을 요하는 것으로 되는 점이 문제이다. 또한, 윤곽선에는 곡선을 이용할 수 없고, 직선을 갖고 근사적으로 곡선을 표현하는 것을 요하기 때문에, 고품질의 문자 등을 표현하고 싶은 경우에는, 다수의 직선을 이용하는 것이 필요하게 되기 때문에, 점점 변의 수가 증가하여, 처리 시간의 증대로 이어지는 것으로 된다.

또한, 역시 대표적인 방법인 시드 페인트법에 의한 경우는, 개시점으로 하는 시드 픽셀의 결정이 곤란한 경우가 발생하는 점이 문제로 되어 있었다. 즉, 시드 페인트법의 알고리즘에서는, 본래 일문자를 나타내는 도형은 하나의 다각형으로서 취급되고, 하나의 연속한 영역으로 되는 것으로, 하나의 도형(문자 등)에 대하여 하나의 시드 픽셀을 결정하면 처리할 수 있는 것으로 하고 있다. 그러나, 하나의 도형(문자 등)이 잘록한 부분을 갖는 경우, 해당 도형을 축소함으로써, 원래 연속하고 있는 영역이, 복수개 영역으로 분할되는 일이 있다. 시드 페인트법에 있어서는, 윤곽선에 둘러싸인 영역이 복수 존재하면 복수의 시드 픽셀을 지정할 필요가 있으며, 상기한 바와 같은 경우에 하나의 영역으로부터 분리되어 발생한 소영역이 검게 칠해지지 않도록 하기 위해서는, 복수의 시드 픽셀을 지정해야만 하는 것으로 된다. 따라서, 하나의 문자에 대하여 하나의 시드 픽셀을 선택하는 비교적 단순한 알고리즘에 따라 처리를 할 수 없고, 적절히 처리하기 위해서는 순서가 복잡화하게 되는 점이 문제로 되어 있었다.

그리고, 이들 문제점을 해결하는 것으로서, 특허 공개 평성 제 l-296389 호 공보에 개시된 방법이 이미 제안되어 있지만, 이 방법에서는, 전술한 바와 같은 제어 데이터 생성을 위한 판단을 실행하면서 선분 등을 발생시켜, 제어 플레인으로의 저장을 실행하는 것으로 되기 때문에, 선분 등의 발생과 저장시에 처리 부담이 큰 것으로 되는 점이 문제로 되어 있었다.

또한, 처리 부담의 경감을 도모하는 특허 공개 평성 제 3-116288 호 공보에 개시된 방법에 따른 경우는, 이하와 같은 문제점이 발생한다. 도 11, 및 도 12는, 이 방법에 있어서의 처리와 문제점을 설명하기 위한 도면이다.

도 11a는, 문자“A"를 표시하기 위한 윤곽선 정보를, 도 11b는 도 11a의 윤곽선 정보의 내측을 검게 칠하여 얻어져야 되는 문자를 나타내고 있다. 전술한 바와 같이, 이 방법에서는, 도 11a에 나타내는 윤곽선 정보에 근거하여, 이것을 수평 방향으로 주사하는 것에 의해, 주사선상에 있어 검게 칠함을 개시하는 위치를 나타내는 기수측의 데이터(검게 칠함 개시 데이터)와, 검게 칠함을 종료하는 위치를 나타내는 우수측의 데이터(검게 칠함 종료 데이터)를 생성하여, 이들을 연산 처리하는 것에 의해, 검게 칠해야 되는 위치를 나타내는 검게 칠함 데이터를 얻는 것이다. 이 도 11a에 있어서, “■"는 인접하는 “■"끼리를 맺어 얻어지는 선이 묘화해야 할 도형의 윤곽선을 나타내고 있고, 도 11b에 있어서, “■"는 그 집합에 의해서 검게 칠해야 되는 영역을 나타내고 있다.

도 12는, 이 방법에 있어서의 연산 처리를 설명하기 위한 도면이다. 도 12a는 도 11c에 나타내는 주사선(1101)에 대한 처리를, 도 12b는 도 11c에 나타내는 주사선(1102)에 대한 처리를 나타낸다. 도 12a에 있어서, (1201)은 16개의 픽셀을 포함하는 주사선을 나타내는 것으로, 이것은 도 11c에 나타내는 (1103)과 동일한 것이다. 도 12a에 나타내는 (1202)는 주사선(1101)상에 있어서의 검게 칠함 개시 위치를 나타내는 기수측 데이터를, (1203)은 주사선(1101)상에 있어서의 검게 칠함 종료 위치를 나타내는 우수측 데이터를, (1204)는 연산 처리에 의해서 얻어지는 검게 칠함 데이터를, 그리고 (1205)는 검게 칠함 데이터(1204)에 따라서 얻어지는 1 수평 주사 선분의 표시 결과를, 각각 나타내는 것이다.

기수측 데이터(1202)는, 주사선(1201)에 포함되는 픽셀중, 검게 칠함 개시 위치로 되는 것에 대응하는 비트만이 값「1」이고, 다른 비트는 모두 값이 「0」으로 되어 있는 16 비트의 데이터이다. 우수측 데이터(1203)는, 주사선(1201)에 포함되는 픽셀중, 검게 칠함 종료 위치로 되는 것에 대응하는 비트만이 값「1」이고, 다른 비트는 모두 값이「0」으로 되어 있는 16 비트의 데이터이다. 여기서 각각의 데이터가 16 비트의 데이터로 되어 있는 것은, 윤곽선 정보에 있어서의 해상도가 16 × 16 (도 11a 참조)이고, 수평 방향의 주사선상의 픽셀 수가 16인 것에 대응한 것이다.

전술한 바와 같이, 이 방법에 의하면, 기수측 데이터와 우수측 데이터의 감산 처리에 의해서 검게 칠함 데이터가 얻어진다. 도 11a에 도시하는 바와 같이, 주사선(1101)에 대한 처리에서는, 기수측 데이터(1202)와 우수측 데이터(1203)의 감산 처리에 의해서 검게 칠함 데이터(1204)가 얻어진다. 이 검게 칠함 데이터(1204)중에 있어서의 값 「1」의 비트에 대응하는 픽셀을 검게 칠하여 얻어지는 1 수평 주사 선분의 표시 결과는 (1205)로 된다. (1201)과 (l205)를 비교하면, 검게 칠되어야 할 영역의 좌단의 픽셀에 대해서는, 검게 칠함이 실행되지 않고, 결핍이 발생하고 있어, 이 부분에서는 폰트의 폭이 좁게 되어 버린다.

도 12b는 도 12a와 마찬가지의 처리를 보이고 있다. 주사선(1206)(도 11c의 (1104)와 동일함)으로부터, 기수측 데이터(1207)와 우수측 데이터(1208)가 얻어져, 이들을 감산 처리함으로써 검게 칠함 데이터(1209)가 얻어지는 것이며, 검게 칠함 데이터(1209)에 대응하는 표시 결과는 (1210)이다. (1206)과 (1210)를 비교하면, 역시 검게 칠되어야 할 영역의 좌단의 픽셀에 대해서는, 검게 칠함이 실행되지 않고, 결핍이 발생하고 있어, 이 부분에서는 폰트의 폭이 좁게 되어 버린다.

이와 같이, 이 방법에 의하면 단순한 감산 처리에 의해서 검게 칠함 데이터가 얻어지기 때문에, 처리 부담을 경감하는 것은 가능해지지만, 착색해야 할 데이터에 결핍이 발생하는 점이 문제로 된다. 즉, 이 방법에 따른 처리에 의해 얻어지는 표시 결과는, 예컨대, 도 11d에 나타내는 것으로 되어, 본래 표시되어야 할 도 11b와는 상이한, 미세한 글자체의 것으로 되어 있다. 이러한 문제점에는, 도 11a에 나타내는 윤곽선 정보를 이용하여, 착색되지 않았던 윤곽선을 포함하는 모든 윤곽선을 재차 묘화하도록 검게 칠함 데이터를 보정하는 처리를 실행함으로써 대응이 가능한 것으로 되지만, 이러한 윤곽선 묘화의 수정이라고 하는 처리를 검게 칠함 데이터의 생성 후에 실행함으로써, 본래 기대할 수 있는, 처리 부담의 경감 효과가 손상되는 것으로 된다.

또한, 역시 처리 부담의 경감을 도모하는 사양서 HD 64412에 표시되는 방법에 따른 경우는, 이하와 같은 문제점이 발생한다. 도 13은, 이 방법에 있어서의 처리와 문제점을 설명하기 위한 도면이다. 도 13a는, 이 방법에 있어서 이용되는, 제어 플레인에 저장된 윤곽선 정보를 도시한 도면, 도 13b는, 도 13a의 윤곽선 정보에 따라 얻어져야 되는 표시 결과를 나타내는 것이다. 또한, 도 13c∼13f는, 이 방법에 있어서의 처리 순서를 설명하기 위한 도면이다.

도 13c에 나타내는 (1301)은, 도 13a의 윤곽선 정보의 일부를 형성하는 선분 정보이다. 이 방법에서는, 수평 방향으로 좌→우(도시하는 주사 방향)의 주사를 실행하고, 선분 정보(윤곽선 정보)에 근거하여, 좌측으로부터 순서대로 검게 칠함을 실행하지만, 그 때, 이전의 처리에 있어서「검게 칠함」이 실행된 단위(즉, 픽셀)에 대해서는「검게 칠함」을 소거하는 것이다. 이것은 EXOR 처리를 실행함으로써 실행된다.

도 13c에 나타내는 순서 1에 있어서, 선분 정보(1301)에 근거하는 검게 칠함 처리를 실행한다. 순서 1은 초기 상태로부터 실행되는 것으로, 초기 상태에서는「검게 칠함」은 전혀 실행되어 있지 않은 것으로 되어 있기 때문에, 순서 1에서는 도 13c에 나타내는 선분 정보(1301)에 근거하여 영역(1302)(사선 부분)이 검게 칠된다.

순서 1에 이어서, 도 13d에 나타내는 순서 2가 실행된다. 순서 2는 도 13a의 윤곽선 정보에 포함되는 선분 정보(1303)에 대응하여 실행된다. 순서 2는 순서 1의 결과 얻어지는 상태에 대하여 실행되는 것으로 되기 때문에, 도 13c에 있어서 칠이 이루어진 영역(1302)은, EXOR 처리에 의해 「검게 칠함」이 소거된다. 따라서, 도 13d의 영역(1304), 즉 영역(1302)은「검게 칠함」이 실행되지 않은 상태로 된다. 또한, 이 순서의 실행에 의해, 선분 정보(1303)에 대응하여, 영역(1305)(사선 부분)이 검게 칠된다. 마찬가지로, 후속하는 순서 3에서는 도 13e에 도시하는 바와 같이 선분 정보(1306)에 대응한 검게 칠함 처리가 이루어지고, 순서 4에서는 도 13f에 도시하는 바와 같이 선분 정보(1307)에 대응하는 검게 칠함 처리가 실행되어, 표시 결과가 얻어진다.

이와 같이, 이 방법에서는 단순한 EXOR 처리를 실행하면서 검게 칠함이 실행되기 때문에, 처리 부담의 경감이 가능해지지만, 상기한 바와 같은 순서의 반복에 있어서, 도시하는 도형의 좌단 부분에 대해서는 처리가 중복하여 실행되고, 일단「검게 칠함」이 실행된 후에 「검게 칠함」의 소거로 되기 때문에, 도 13f에 나타내는 결과를 도 13b와 비교하여 알 수 있는 바와 같이, 본래 칠해져 있어야 되는 영역이 칠해지지 않은 것으로 된다. 이러한 문제점에는, 전술한 경우와 마찬가지로 도 13a에 나타내는 윤곽선 정보를 이용하고, 착색되지 않은 윤곽선을 포함하는 모든 윤곽선을 재차 묘화하도록 검게 칠함 데이터를 보정하는 처리를 실행함으로써 대응이 가능한 것으로는 되지만, 이러한 윤곽선의 묘화의 수정이라고 하는 처리를 실행함으로써, 마찬가지로, 본래 기대할 수 있는, 처리 부담의 경감 효과가 손상되는 것으로 된다.

또한, 종래의 기술에 의한 윤곽선을 나타내는 정보를 이용하는 처리를 실행하는 경우에는, 기억 장치의 용량에 의한 제한이 있는 점이 문제로 되어 있었다. 도 14는 이러한 문제점을 설명하기 위한 도면이다. 도 14a에 있어서는, 카 네비게이션 시스템의 지도 정보에 있어서 표시하는 「하천」의 윤곽선을 나타내는 정보이고, b는 표시되는 도형을 나타내고 있다. 여기까지 설명한 윤곽선을 나타내는 정보를 이용하는 처리에서는, 모두 윤곽선 정보를 저장하는데 충분한 만큼의 용량을 갖는 기억 장치를 이용하는 것을 전제로 한 것이며, 특히, 이러한 지도 정보 등의 표시와 같이, 다양한 크기를 갖는 다각형을 취급하지 않으면 안 되는 경우에는, 충분한 용량의 기억 장치를 구비하는 것으로 하기 때문에 장치 비용이 상승해 버리는 점이 문제로 되어 있었다.

또한, 도 14에 나타내는 바와 같은 도형에 있어서는, 전체는 넓은 영역에 걸치는 것이지만, 그 중에서 착색 영역의 비율이 작고, 게다가 착색 영역이 연속한 것으로 되어 있다. 이러한 도형의 처리에서는, 종래의 기술에 의한 경우, 착색 영역과 비착색 영역을 균등하게 처리하는 것이고, 비교적 넓게, 또한 연속한 비착색 영역을 정리하여 처리하는 것과 같은 일이 이루어질 수 없기 때문에, 전체적으로 처리의 효율이 높다고 하는 점도 문제로 되어 있었다.

이와 같이, 종래의 기술에 의해, 윤곽선을 나타내는 정보를 이용하여 다각형을 표시하는 경우에는, 처리 부담의 경감과, 정보 결핍이 없고 양호한 표시 결과를 얻는 것 모두를 도모하기 어려운 점이 문제로 되어 있고, 또한, 기억 장치의 용량에 의한 제한이 있어, 다양한 표시를 하기 위해서는 장치 비용이 상승하게 되는 점이 문제로 되어 있었다.

본 발명은, 이러한 사정을 감안하여 이루어진 것으로서, 처리 부담을 크게 증대하지 않고, 양호한 표시 결과를 얻을 수 있는 다각형 묘화 방법을 제공하는 것을 목적으로 한다.

또한, 본 발명은, 막대한 용량의 기억 장치를 이용하는 일없이, 효율적으로 처리를 실행하여 다양한 표시를 하는 것이 가능한 다각형 묘화 방법을 제공하는 것을 목적으로 한다.

또한, 본 발명은, 처리 부담을 크게 증대하지 않고, 양호한 표시 결과를 얻을 수 있는 다각형 묘화 방법, 및 막대한 용량의 기억 장치를 이용하는 일없이, 효율적으로 처리를 실행하여 다양한 표시를 하는 것이 가능한 다각형 묘화 장치를 제공하는 것을 목적으로 한다.

도 1은 본 발명의 실시예 1에 의한 다각형 묘화 장치의 구성을 도시하는 블럭도.

도 2는 본 발명의 실시예 1에 있어서의 외곽 정보의 저장 상태와, 해당 외곽 정보를 이용한 처리를 도시하는 도면.

도 3은 본 발명의 실시예 1의 다각형 묘화 장치가 구비하는 마스크 정보 생성부의 내부 구성과 그 처리를 설명하기 위한 도면.

도 4는 본 발명의 실시예 1의 다각형 묘화 장치에 있어서의 마스크 정보의 생성을 설명하기 위한 도면.

도 5는 본 발명의 실시예 1의 다각형 묘화 장치에 있어서의 마스크 정보의 생성을 설명하기 위한 도면.

도 6은 본 발명의 실시예 2에 의한 다각형 묘화 장치의 구성을 나타내는 블럭도.

도 7은 본 발명의 실시예 2에 있어서의 외곽 정보의 저장 상태와, 해당 외곽 정보를 이용한 처리를 도시하는 도면.

도 8은 본 발명의 실시예 3에 의한 다각형 묘화 장치의 구성을 도시하는 블럭도.

도 9는 본 발명의 실시예 3에 있어서의 외곽 정보의 저장 상태와, 해당 외곽 정보를 이용한 처리를 도시하는 도면.

도 10은 윤곽선을 나타내는 정보를 설명하기 위한 도면.

도 11은 종래의 기술에 의한 다각형 묘화 처리에 있어서의, 윤곽선을 나타내는 정보의 저장 상태와, 해당 정보를 이용한 처리를 도시하는 도면.

도 12는 종래의 기술에 의한 다각형 묘화 처리에 있어서의, 윤곽선을 나타내는 정보를 이용한 검게 칠함을 지정하는 정보의 생성을 설명하기 위한 도면.

도 13은 종래의 기술에 의한 다각형 묘화 처리에 있어서의, 윤곽선을 나타내는 정보를 이용한 검게 칠함 처리 순서를 설명하기 위한 도면.

도 14는 종래의 기술에 의한 다각형 묘화 처리에 있어서의, 지도 정보 등에 이용되는 윤곽선을 나타내는 정보의 저장 상태를 도시하는 도면.

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

101, 601, 801 : 아웃라인 좌표 정보 저장부

102, 602, 802 : 외곽 정보 발생부 103, 603, 803 : 제어 플레인

104, 604, 804 : 마스크 정보 생성부 105, 605, 805 : 시퀀서

106, 606, 806 : 선분 발생부 107, 607, 807 : 묘화 플레인

608, 808 : 마스크 버퍼 1041 : 가드 비트 생성부

1042 : 마스크 처리부 1043 : 전단 가드 비트 유지부

1044 : 생성 가드 비트 유지부 S301 : 외곽 정보(일정량)

S302 : 제어 신호 S303 : 선택된 신호

S304 : 생성된 가드 비트 S305 : 마스크 정보

상기 목적을 달성하기 위해서, 본 발명의 청구항 1에 관한 다각형 묘화 방법은, 다각형의 윤곽선을 나타내는 외곽 정보를 이용하여, 상기 윤곽선의 내부가 착색된 다각형을 묘화하는 다각형 묘화 방법에 있어서, 상기 윤곽선을 나타내는 외곽 정보의 일정량에 대하여, 상기 일정량을 구성하는 단위량마다의 배타적 논리합 처리를 병행적으로 실행하는 것에 의해, 상기 윤곽선의 내부에 대하여 착색을 지정하는 내용의 정보인 마스크 정보를 생성함과 동시에, 상기 생성한 마스크 정보를 이용하여, 상기 다각형의 묘화를 실행하는 것이다.

이에 따라, 윤곽선을 나타내는 정보에 적절하게 대응한 마스크 정보를 단순한 처리에 의해 생성하여 묘화에 이용한다.

또한, 본 발명의 청구항 2에 관한 다각형 묘화 방법은, 청구항 1에 기재된 다각형 묘화 방법에 있어서, 상기 마스크 정보의 생성은, 상기 배타적 논리합 처리 이외에, 상기 윤곽선을 나타내는 외곽 정보의 일정량과, 이것에 대하여 상기 배타적 논리합 처리를 병행적으로 실행한 결과의 논리합 처리를 포함하도록 한 것이다.

이에 따라, 마스크 정보를 생성하는 과정에서 그 결핍 부분을 즉시 보정한다.

또한, 본 발명의 청구항 3에 관한 다각형 묘화 방법은, 다각형의 윤곽선을 나타내는 외곽 정보를 이용하여, 상기 윤곽선의 내부가 착색된 다각형을 묘화하는 다각형 묘화 방법에 있어서, 상기 윤곽선을 나타내는 정보의 일정량을 이용하여, 상기 윤곽선의 내부에 대하여 착색을 지정하는 내용의 정보인 마스크 정보를 생성함과 동시에, 상기 마스크 정보의 생성 상태를, 상기 정보의 일정량을 초과하여 계속할 것인지의 여부를 나타내는 상태 정보를 생성하고, 상기 생성한 마스크 정보를 이용하여, 상기 다각형의 묘화를 실행하고, 후속하는, 상기 윤곽선을 나타내는 정보의 일정량을 이용한, 상기 마스크 정보와 상기 상태 정보의 생성에 있어서는, 상기 윤곽선을 나타내는 정보의 일정량과 함께, 이전의 마스크 정보와 상태 정보의 생성에 있어서의 상기 상태 정보를 이용하여 실행하도록 한 것이다.

이에 따라, 일련의 윤곽선을 나타내는 정보를 일정량씩 분할하여, 적절하게 처리를 실행한다.

또한, 본 발명의 청구항 4에 관한 다각형 묘화 방법은, 청구항 3에 기재된 다각형 묘화 방법에 있어서, 상기 생성한 마스크 정보는, 상기 윤곽선을 나타내는 외곽 정보의 일정량을 이용하여 생성한 마스크 정보를, 해당 외곽 정보의 일정량을 이용하여 보정한 것이다.

이에 따라, 마스크 정보를 생성하는 과정에서 그 결핍 부분을 즉시 보정된 마스크 정보가 얻어진다.

또한, 본 발명의 청구항 5에 관한 다각형 묘화 장치는, 다각형의 윤곽선을 나타내는 외곽 정보를 이용하여, 상기 윤곽선의 내부가 착색된 다각형을 묘화하는 다각형 묘화 장치에 있어서, 상기 다각형을 구성하는 점의 좌표를 나타내는 좌표 정보에 근거하여, 윤곽선을 나타내는 정보인 외곽 정보를 생성하는 외곽 정보 생성 수단과, 상기 외곽 정보 생성 수단이 생성한 외곽 정보의 일정량에 대하여, 상기 일정량을 구성하는 단위량마다의 배타적 논리합 처리를 병행적으로 실행하고, 상기 윤곽선의 내부에 대하여 착색을 지정하는 내용의 정보인 마스크 정보를 생성하는 마스크 정보 생성 수단과, 상기 마스크 정보 생성 수단이 생성한 마스크 정보를 이용하여, 상기 다각형의 묘화를 실행하는 선분 발생 수단을 구비한 것이다.

이에 따라, 윤곽선을 나타내는 정보에 적절하게 대응한 마스크 정보를 단순한 처리에 의해 생성하여 묘화에 이용한다.

또한, 본 발명의 청구항 6에 관한 다각형 묘화 장치는, 청구항 5에 기재된 다각형 묘화 장치에 있어서, 상기 마스크 정보 생성 수단은, 상기 배타적 논리합 처리 이외에, 상기 윤곽선을 나타내는 외곽 정보의 일정량과, 이것에 대하여 상기 배타적 논리합 처리를 병행적으로 실행한 결과의 논리합 처리를 실행하도록 한 것이다.

이에 따라, 마스크 정보를 생성하는 과정에서 그 결핍 부분을 즉시 보정한다.

또한, 본 발명의 청구항 7에 관한 다각형 묘화 장치는, 다각형의 윤곽선을 나타내는 외곽 정보를 이용하여, 상기 윤곽선의 내부가 착색된 다각형을 묘화하는 다각형 묘화 장치에 있어서, 상기 다각형을 구성하는 점의 좌표를 나타내는 좌표 정보에 근거하여, 윤곽선을 나타내는 정보인 외곽 정보를 생성하는 외곽 정보 생성 수단과, 상기 외곽 정보 생성 수단이 생성한 외곽 정보의 일정량을 이용하여, 착색을 지정하는 정보인 마스크 정보를 생성함과 동시에, 상기 마스크 정보의 생성 상태를, 상기 정보의 일정량을 초과하여 계속할 것인지의 여부를 나타내는 상태 정보를 생성하고, 해당 상태 정보가 계속을 나타내는 경우에는, 다음에 상기 외곽 정보 생성 수단이 생성하는 외곽 정보의 일정량과, 이전의 처리 상태를 나타내는 상태 정보를 이용하여 마스크 정보의 생성과 상태 정보의 생성을 계속하는 마스크 정보 생성 수단과, 상기 마스크 정보 생성 수단이 생성한 마스크 정보를 이용하여, 상기 다각형의 묘화를 실행하는 선분 발생 수단을 구비한 것이다.

이에 따라, 일련의 윤곽선을 나타내는 정보를 일정량씩 분할하여, 적절하게 처리를 실행한다.

또한, 본 발명의 청구항 8에 관한 다각형 묘화 장치는, 청구항 7에 기재된 다각형 묘화 장치에 있어서, 상기 마스크 정보 생성 수단이 생성한 마스크 정보는, 상기 윤곽선을 나타내는 외곽 정보의 일정량을 이용하여 생성한 마스크 정보를, 해당 외곽 정보의 일정량을 이용하여 보정하도록 한 것이다.

이에 따라, 마스크 정보를 생성하는 과정에서 그 결핍 부분을 즉시 보정된 마스크 정보가 얻어진다.

또한, 본 발명의 청구항 9에 관한 다각형 묘화 장치는, 청구항 5 또는 7에 기재된 다각형 묘화 장치에 있어서, 상기 마스크 정보 생성 수단이 생성한 마스크 정보를 일시 유지하는 마스크 정보 일시 유지 수단을 더 구비하며, 상기 선분 발생 수단은, 상기 마스크 정보 일시 유지 수단이 유지하는 마스크 정보를 이용하여 상기 묘화를 실행하는 것이다.

이에 따라, 마스크 정보의 생성에 이르는 처리와, 해당 생성한 마스크 정보를 이용하는 처리를 병행적으로 실행한다.

(실시예 1)

본 발명의 실시예 1에 의한 다각형 묘화 장치는, 배타적 논리합 처리를 병렬적으로 실행함으로써, 효율적으로 묘화를 실행하는 것이다.

도 1은, 본 실시예 1의 다각형 묘화 장치의 구성을 나타내는 블럭도이다. 도시하는 바와 같이 본 실시예 1의 다각형 묘화 장치는, 아웃라린 좌표 정보 저장부(101), 외곽 정보 발생부(102), 제어 플레인(103), 마스크 정보 생성부(104), 시퀀서(105), 선분 발생부(106), 및 묘화 플레인(107)을 구비한 것이다.

아웃라인 좌표 정보 저장부(101)는, 본 실시예 1의 다각형 묘화 장치에 대한 장치 입력으로서, 복수의 점의 좌표를 나타내는 정보로서 입력되는 아웃라인 좌표 정보를 저장한다. 외곽 정보 발생부(102)는, 아웃라인 좌표 정보 저장부(101)에 저장된, 아웃라인 좌표 정보에 근거하여, 표시해야 할 다각형의 윤곽을 나타내는 정보인 외곽 정보를 생성하는 것으로, 다각형을 구성하는 점의 좌표를 나타내는 좌표 정보에 근거하여, 윤곽선을 나타내는 정보인 외곽 정보를 생성하는 외곽 정보 발생 수단에 상당한다. 제어 플레인(103)은, 외곽 정보 발생부(102)가 생성한 외곽 정보를 유지한다. 마스크 정보 생성부(104)는, 제어 플레인(103)에 유지된 외곽 정보를, 일정량씩 취출하여 처리하는 것에 의해, 착색을 지시하는 정보인 마스크 정보를 생성하는 것으로, 후술하는 마스크 정보 생성 수단에 상당하는 것이다. 시퀀서(105)는, 마스크 정보 생성부(104)에 있어서의 처리를 제어한다. 선분 발생부(106)는, 마스크 정보 생성부(104)가 생성한 마스크 정보에 근거하여, 착색 처리를 실행한 데이터를 묘화 플레인(107)에 기입하는 것으로, 마스크 정보 생성부(104)가 생성한 마스크 정보를 이용하여, 상기 다각형의 묘화를 실행하는 선분 발생 수단에 상당한다. 묘화 플레인(107)은, 표시해야 할 데이터를 유지한다. 묘화 플레인(107)에 유지된 데이터는, 본 실시예 1의 다각형 묘화 장치의 장치 출력으로서, 표시되거나, 또는 인쇄 등이 되는 것으로 된다.

이와 같이 구성된 본 실시예 1의 다각형 묘화 장치의 동작을, 이하에 도면을 이용하여 설명한다. 본 실시예 1의 다각형 묘화 장치에 대한 장치 입력으로서, 복수의 점의 좌표를 나타내는 정보 아웃라인 좌표 정보가 입력되면, 아웃라인 좌표 정보는 아웃라인 좌표 정보 저장부(101)에 저장된다. 저장이 이루어졌으면, 외곽 정보 발생부(102)는, 아웃라인 좌표 정보에 근거하여, 표시해야 할 다각형의 윤곽을 나타내는 외곽 정보를 생성하여, 이것을 제어 플레인(103)에 저장한다. 도 2a는, 제어 플레인(103)에 있어서의 외곽 정보의 저장 상태를 도시한 도면이고, 이 외곽 정보는, 도 2b의 다각형“A"에 대응하는 정보이다. 즉, 도 2b는, 도 2a의 외곽 정보로부터 얻어져야 되는 표시 결과를 나타내는 것이다.

마스크 정보 생성부(104)는, 제어 플레인(103)에 저장된 외곽 정보를, 일정량씩 판독하여, 시퀀서(105)의 제어에 따라서 처리하는 것에 의해, 외곽 정보의 내부를 검게 칠한 마스크 정보를 생성한다.

도 3은, 도 1에 나타내는 마스크 정보 생성부(104)의 내부 구성, 및 처리를 설명하기 위한 도면이다. 도 3에 나타내는 마스크 정보 생성부(104)는, 가드 비트 생성부(1041)와, 마스크 처리부(1042)와, 선택기(1045)를 내포하는 것으로, 도 1에 나타내는 제어 플레인(103)으로부터 외곽 정보 S301를 입력하여, 외곽 정보 S301중에서 처음으로 “1"이 나타난 비트 위치로부터 해당 외곽 정보 S301중에서 다음에 “1"이 나타난 비트 위치까지의 구간의 비트를 모두 “1"로 세트하는 것에 의해, 이 구간을 검게 칠하는 내용의 마스크 정보를 선분 발생부(106)에 대하여 출력한다. 본 실시예 1의 마스크 정보 생성부(104)는, 일정량, 즉 8 비트의 외곽 정보 S301를 입력하여 처리하고, 8 비트의 마스크 정보 S305를 생성한다.

가드 비트 생성부(1041)는, 마스크 정보의 생성이 복수의 외곽 정보 S301에 걸치는 경우에, 마스크 정보의 생성을 계속하여 실행하는 내용을 나타내는 가드 비트를 생성하는 것이다. 즉, 임의의 외곽 정보 S301중에서 “1"이 나타났음에도 불구하고, 이것에 대응하는 우수번째의 “1"이 해당 외곽 정보 S301에는 존재하지 않고, 이것보다 후에 입력되는 외곽 정보 S301중에서 처음으로 나타나는 경우에, 마스크 정보를 생성중에 있는 내용을 나타내는 가드 비트를, 이전의 외곽 정보의 처리중에 생성하는 것이다. 이것은, 이전의 단계, 즉 먼저 입력된 외곽 정보 S301에 있어서의 처리 결과와, 해당 단계, 즉 이번에 입력된 외곽 정보 S301의 입력을 처리함으로써, 해당 단계의 처리 결과를 나타내는 가드 비트(1 비트의 데이터)를 생성하는 것이다. 도시하는 바와 같이 가드 비트 생성부(1041)는, 전단계의 처리에서 생성된 가드 비트를 유지하는 전단 가드 비트 유지부(1043)와, 외곽 정보 S301의 비트수와 동일 수의 EXOR(배타적 논리합) 회로(1041a 내지 1041h)와, 해당 단계에서 생성한 가드 비트를 유지하는 생성 가드 비트 유지부(1044)를 구비하고 있다.

선택기(1045)는, 시퀀서(105)로부터의 제어 신호 S302에 대응하여, 값「0」이나, 생성 가드 비트유 지부(1044)가 유지하는 가드 비트 S304의 값중 어느 하나를 선택하여, 해당 선택한 데이터 S303를 전단 가드 비트 유지부(1043)에 출력한다.

가드 비트 생성부(1041)는, 외곽 정보 생성부(102)가 생성한 외곽 정보의 일정량에 대하여, 상기 일정량을 구성하는 단위량마다의 배타적 논리합 처리를 병행적으로 실행하고, 상기 윤곽선의 내부에 대하여 착색을 지정하는 내용의 정보인 마스크 정보를 생성하는 마스크 정보 생성 수단에 상당함과 동시에, 외곽 정보 생성부(102)가 생성한 외곽 정보의 일정량을 이용하여, 착색을 지정하는 정보인 마스크 정보를 생성함과 동시에, 상기 마스크 정보의 생성 상태를, 상기 정보의 일정량을 초과하여 계속할 것인지의 여부를 나타내는 상태 정보를 생성하고, 해당 상태 정보가 계속을 나타내는 경우에는, 다음에 상기 외곽 정보 생성 수단이 생성하는 외곽 정보의 일정량과, 이전의 처리 상태를 나타내는 상태 정보를 이용하여 마스크 정보의 생성과 상태 정보의 생성을 계속하는 마스크 정보 생성 수단에도 상당하는 것으로, 그 내부에 있어 복수의 EXOR 회로가 연결되어 있는 것이다. 본 실시예 1의 경우에는, 도시하는 바와 같이 8개의 EXOR 회로(1041a 내지 1041h)가 포함되는 것으로 되어 있고, 제어 플레인(103)으로부터 입력한 8 비트의 데이터 i0 내지 i7과, 전단 가드 비트 유지부(1043)에 유지된 가드 비트를 처리 대상으로서, 2 비트씩이 EXOR 처리되어, EXOR 처리의 결과는 마스크 처리부(1042)와 생성 가드 비트 유지부(1044)에 출력된다. 보다 자세하게는, EXOR 회로(1041a)는 전단 가드 비트 유지부(1043)에 유지된 가드 비트와 외곽 정보 S301의 제 0 비트 i0을 2 입력으로 하여 이들의 배타적 논리합을 생성하고, EXOR 회로(1041b)는 EXOR 회로(1041a)의 출력과 외곽 정보 S301의 제 1 비트 i1을 2 입력으로 하여 이들의 배타적 논리합을 생성한다. 이하 마찬가지로, EXOR 회로(1041c 내지 1041h)는 그 전단의 EXOR 회로(1041b 내지 1041g)의 출력과 외곽 정보 S301의 제 2 비트 i2 내지 제 7 비트 i7을 2 입력으로 하여 이들의 배타적 논리합을 생성한다. 그리고 이 EXOR 회로(1041h)의 출력이 생성 가드 비트 유지부(1044)에 유지된다.

마스크 처리부(1042)는, 윤곽선을 나타내는 외곽 정보 S301의 일정량(8 비트)를 이용하여, 가드 비트 생성부(1041)가 생성한 마스크 정보에 대하여, 해당 외곽 정보를 이용하여 보정을 실행하는 것이고, 상기 EXOR 처리 결과 이외에, 윤곽선을 나타내는 외곽 정보의 일정량과, 이것에 대하여 상기 EXOR 처리 결과를 병렬적으로 실행한 결과의 OR 처리를 실행하는 것으로, 마스크 정보 처리 수단의 일부에 상당하고, 그 내부에 있어 복수의 OR 회로를 포함하는 것이다. 본 실시예 1의 경우에는, 도시하는 바와 같이 8개의 OR 회로(1042a 내지 1042h)가 포함되는 것으로 되어 있고, 8 비트의 마스크 정보를 생성하는 것이며, 가드 비트 생성부(1041)로부터 출력되는 처리 결과를 2 비트씩 OR 처리함으로써, 마스크 정보 S305를 생성한다. 보다 자세하게는, OR 회로(1042a)는 외곽 정보 S301의 제 0 비트 i0과 EXOR 회로(1041a)의 출력을 2 입력으로 하여 이들의 논리합인 마스크 정보 S305의 제 0 비트 m0을 생성한다. 이하 마찬가지로, OR 회로(1042b 내지 1042h)는 EXOR 회로(1041b 내지 1041h)의 출력과 외곽 정보 S301의 제 1 비트 i1 내지 제 7 비트 i7을 2 입력으로 하여 이들의 논리합인 마스크 정보 S305의 제 1 비트 m1 내지 제 7 비트 m7을 생성한다.

즉, 본 실시예 1의 마스크 정보 생성부(104)는, 외곽 정보를 8 비트씩 처리하는 것으로, 마스크 정보의 생성이 8 비트를 초과하여 계속해야 할 경우에는, 전단 8 비트 처리에 대하여, 그 상태를 나타내는 1 비트의 가드 비트(상태 정보)를 생성하여, 이것을 유지함으로써, 후단 8 비트의 처리를 적절하게 실행하는 것이다. 또한, 이 가드 비트의 생성 처리 과정에 있어서의 출력과 외곽 정보의 논리합을 생성하는 것에 의해, 마스크 정보를 생성함과 동시에 이것에 포함될 수 있는 결핍 개소의 보정을 실행하는 것이다.

이와 같이 구성되는 마스크 정보 생성부(104)에 있어서, 도 2a에 나타내는 외곽 정보에 대한 처리를 실행하는 경우의 동작을 이하에 설명한다. 전술한 바와 같이, 본 실시예 1에 있어서 마스크 정보 생성부(104)(도 1 참조)는, 외곽 정보를 8 비트씩 처리하는 것으로, 제어 플레인(103)(도 1 참조)으로부터 8 비트분의 외곽 정보를 판독한다. 마스크 정보 생성부(104)는, 도 2a에 나타내는 외곽 정보를 구성하는 수평라인을 위로부터 순서대로, 도면 중에 나타낸 주사 방향으로 8 비트씩 판독하여 처리하는 것이다. 수평 1 라인은 16 비트로 이루어지는 것이기 때문에, 본 실시예 1에서는, 마스크 정보 생성부(104)에 있어서, 외곽 정보를 저장한 제어 플레인을 구성하는 각 수평 1 라인이 2회로 분할되어 판독되고, 처리되는 것으로 된다.

도 4, 및 도 5는 마스크 정보 생성부(104)에 있어서의 처리를 설명하기 위한 도면이다. 이하에 도 2, 및 도 3을 참조하면서, 도 4, 및 도 5를 이용하여 마스크 정보 생성부(104)에 있어서의 8 비트마다의 처리를 설명한다. 도 2a의 수평 라인(201)의 최초의(좌단으로부터의) 8 비트가 처리되는 경우를 도 4a에 나타낸다. 본 실시예 1에서는, 마스크 정보 생성부(104)에 있어서의 처리가, 라인의 최초(좌단으로부터)의 비트로부터의 처리로 되는 경우에는, 시컨서(105)(도 1 참조)가 출력하는 제어 신호 S302(도 3 참조)에 의해, 선택기(1045)는, 값「0」을 선택하여 이것을 신호 S303로서 출력한다. 이 경우에는, 전단 가드 비트 유지부(1043)에 있어서는 값「0」이 유지되는 것으로 된다.

따라서, 가드 비트 생성부(1041)(도 3 참조)에서는, 값「0」의 가드 비트 S303과, 값이 「0」, 「0」, 「0」, 「0」, 「0」, 「1」, 「1」, 「0」인 8 비트 i0 내지 i7(S301)로부터, 가드 비트와 제 0 비트 i0의 EXOR 처리 결과를 구하고, 이것과 제 1 비트 i1의 EXOR 처리 결과를 또한 구하며, 이하 마찬가지로 EXOR 처리 결과를 순차적으로 구하는 것에 의해, 최종적인 처리 결과인 가드 비트는 값「0」으로 되고, 이것이 생성 가드 비트 유지부(1044)에서 유지된다. 또한, 이 EXOR 처리 결과는 「0」, 「0」, 「0」, 「0」, 「0」, 「1」, 「0」, 「0」로 되고, 이 대로는 폰트의 폭이 1 픽셀분 가늘게 되어 버리지만, 마스크 처리부(1042)(도 3 참조)에 있어서 이 EXOR 처리 결과와 본래의 외곽 정보 S301의 OR 처리를 실행하는 것에 의해, 즉시 보정된 8 비트의 마스크 정보 S305(도 3 참조)가 생성된다. 이 경우의 마스크 정보 S305는, 도 4b에 도시하는 바와 같이, 「0」, 「0」, 「0」, 「0」, 「0」, 「1」, 「1」, 「0」로 되고, 이것은, 도 2b에 도시하는 바와 같이, 본래 얻어져야 되는 폭의 폰트의 폭을 나타내는 것이다.

이어서, 도 2a의 수평 라인(201)의 후속의 8 비트가 처리되는 경우를 도 4c에 나타낸다. 본 실시예 1에서는, 마스크 정보 생성부(104)에 있어서의 처리가, 라인의 최초(좌단으로부터)의 비트로부터의 처리가 아닌 경우에는, 시퀀서(105)(도 1 참조)가 출력하는 제어 신호 S302(도 3 참조)에 의해, 선택기(1045)는, 생성 가드 비트 유지부(1044)에 유지된 신호(가드 비트) S304를 선택하여, 이것을 신호 S303로서 출력한다. 이 경우는, 먼저 생성 가드 비트 유지부(1044)에서 유지된 값「0」이 전단 가드 비트 유지부(1043)에 입력되어, 이것에 유지되는 것으로 된다.

그리고, 가드 비트 생성부(1041)(도 3 참조)에서는, 값「0」의 가드 비트 (S303)와, 값이 「0」, 「1」, 「1」, 「0」, 「0」, 「0」, 「0」, 「0」인 8 비트 i0 내지 i7(S301)로부터, 가드 비트와 제 0 비트 i0의 EXOR 처리 결과를 구하고, 이것과 제 1 비트 i1의 EXOR 처리 결과를 또한 구하며, 이하 마찬가지로 EXOR 처리 결과를 순차적으로 구하는 것에 의해, 최종적인 처리 결과인 가드 비트는 값 「0」으로 되고, 이것이 생성 가드 비트 유지부(1044)에서 유지된다. 또한, 이 EXOR 처리 결과는 「0」, 「1」, 「0」, 「0」, 「0」, 「0」, 「0」, 「0」으로 되고, 이대로는 폰트의 폭이 1 픽셀분 가늘게 되어 버리지만, 마스크 처리부(1042)(도 3 참조)에 있어서 이 EXOR 처리 결과와 본래의 외곽 정보 S301의 OR 처리를 실행하는 것에 의해, 즉시 보정된 8 비트의 마스크 정보 S305(도 3 참조)가 생성된다. 이 경우의 마스크 정보 S305는, 도 4d에 도시하는 바와 같이, 「0」, 「1」, 「1」, 「0」, 「0」, 「0」, 「0」, 「0」으로 되고, 이것은, 도 2b에 도시하는 바와 같이, 본래 얻어져야 되는 폭의 폰트의 폭을 나타내는 것이다.

그리고, 도 4b 및 도 4d에 나타내는 마스크 정보에 따라, 값「0」을「검게 칠하지 않는」것으로 하고, 값「1」을「검게 칠하는」것으로 하여 처리한 결과는 도 2c의 수평 라인(203)에 상당하는 것으로 된다. 또, 검게 칠함의 처리에 대해서는, 선분 발생부(106)(도 1 참조)가 처리를 실행하는 것으로, 그 처리에 대해서는 후술한다.

다음에, 도 2a의 외곽 정보의 수평 라인(202)에 대해서도, 수평 라인(201)과 마찬가지로 8 비트씩 처리된다. 도 2a의 수평 라인(202)의 최초의(좌단으로부터의) 8 비트가 처리되는 경우를 도 5a에 나타낸다. 이 경우에도 라인의 최초(좌단으로부터)의 비트로부터의 처리로 되기 때문에, 시퀀서(105)(도 1 참조)가 출력하는 제어 신호 S302(도 3 참조)에 의해, 선택기(1045)는, 값 「0」을 신호 S303로서 출력하여, 전단가드 비트 유지부(1043)에 있어서는 값「0」이 유지되는 것으로 된다.

가드 비트 생성부(1041)(도 3 참조)에서는, 값 「0」의 가드 비트(S303)와, 도 5a에 나타내는 8 비트 i0 내지 i7(S301)로부터, 가드 비트와 제 0 비트 i0의 EXOR 처리 결과를 구하고, 이것과 제 1 비트 i1의 EXOR 처리 결과를 또한 구하며, 이하 마찬가지로 EXOR 처리 결과를 순차적으로 구하는 것에 의해, 최종적인 처리 결과인 가드 비트는 값「1」로 되고, 이것이 생성 가드 비트 유지부(1044)에서 유지된다. 또한, 이 EXOR 처리 결과는 「0」, 「0」, 「0」, 「0」, 「1」, 「1」, 「1」, 「1」로 되고, 이것은 본래 얻어져야 되는 폰트의 폭을 나타내고 있는 것이지만, 이것이 마스크 처리부(1042)(도 3 참조)에 있어서 본래의 외곽 정보 S301의 OR 처리가 실행되더라도, 생성되는 8 비트의 마스크 정보 S305(도 3 참조)는, 도 5b에 도시하는 바와 같이, 「0」, 「0」, 「0」, 「0」, 「1」, 「1」, 「1」, 「1」로 되고, EXOR 처리 결과가 마스크 처리부(1042)를 통과함으로써, 이미 얻어지고 있는, 본래의 처리 결과가 손상되는 것은 없다.

이어서, 도 2a의 수평 라인(202)의 후속의 8 비트가 처리되는 경우를 도 5c에 나타낸다. 마스크 정보 생성부(104)에 있어서의 처리가, 라인의 최초(좌단으로부터)의 비트로부터의 처리가 아니기 때문에, 시컨서(105)(도 1 참조)가 출력하는 제어 신호 S302(도 3 참조)에 의해, 선택기(1045)는, 생성 가드 비트 유지부(1044)에 유지된 신호(가드 비트) S304를 선택하여, 이것을 신호 S303로서 출력한다. 따라서, 이 경우에는, 전단 가드 비트 유지부(1043)에 있어서는 값「1」이 유지되는 것으로 된다.

그리고, 가드 비트 생성부(1041)(도 3 참조)에서는, 값「1」의 가드 비트 S303와, 도 5c에 나타내는 값의 8 비트 i0 내지 i7(S301)로부터, 가드 비트와 제 0 비트 i0의 EXOR 처리 결과를 구하고, 이것과 제 1 비트 i1의 EXOR 처리 결과를 또한 구하며, 이하 마찬가지로 EXOR 처리 결과를 순차적으로 구하는 것에 의해, 최종적인 처리 결과인 가드 비트는 값「0」으로 되고, 이것이 생성 가드 비트 유지부(1044)에서 유지된다. 또한, 이 EXOR 처리 결과는 「1」, 「1」, 「1」, 「1」, 「0」, 「0」, 「0」, 「0」로 되고, 이대로는 폰트의 폭이 1 픽셀분 가늘게 되어 버리지만, 마스크 처리부(1042)(도 3 참조)에서 이 EXOR 처리 결과와 본래의 외곽 정보 S301의 OR 처리를 하는 것에 의해, 즉시 보정된 8 비트의 마스크 정보 S305 (도 3참조)가 생성되고, 이 경우의 마스크 정보 S305는, 도 5d에 도시하는 바와 같이, 「1」, 「1」, 「1」, 「1」, 「1」, 「0」, 「0」, 「0」로 되고, 이것은, 도 2b에 나타내는 바와 같이, 본래 얻어져야 되는 폭의 폰트의 폭을 나타내는 것이다.

그리고, 도 5b 및 도 5d에 나타내는 마스크 정보에 따라서, 값 「0」을「칠하지 않음」으로 하고, 값「1」을「칠함」으로 하여 처리한 결과는 도 2c의 수평 라인(204)에 상당하는 것으로 된다. 이와 같이, 본 실시예 1의 마스크 정보 생성부(104)는, 수평 16 비트 상당의 외곽 정보를 8 비트씩 처리하는에 있어서, 1 비트의 마스크 정보를 생성하여 유지하는 것에 의해 전단의 처리 결과를 후단에서 이용하는 것을 가능하게 하는 것이다.

도 1에서, 마스크 정보는, 선분 발생부(106)에 출력되고, 선분 발생부(106)는, 묘화 플레인(107)에 있어서의 마스크 정보와 대응하는 위치에 데이터의 기입을 실행한다. 이 때 선분 발생부(106)는, 색 변환 처리를 실행하는 것에 의해, 마스크 정보중의 1 비트의 데이터에 근거하여, 예컨대 8 비트폭 등의 착색 데이터를 생성하여, 묘화 플레인(107)에 기입하는 것으로 할 수 있다.

묘화 플레인(107)에 있어서 기입된 정보는, 본 실시예 1의 다각형 묘화 장치의 장치 출력으로서, 표시되거나, 또는 인쇄 등이 되는 것으로 된다. 도 2a에 나타내는 외부 테두리 정보로부터 얻어지는 표시 등의 결과는 도 2c에 나타내는 것으로 되고, 도면 2b에 나타내는 본래 얻어져야 되는 표시 결과와 동등한 것으로 된다. 따라서, 도 2d에 나타내는 종래의 기술에 의한 경우와 같이 착색 영역이 결핍하는 것이 없고, 양호한 표시·인쇄 등이 얻어지는 것이다.

이와 같이, 본 실시예 1의 다각형 묘화 장치에 의하면, 시퀀서(105)의 제어에 따라 마스크 정보를 생성하는 마스크 정보 생성부(104)를 구비하고, 외부 테두리 정보를 일정량(일정폭 비트)씩 처리하여, 해당 처리의 결과를 1 비트의 가드 비트로서 유지하며, 해당 일정량에 대하여 EXOR 처리와 OR 처리 완료의 단순한 처리를 실행하여, 검게 칠함을 지정하는 마스크 정보를 생성하도록 하였기 때문에, 동일한 장치를 반복 적용하여 임의의 비트폭의 검게 칠함 처리를 실행하는 것이 가능해진다. 또한, EXOR 처리에 의해서 검게 칠함 처리를 실행하면서 동시에 이것에 OR 처리를 실행하여 본래의 폰트로부터의 결핍 개소의 보정 처리를 실행하기 때문에, EXOR 처리만으로는 마스크 정보에 결핍이 발생하고 있는 것이, 마스크 정보를 생성하는 것과 동시에 즉시 보정되어, 결핍이 없는 검게 칠함 처리를 실행할 수 있다. 또한, EXOR 처리를 병렬적으로 실행하기 때문에, 처리의 신속과 양호한 표시 등을 양립하는 것이 가능해진다.

(실시예 2)

본 발명의 실시예 2에 의한 다각형 묘화 장치는, 실시예 1과 마찬가지의 처리를 실행하는 것으로, 이것에 마스크 버퍼를 추가한 것이다.

도 6은, 본 실시예 2의 다각형 묘화 장치의 구성을 나타내는 블럭도이다. 도시하는 바와 같이 본 실시예 2의 다각형 묘화 장치는, 아읏라인 좌표 정보 저장부(601), 외부 테두리 정보 발생부(602), 제어 플레인(603), 마스크 정보 생성부(604), 시퀀서(605), 선분 발생부(606), 묘화 플레인(607), 및 마스크 버퍼(608)를 구비한 것이다.

마스크 정보 생성부(604)는, 실시예 1의 마스크 정보 생성부(104)(도 1 참조)와 마찬가지로 마스크 정보를 생성하지만, 생성에 있어서 후술하는 바와 같이 스킵을 포함하는 처리를 실행하는 것이며, 또, 해당 생성한 마스크 정보를 마스크 버퍼(608)에 출력하는 것이다. 마스크 버퍼(608)는 마스크 정보를 일단 유지하는 것이다. 선분 발생부(606)는, 실시예 1의 선분 발생부(106)(도 1 참조)와 마찬가지로, 마스크 정보에 근거하여, 착색 처리를 실행한 데이터를 묘화 플레인(607)에 기입하지만, 이용하는 마스크 정보는 마스크 정보 생성부(604)로부터가 아니라 마스크 버퍼(608)로부터 취득하는 것이다. 아웃라인 좌표 정보 저장부(601), 외부 테두리 정보 발생부(602), 제어 플레인(603), 시퀀서(605), 및 묘화 플레인(607)은, 실시예 1의 다각형 묘화 장치에 있어서의 (101, 102, 103, 105, 및 107)과 마찬가지의 것이다.

이와 같이 구성된 본 실시예 2의 다각형 묘화 장치의 동작을 이하에 설명한다. 우선, 장치 입력으로서, 복수의 점의 좌표를 나타내는 정보 아웃라인 좌표 정보가 입력되어 아웃라인 좌표 정보 저장부(601)에 저장되고, 외부 테두리 정보 발생부(602)는, 아웃라인 좌표 정보에 근거하여, 표시해야 할 다각형의 윤곽을 나타내는 외부 테두리 정보를 생성하여, 이것을 제어 플레인(603)에 저장한다. 도 7a는, 제어 플레인(603)에 있어서의 외부 테두리 정보의 저장 상태를 도시한 도면이고, 이 외부 테두리 정보는, 도 7b의 다각형에 대응하는 정보이다. 즉, 도 7b는, 도 7a의 외부 테두리 정보로부터 얻어져야 되는 표시 결과를 나타내는 것이다. 여기서 도 7은, 도 14와 마찬가지로 카 네비게이션 시스템의 지도 정보로 이용되는 「하천」등을 도시한 도형이고, 도시하는 바와 같이 다각형의 외측에는 검게 칠해져 있지 않은 영역이 다수 존재하는 것으로 되어 있다.

본 실시예 2의 마스크 정보 생성부(604)는, 실시예 1의 마스크 정보 생성부(104)(도 1 참조)와 마찬가지로, 제어 플레인(603)에 저장된 외부 테두리 정보를, 도 7a에 도시하는 바와 같이, 외부 테두리 정보를 구성하는 수평 라인을 위로부터 순서대로, 도면중에 나타낸 주사 방향으로 8 비트씩 판독하여 처리한다. 여기서, 도 7a에 나타내는 외부 테두리 정보를 구성하는 수평 라인은, 64 비트 상당(8 × 8 비트 상당)의 것이기 때문에, 마스크 정보 생성부(604)는, 수평 1 라인을 8 비트씩 8회 판독하여 처리하는 것으로 된다.

따라서, 도 7a에 나타내는 외부 테두리 정보를 구성하는 최상위의 수평 라인(701)은, 처리 단위 G1∼G8의 8 단위로서 처리되는 것으로 된다. 이 중, 처리 단위 G1∼G7에 대해서는, 각각을 구성하는 8 비트의 모두가「칠함」을 나타내는 값 「0」으로 되고, 처리 단위 G8만이「칠함」을 나타내는 값「1」의 비트를 포함하는 단위로 된다. 본 실시예 2의 마스크 정보 생성부(604)는, 8 비트마다의 처리에 있어서, 처리 대상으로 되는 8 비트 모두가 값 「0」인 경우에는, 마스크 정보의 생성을 실행하지 않고 스킵하는 것이다. 따라서 이 경우에는, 수평 라인(701)에 대하여, 처리 단위 G1∼G7를 스킵하여, 처리 단위 G8에 대해서만 실시예 1과 마찬가지의 처리를 실행하여 마스크 정보를 생성하으로 된다. 마스크 정보 생성부(604)는 생성한 마스크 정보를 마스크 버퍼(608)에 출력하고, 마스크 버퍼(608)는 이것을 유지한다. 이와 같이, 본 실시예 2에서는, 처리 단위 G1∼G8로 구성되는 64 비트 상당의 외부 테두리 정보 라인(701)에 대하여, 처리 단위 G8의 8 비트만이 실질적인 처리 대상으로 되는 것이다.

마찬가지로, 도 7a에 있어서 수평 라인(702)을 주사하는 경우에도, 「칠함」을 나타내는 값「0」의 비트만으로 되는 처리 단위 G1와, 처리 단위 G6∼G8는 처리 대상으로 하지 않고, 처리 단위 G2∼G5를 구성하는 32 비트만을 대상으로 하여, 그 중 24 비트에 대하여 검게 칠함을 실행하면 양호한 것으로 된다.

마스크 정보 생성부(604)는, 생성한 마스크 정보를 마스크 버퍼(608)에 저장하고, 선분 발생부(606)는, 마스크 버퍼(608)로부터 취출한 마스크 정보에 근거하여 묘화 플레인(607)에 기입을 실행한다. 마스크 정보 생성부(604)의 동작은 실시예 1과 마찬가지의 것으로 되지만, 본 실시예 2에 있어서는, 마스크 정보 생성부(604)와, 선분 발생부(606)가 직접 마스크 정보를 교환하는 것은 아니고, 마스크 버퍼(608)를 거쳐서 마스크 정보를 전달하는 것으로 되기 때문에, 마스크 정보 생성부(604)에 있어서의 처리와, 선분 발생부(606)에 있어서의 처리는 병행적인 파이프라인 처리에 의한 것으로 할 수 있다. 그리고, 이에 따라, 마스크 정보 생성부(604)까지의 처리와 선분 발생부(606) 이후의 처리에 속도차가 존재하더라도, 이것을 마스크 버퍼(608)에서 흡수할 수 있기 때문에, 처리를 신속하고 또한 확실하게 실행하는 것이 가능해진다.

이와 같이, 본 실시예 2의 다각형 묘화 장치에 의하면, 아웃라인 좌표 정보 저장부(601), 외부 테두리 정보 발생부(602), 제어 플레인(603), 마스크 정보 생성부(604), 시퀀서(605), 선분 발생부(606), 묘화 플레인(607), 및 마스크 버퍼(608)를 구비하고, 마스크 정보 생성부(604)가 처리 대상을 한정하는 것으로 하여, 마스크 정보 생성부(604)로부터 선분 발생부(606)에는 마스크 버퍼(608)를 거쳐서 마스크 정보가 전달되기 때문에, 지도 정보에 있어서의 지형이나 물체와 같은 다각형의 도형을 처리하는 경우에도, 일정량마다의 효율적인 처리를 가능하게 하고, 또한 파이프라인 동작에 의해 처리 속도의 향상을 도모하는 것이 가능해진다.

(실시예 3)

본 발명의 실시예 3에 의한 다각형 묘화 장치는, 실시예 2와 마찬가지의 처리를 실행하는 것을 반도체 집적 회로 장치로서 실현한 것으로, 고속의 기억 매체로 실현되는 제어 플레인을 반복하여 사용하는 것이다.

도 8은, 본 실시예 3의 다각형 묘화 장치의 구성을 나타내는 블럭도이다. 도시하는 바와 같이 본 실시예 3의 다각형 묘화 장치는, 아웃라인 좌표 정보 저장부(801), 외부 테두리 정보 발생부(802), 제어 플레인(803), 마스크 정보 생성부(804), 시퀀서(805), 선분 발생부(806), 묘화 플레인(807), 및 마스크 버퍼(808)를 구비한 것이다.

아웃라인 좌표 정보 저장부(801), 외부 테두리 정보 발생부(802), 제어 플레인(803), 마스크 정보 생성부(804), 시퀀서(805), 선분 발생부(806), 묘화 플레인(807), 및 마스크 버퍼(808)는, 실시예 2의 (601∼608)과 마찬가지로 기능하는 것이지만, 본 실시예 3의 다각형 묘화 장치에 있어서는, 도시하는 바와 같이, 외부 테두리 정보 발생부(802), 제어 플레인(803), 마스크 정보 생성부(804), 시퀀서(805), 선분 발생부(806), 및 마스크 버퍼(808)를 공통의 기판을 갖는 묘화 프로세서 칩(810)으로서 이들을 1 칩에 집적 회로화함과 동시에, 묘화 플레인(807)과 아웃라인 좌표 정보 저장부(801)를 외부 기억 장치(외부 메모리)(820)상에 구비하는 구성으로 한 것이다. 여기서, 제어 플레인(803)으로서는, 묘화 프로세서 칩(810)의 내부 기억 장치(내부 메모리)가 이용되는 것이며, 이것은 외부 기억 장치(820)보다도 고속인 것이다.

이와 같이 구성된 본 실시예 3에 의한 다각형 묘화 장치에 있어서, 도 7에 도시한 도형을 처리하는 경우의 동작을 이하에 설명한다.

우선, 본 실시예 3에 의한 다각형 묘화 장치에 대한 장치 입력으로서, 아웃라인 좌표 정보가 외부의 CPU 등으로부터 입력되어, 외부 기억 장치(820)상의 아웃라인 좌표 정보 저장부(801)에 저장된다. 다음에 외부 테두리 정보 발생부(802)는, 아웃라인 좌표 정보 저장부(801)에 저장된 아웃라인 좌표 정보에 근거하여 외부 테두리 정보를 발생하여, 제어 플레인(803)에 저장하지만, 그 때, 본 실시예 3에 있어서는, 아래와 같이 시퀀서(805)의 제어에 따른 처리를 하는 것으로 된다.

실시예 2에 있어서는, 제어 플레인(803)은 충분한 용량을 갖는 것으로 하고, 외부 테두리 정보는 도 7a와 같이 저장되는 것으로 하고 있지만, 본 실시예 3에서는, 제어 플레인(803)으로서 묘화 프로세서 칩(810)상의 고속의 내부 메모리를 사용하는 것으로 하고 있기 때문에, 일반적으로 제어 플레인(803)으로서는 매우 큰 용량의 메모리를 이용할 수 없다. 여기서는, 제어 플레인(803)의 용량이 256 비트인 것으로 한다.

본 실시예 3에서는, 시퀀서(805)는, 처리 대상으로 되는 다각형의 윤곽을 나타내는 아웃라인 좌표 정보의 저장이 종료하였으면, 해당 다각형의 외부 테두리 정보를 제어 플레인(803)에서 저장가능한지의 여부를 판정하는 것이다. 여기서는, 도 7a의 저장 상태를 실현하기 위해서는, 가로 64 비트 × 세로 16 비트로, 1024 비트를 요하기 때문에, 이것은 저장할 수 없는 것으로 판정한다. 그리고, 시퀀서(805)는, 묘화 플레인(803)을 가로 폭 64 비트로서 이용하도록 제어한다. 도 9에 도시하는 바와 같이, 가로 64 비트 × 세로 4 비트를 처리하는 것으로 하면, 그 데이터 사이즈는 256 비트이고, 이것은 묘화 플레인(803)에 저장가능하다. 따라서, 본 실시예 3에서는, 도 9에 도시하는 바와 같이, 윤곽선을 나타내는 정보를 4회로 분할하여(도 9a∼d의 (1)∼(4) 참조) 처리하는 것으로 된다.

시퀀서(805)의 제어에 따라, 외부 테두리 정보 발생부(802)는, 아웃라인 좌표 정보 저장부(801)로부터, 지정량(여기서는 1/4)의 아웃라인 좌표 정보를 판독하여, 외부 테두리 정보를 발생시켜 제어 플레인(803)에 저장한다. 따라서, 제어 플레인(803)에 있어서의 저장 상태는, 도 9a와 같이 된다.

외부 테두리 정보가 저장되었으면, 마스크 정보 생성부(804)는 실시예 2와 마찬가지로 하여 마스크 정보를 생성하여, 마스크 버퍼(808)에 저장한다. 선분 발생부(806)도 실시예 2와 마찬가지로 마스크 버퍼(808)에 저장된 마스크 정보에 근거하여, 묘화 플레인(807)에 기입을 실행한다. 묘화 플레인(807)에 있어서는, 도 9e와 같은 기입이 실행되는 것으로 된다.

다음에, 후속의 1/4의 아웃라인 좌표 정보로부터, 도 9b에 나타내는 외부 테두리 정보가 얻어져, 마찬가지의 처리가 실행된다. 이하, 마찬가지로 해서, 외부 테두리 정보 발생으로부터, 묘화 플레인에 대한 기입까지의 일련의 처리가 합계 4회 실행되었으면, 대상의 다각형에 대한 처리는 종료한다.

이와 같이, 본 실시예 3의 다각형 묘화 장치에 의하면, 아웃라인 좌표 정보 저장부(801), 외부 테두리 정보 발생부(802), 제어 플레인(803), 마스크 정보 생성부(804), 시퀀서(805), 선분 발생부(806), 묘화 플레인(807), 및 마스크 버퍼(808)를 구비하며, 외부 테두리 정보 발생부(802), 제어 플레인(803), 마스크 정보 생성부(804), 시퀀서(805), 선분 발생부(806), 및 마스크 버퍼(808)에 대해서는, 이들을, 공통의 반도체 기판상에 묘화 프로세서 칩(810)으로서 1칩화하였기 때문에, 제어 플레인(803)으로서 고속의 내부 메모리를 이용하여, 처리의 신속화를 도모하는 것이 가능해진다. 또한, 시퀀서(805)가, 아웃라인 좌표 정보 저장부(801)에 저장된 아웃라인 좌표 정보에 대응하여, 외부 테두리 정보 발생부(802)에 있어서의 외부 테두리 정보의 발생과, 제어 플레인(803)으로의 저장 상태를 제어하기 때문에, 지도 정보의 처리 등에 있어서, 여러가지의 크기와 형상을 갖는 다각형이 처리 대상으로 되는 경우에도, 용량이 한정된 고속의 내부 메모리를 제어 플레인으로서 효율적으로 사용하여, 적절한 처리를 실행하는 것이 가능해진다.

또, 본 실시예 3에 있어서는, 상술한 바와 같이 시퀀서(805)의 제어에 의해, 묘화 대상으로 대응한 처리를 실행하는 것으로 하고 있지만, 다각형 묘화 장치의 용도 등에 의해, 묘화 대상이 미리 한정되어 있고, 묘화 플레인(807)의 구성을 일정한 것으로 해도 지장이 없는 경우에는, 시퀀서(805)가 이러한 제어를 실행하지 않고, 실시예 2와 마찬가지로 처리를 실행하는 것도 가능하다. 이러한 경우에도, 1칩화에 의한 고속화라는 효과가 마찬가지로 얻어지는 것으로 된다.

이상과 같이, 본 발명의 청구항 1에 관한 다각형 묘화 방법에 의하면, 다각형의 윤곽선을 나타내는 외부 테두리 정보를 이용하여, 상기 윤곽선의 내부가 착색된 다각형을 묘화하는 다각형 묘화 방법에 있어서, 상기 윤곽선을 나타내는 외부 테두리 정보의 일정량에 대하여, 상기 일정량을 구성하는 단위량마다의 배타적 논리합 처리를 병행적으로 실행하는 것에 의해, 상기 윤곽선의 내부에 대하여 착색을 지정하는 내용의 정보인 마스크 정보를 생성함과 동시에, 상기 생성한 마스크 정보를 이용하여, 상기 다각형의 묘화를 실행하도록 하였기 때문에, 단순한 처리를 병행적으로 실행하여 처리 부담의 경감을 도모하는 것이 가능한 다각형 묘화 방법을 얻을 수 있는 효과가 있다.

또한, 본 발명의 청구항 2에 관한 다각형 묘화 방법에 의하면, 청구항 1에 기재된 다각형 묘화 방법에 있어서, 상기 마스크 정보의 생성은, 상기 배타적 논리합 처리 이외에, 상기 윤곽선을 나타내는 외부 테두리 정보의 일정량과, 이것에 대하여 상기 배타적 논리합 처리를 병행적으로 실행한 결과의 논리합 처리를 포함하도록 하였기 때문에, 단순한 처리를 병행적으로 실행하여 처리 부담의 경감을 도모할 수 있는 것으로 되고, 또한, 윤곽선을 나타내는 정보를 생성하는 과정에서 그 보정을 즉시 실행할 수 있으며, 정보의 결핍을 발생하지 않기 때문에, 양호한 표시 결과를 얻을 수 있음과 동시에, 별도 보정에 요하는 처리의 증가를 초래하는 일이 없는 다각형 묘화 방법을 얻을 수 있는 효과가 있다.

또한, 본 발명의 청구항 3에 관한 다각형 묘화 방법에 의하면, 다각형의 윤곽선을 나타내는 외부 테두리 정보를 이용하여, 상기 윤곽선의 내부가 착색된 다각형을 묘화하는 다각형 묘화 방법에 있어서, 상기 윤곽선을 나타내는 정보의 일정량을 이용하여, 상기 윤곽선의 내부에대하여 착색을 지정하는 내용의 정보인 마스크 정보를 생성함과 동시에, 상기 마스크 정보의 생성 상태를, 상기 정보의 일정량을 초과하여 계속할 것인지의 여부를 나타내는 상태 정보를 생성하고, 상기 생성한 마스크 정보를 이용하여, 상기 다각형의 묘화를 실행하며, 후속하는, 상기 윤곽선을 나타내는 정보의 일정량을 이용한, 상기 마스크 정보와 상기 상태 정보의 생성에 있어서는, 상기 윤곽선을 나타내는 정보의 일정량과 함께, 이전의 마스크 정보와 상태 정보의 생성에 있어서의 상기 상태 정보를 이용하여 실행하도록 하였기 때문에, 일련의 윤곽선을 나타내는 정보를 일정량마다 분할하여, 효율적으로, 또한 적절하게 처리하는 것이 가능해지는 다각형 묘화 방법을 얻을 수 있는 효과가 있다.

또한, 본 발명의 청구항 4에 관한 다각형 묘화 방법에 의하면, 청구항 3에 기재된 다각형 묘화 방법에 있어서, 상기 생성한 마스크 정보는, 상기 윤곽선을 나타내는 외부 테두리 정보의 일정량을 이용하여 생성한 마스크 정보를, 해당 외부 테두리 정보의 일정량을 이용하여 보정한 것으로 하였기 때문에, 일련의 윤곽선을 나타내는 정보를 일정량마다 분할하여, 효율적으로, 또한 적절하게 처리하는 것이 가능해지고, 또한, 윤곽선을 나타내는 정보를 생성하는 과정에서 그 보정을 즉시 실행할 수 있어, 정보의 결핍을 발생하지 않기 때문에, 양호한 표시 결과를 얻을 수 있음과 동시에, 별도 보정에 요하는 처리의 증가를 초래하는 일이 없는 다각형 묘화 방법을 얻을 수 있는 효과가 있다.

또한, 본 발명의 청구항 5에 관한 다각형 묘화 장치에 의하면, 다각형의 윤곽선을 나타내는 외부 테두리 정보를 이용하여, 상기 윤곽선의 내부가 착색된 다각형을 묘화하는 다각형 묘화 장치에 있어서, 상기 다각형을 구성하는 점의 좌표를 나타내는 좌표 정보에 근거하여, 윤곽선을 나타내는 정보인 외부 테두리 정보를 생성하는 외부 테두리 정보 생성 수단과, 상기 외부 테두리 정보 생성 수단이 생성한 외부 테두리 정보의 일정량에 대하여, 상기 일정량을 구성하는 단위량마다의 배타적 논리합 처리를 병행적으로 실행하여, 상기 윤곽선의 내부에 대하여 착색을 지정하는 내용의 정보인 마스크 정보를 생성하는 마스크 정보 생성 수단과, 상기 마스크 정보 생성 수단이 생성한 마스크 정보를 이용하여, 상기 다각형의 묘화를 실행하는 선분 발생 수단을 구비하도록 하였기 때문에, 단순한 처리를 병행적으로 실행하여 처리 부담의 경감을 도모하는 것이 가능한 다각형 묘화 장치를 얻을 수 있는 효과가 있다.

또한, 본 발명의 청구항 6에 관한 다각형 묘화 장치에 의하면, 청구항 5에 기재된 다각형 묘화 장치에 있어서, 상기 마스크 정보 생성 수단은, 상기 배타적 논리합 처리 이외에, 상기 윤곽선을 나타내는 외부 테두리 정보의 일정량과, 이것에 대하여 상기 배타적 논리합 처리를 병행적으로 실행한 결과의 논리합 처리를 실행하도록 하였기 때문에, 단순한 처리를 병행적으로 실행하여 처리 부담의 경감을 도모할 수 있는 것으로 되고, 또한, 윤곽선을 나타내는 정보를 생성하는 과정에서 그 보정을 즉시 실행할 수 있어, 정보의 결핍을 발생하지 않기 때문에, 양호한 표시 결과를 얻을 수 있음과 동시에, 별도 보정에 요하는 처리의 증가를 초래하는 일이 없는 다각형 묘화 장치를 얻을 수 있는 효과가 있다.

또한, 본 발명의 청구항 7에 관한 다각형 묘화 장치에 의하면, 다각형의 윤곽선을 나타내는 외부 테두리 정보를 이용하여, 상기 윤곽선의 내부가 착색된 다각형을 묘화하는 다각형 묘화 장치에 있어서, 상기 다각형을 구성하는 점의 좌표를 나타내는 좌표 정보에 근거하여, 윤곽선을 나타내는 정보인 외부 테두리 정보를 생성하는 외부 테두리 정보 생성 수단과, 상기 외부 테두리 정보 생성 수단이 생성한 외부 테두리 정보의 일정량을 이용하여, 착색을 지정하는 정보인 마스크 정보를 생성함과 동시에, 상기 마스크 정보의 생성 상태를, 상기 정보의 일정량을 초과하여 계속할 것인지의 여부를 나타내는 상태 정보를 생성하고, 해당 상태 정보가 계속을 나타내는 경우에는, 다음에 상기 외부 테두리 정보 생성 수단이 생성하는 외부 테두리 정보의 일정량과, 이전의 처리 상태를 나타내는 상태 정보를 이용하여 마스크 정보의 생성과 상태 정보의 생성을 계속하는 마스크 정보 생성 수단과, 상기 마스크 정보 생성 수단이 생성한 마스크 정보를 이용하여, 상기 다각형의 묘화를 실행하는 선분 발생 수단을 구비하였기 때문에, 일련의 윤곽선을 나타내는 정보를 일정량마다 분할하여, 효율적으로, 또한 적절하게 처리하는 것이 가능해지는 다각형 묘화 장치를 얻을 수 있는 효과가 있다.

또한, 본 발명의 청구항 8에 관한 다각형 묘화 장치에 의하면, 청구항 7에 기재된 다각형 묘화 장치에 있어서, 상기 마스크 정보 생성 수단이 생성한 마스크 정보는, 상기 윤곽선을 나타내는 외부 테두리 정보의 일정량을 이용하여 생성한 마스크 정보를, 해당 외부 테두리 정보의 일정량을 이용하여 보정하도록 하였기 때문에, 일련의 윤곽선을 나타내는 정보를 일정량마다 분할하고, 효율적으로, 또한 적절하게 처리하는 것이 가능해지고, 또한, 윤곽선을 나타내는 정보를 생성하는 과정에서 그 보정을 즉시 실행할 수 있어, 정보의 결핍을 발생하지 않기 때문에, 양호한 표시 결과를 얻을 수 있음과 동시에, 별도 보정에 요하는 처리의 증가를 초래하는 일이 없는 다각형 묘화 장치를 얻을 수 있는 효과가 있다.

또한, 본 발명의 청구항 9에 관한 다각형 묘화 장치에 의하면, 청구항 5 또는 7에 기재된 다각형 묘화 장치에 있어서, 상기 마스크 정보 생성 수단이 생성한 마스크 정보를 일시 유지하는 마스크 정보 일시 유지 수단을 더 구비하며, 상기 선분 발생 수단은, 상기 마스크 정보 일시 유지 수단이 유지하는 마스크 정보를 이용하여 상기 묘화를 실행하는 것으로 하였기 때문에, 일련의 윤곽선을 나타내는 정보를 일정량마다 분할하여, 효율적으로, 또한 적절하게 처리하는 것이 가능해지거나, 혹은, 일련의 윤곽선을 나타내는 정보를 일정량마다 분할하여, 효율적으로, 또한 적절하게 처리하는 것이 가능해질 뿐만 아니라 마스크 정보의 생성과, 해당 마스크 정보를 이용한 묘화 처리를 병행적으로 실행할 수 있게 되어, 처리의 고속화를 도모하는 것이 가능해지는 효과가 있다.

Claims (9)

1. 다각형의 윤곽선을 나타내는 외부 테두리 정보를 이용하여, 상기 윤곽선의 내부가 착색되는 다각형을 묘화하는 다각형 묘화 방법에 있어서,

   상기 윤곽선을 나타내는 외부 테두리 정보의 일정량에 대하여, 상기 일정량을 구성하는 단위량마다의 배타적 논리합 처리를 병행적으로 실행하고, 상기 윤곽선의 내부에 대하여 착색을 지정하는 내용의 정보인 마스크 정보를 생성함과 동시에,

   상기 생성한 마스크 정보를 이용하여, 상기 다각형의 묘화를 실행하는 것을 특징으로 하는 다각형 묘화 방법.
2. 제 1 항에 있어서,

   상기 마스크 정보의 생성은, 상기 배타적 논리합 처리 이외에, 상기 윤곽선을 나타내는 외부 테두리 정보의 일정량과, 이것에 대하여 상기 배타적 논리합 처리를 병행적으로 실행한 결과의 논리합 처리를 포함하는 것을 특징으로 하는 다각형 묘화 방법.
3. 다각형의 윤곽선을 나타내는 외부 테두리 정보를 이용하여, 상기 윤곽선의 내부가 착색되는 다각형을 묘화하는 다각형 묘화 방법에 있어서,

   상기 윤곽선을 나타내는 외부 테두리 정보의 일정량을 이용하여, 상기 윤곽선의 내부에 대하여 착색을 지정하는 내용의 정보인 마스크 정보를 생성함과 동시에, 상기 마스크 정보의 생성 상태를, 상기 정보의 일정량을 초과하여 계속할 것인지의 여부를 나타내는 상태 정보를 생성하고,

   상기 생성한 마스크 정보를 이용하여, 상기 다각형의 묘화를 실행하며,

   후속하는, 상기 윤곽선을 나타내는 정보의 일정량을 이용한, 상기 마스크 정보와 상기 상태 정보의 생성은, 상기 윤곽선을 나타내는 정보의 일정량과 함께, 이전의 마스크 정보와 상태 정보의 생성에 있어서의 상기 상태 정보를 이용하여 실행하는 것을 특징으로 하는 다각형 묘화 방법.
4. 제 3 항에 있어서,

   상기 생성한 마스크 정보는, 상기 윤곽선을 나타내는 외부 테두리 정보의 일정량을 이용하여 생성한 마스크 정보를, 해당 외부 테두리 정보의 일정량을 이용하여 보정한 것을 특징으로 하는 다각형 묘화 방법.
5. 다각형의 윤곽선을 나타내는 외부 테두리 정보를 이용하여, 상기 윤곽선의 내부가 착색되는 다각형을 묘화하는 다각형 묘화 장치에 있어서,

   상기 다각형을 구성하는 점의 좌표를 나타내는 좌표 정보에 근거하여, 윤곽선을 나타내는 정보인 외부 테두리 정보를 생성하는 외부 테두리 정보 생성 수단과,

   상기 외부 테두리 정보 생성 수단이 생성한 외부 테두리 정보의 일정량에 대하여, 상기 일정량을 구성하는 단위량마다의 배타적 논리합 처리를 병행적으로 실행하고, 상기 윤곽선의 내부에 대하여 착색을 지정하는 내용의 정보인 마스크 정보를 생성하는 마스크 정보 생성 수단과,

   상기 마스크 정보 생성 수단이 생성한 마스크 정보를 이용하여, 상기 다각형의 묘화를 실행하는 선분 발생 수단을 포함한 것을 특징으로 하는 다각형 묘화 장치.
6. 제 5 항에 있어서,

   상기 마스크 정보 생성 수단은, 상기 배타적 논리합 처리 이외에, 상기 윤곽선을 나타내는 외부 테두리 정보의 일정량과, 이것에 대하여 상기 배타적 논리합 처리를 병행적으로 실행한 결과의 논리합 처리를 실행하는 것을 특징으로 하는 다각형 묘화 장치.
7. 다각형의 윤곽선을 나타내는 외부 테두리 정보를 이용하여, 상기 윤곽선의 내부가 착색되는 다각형을 묘화하는 다각형 묘화 장치에 있어서,

   상기 다각형을 구성하는 점의 좌표를 나타내는 좌표 정보에 근거하여, 윤곽선을 나타내는 정보인 외부 테두리 정보를 생성하는 외부 테두리 정보 생성 수단과,

   상기 외부 테두리 정보 생성 수단이 생성한 외부 테두리 정보의 일정량을 이용하여, 착색을 지정하는 정보인 마스크 정보를 생성함과 동시에, 상기 마스크 정보의 생성 상태를, 상기 정보의 일정량을 초과하여 계속할 것인지의 여부를 나타내는 상태 정보를 생성하고, 해당 상태 정보가 계속을 나타내는 경우에는, 다음에 상기 외부 테두리 정보 생성 수단이 생성하는 외부 테두리 정보의 일정량과, 이전의 처리 상태를 나타내는 상태 정보를 이용하여 마스크 정보의 생성과 상태 정보의 생성을 계속하는 마스크 정보 생성 수단과,

   상기 마스크 정보 생성 수단이 생성한 마스크 정보를 이용하여, 상기 다각형의 묘화를 실행하는 선분 발생 수단을 포함한 것을 특징으로 하는 다각형 묘화 장치.
8. 제 7 항에 있어서,

   상기 마스크 정보 생성 수단이 생성한 마스크 정보는, 상기 윤곽선을 나타내는 외부 테두리 정보의 일정량을 이용하여 생성한 마스크 정보를, 해당 외부 테두리 정보의 일정량을 이용하여 보정한 것을 특징으로 하는 다각형 묘화 장치.
9. 제 5 항 또는 제 7 항에 있어서,

   상기 마스크 정보 생성 수단이 생성한 마스크 정보를 일시 유지하는 마스크 정보 일시 유지 수단을 더 포함하며,

   상기 선분 발생 수단은, 상기 마스크 정보 일시 유지 수단이 유지하는 마스크 정보를 이용하여 상기 묘화를 실행하는 것을 특징으로 하는 다각형 묘화 장치.