KR930005777B1 - 도형 처리장치 - Google Patents

도형 처리장치 Download PDF

Info

Publication number
KR930005777B1
KR930005777B1 KR1019850002873A KR850002873A KR930005777B1 KR 930005777 B1 KR930005777 B1 KR 930005777B1 KR 1019850002873 A KR1019850002873 A KR 1019850002873A KR 850002873 A KR850002873 A KR 850002873A KR 930005777 B1 KR930005777 B1 KR 930005777B1
Authority
KR
South Korea
Prior art keywords
data
area
processing apparatus
register
pattern
Prior art date
Application number
KR1019850002873A
Other languages
English (en)
Other versions
KR850008015A (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
Priority claimed from JP59087907A external-priority patent/JPH0648497B2/ja
Priority claimed from JP59254889A external-priority patent/JPS61133481A/ja
Priority claimed from JP59251907A external-priority patent/JPS61130991A/ja
Application filed by 가부시기가이샤 히다찌세이사꾸쇼, 미다 가쓰시게, 히다찌엔지니어링 가부시기가이샤, 야마자끼 세이지 filed Critical 가부시기가이샤 히다찌세이사꾸쇼
Publication of KR850008015A publication Critical patent/KR850008015A/ko
Application granted granted Critical
Publication of KR930005777B1 publication Critical patent/KR930005777B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/20Drawing from basic elements, e.g. lines or circles
    • G06T11/203Drawing of straight lines or curves

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)
  • Controls And Circuits For Display Device (AREA)

Abstract

내용 없음.

Description

도형 처리장치
제1도는 본원 발명의 전체 구성도.
제2도는 본원 발명에 의한 도형처리장치의 블록도.
제3도는 1화소를 4비트로 표시할 경우의 설명을 위한 도면.
제4도는 제2도에 있어서의 논리어드레스 연산부의 구체적 구성예를 나타낸 도면.
제5도는 제2도에 있어서의 물리어드레스 연산부의 구체적 구성예를 나타낸 도면.
제6도는 제2도에 있어서의 컬러데이터 연산부의 구체적 구성예를 나타낸 도면.
제7도는 마이크로명령의 각 피일드의 기능설명도.
제8도는 각 모우드에 있어서의 표시용메모리의 비트 구성도.
제9도는 제8도에 대응하는 화소어드레스의 설명도.
제10도는 4비트/화소모우터에 있어서의 표시용메모리의 공간적 배치의 설명도.
제11도는 제4도∼제6도중 특히 묘화영역감시에 관련된 부분에 대한 구성도.
제12a, b도, 제13도∼제18도는 각 모우드에 있어서의 묘화처리의 예시도.
제19도는 조건부 묘화처리부분의 구성도.
제20a∼d도는 4비트/화소모우드의 겅우의 비트 어드레스의 예시도.
제21도는 컬러비교기에 의한 화소데이터의 비교예도.
제22도는 논리연산기에 의한 화소데이터의 연산예도.
제23a∼f도는 오퍼레이션모우드 0∼3으로 묘화처리를 한 예를 나타낸 도면.
제24a∼e도는 오퍼레이션모우드 0.4∼7로 묘화처리를 한 예를 나타낸 도면.
제25a, b도는 다른 실시예도.
제26도는 제25도에 의거하여 3차원의 도형처리를 하는 시스템 구성예도.
제27도는 표시시스템의 전체구성도.
제28도는 선묘화의 경우의 선종패터언, 무늬패터언을 묘화할 경우의 실시예도.
제29a, b도는 제28도에 있어서의 비트구성의 일례를 나타낸 도면.
제30도는 제28도의 다른 실시예도.
제31도는 제30도의 실시예의 있어서의 동작예도.
본원 발명은 raster scanning type의 CRT(Cathod Ray Tube)표시장치 등으로 데이터의 입출력 또는 도형표시를 하는 마이크로프로세서를 포함하며, 마이크로프로그램메모리에 기억되어 있는 마이크로프로그램에 의해 제어를 하는 묘화기능을 구비한 도형처리장치에 관한 것이다.
종래의 CRT콘트로울러의 대부분은 표시제어전용으로서 묘화기능을 갖고 있지 않았다. 예를들면 미합중국 특허 제4,149,264호 등이 있다. 또 그래픽처리장치기능을 집적회로를 기지고 실현할 화상처리장치가 있다고 하더라고 1화소를 1비트로 표현하는 단일색의 도형표시데이터를 처리하는 것에 불과했다. 그러나, 정보처리의 고도화와 더불어 다색 또는 다계조(多階調)의 화상처리를 하는 경우가 많아져, 그때의 처리속도가 문제로 되게끔 되어 왔다. 예를들어 다색(n색) 또는 다계조(n계조)의 처리시에 있어서 기억내용을 고쳐쓰고 싶을 때에는 동일한 화상처리를 n회 반복하거나 또는 1비트의 1화소를 표시하기 위해서도 n회 반복해서 화성 처리할 필요가 있었다.
이 때문에 2치(二値) 화상처리를 대해 n배의 처리시간이 필요해진다고 하는 결함이 있었다. n개의 표시용메모리에 대해 각기 1대씩의 처리장치를 가지고 처리하는 방법도 생각할 수 있지만, 장치가 대형화, 복잡화하는 동시에 중앙처리장치의 부하가 증대한다고 하는 문제가 있었다.
또, 임의의 일점을 원점으로한 X-Y좌표공간에 직선을 긋는 작도처리를 실행할 경우, 예를들어 임의의 2점 PS(XS,YS), PE(XE,YE)간을 직선으로 잇는 경우를 상정한다. 이 경우 이들 2점의 좌표치에서 그 직선의 경사를 계산하며, 직선상의 점의 좌표치를 산출하는 것으로, 1점마다 도형데이터를 작성한 다음 기입을 실행하게 된다. 이와 같은 처리를 직선상에 존재하는 점의 모두에 대해 축차적으로 하는 것이지만, 산출된 좌표치는 도형데이터가 기입되는 표시용메모리에 메모리어드레스와는 전적으로 다른 정보이기 때문에, 산출된 좌표치(논리어드레스)는 표시용메모리어드레스(물리어드레스)로 변환될 필요가 있다.
그런데, 표시용메모리의 한마디에는 단수 또는 복수의 화소데이터가 포함되어 있기 때문에, 산출된 논리어드레서는 표시용메모리의 메모리어드레스에 또는 그 화소위치를 나타내는 비트어드레스라고 하는 식으로 2개의 물리어드레스로 변환되게 된다.
논리어드레서에서 물리어드레스로 변환되는 데는 원점에 대응한 물리어드레서와, 화면메모리의 수평방향의 크기를 알 필요가 있다. 즉, 논리어드레스는 원점으로부터의 상대위치를 나타내는 정보이므로, 논리어드레스를 (X,Y)로 했을 경우 수직방향(Y방향)에는 화면메모리의 수평방향의 크기를 Y배한 것을 또 수평방향(X방향)에는 그 X의 값을 한마디중에 포함되는 화소수로 나눈 값을 원점에 대응한 물리어드레서에 가감산하는 것으로 목적의 메모리어드레스를 산출할 수 있다. 또한 그 X의 값을 한마디중에 포함되는 화소수로 나눈 나머지를 비트어드레스로 하는 것으로 도형데이터를 처리하는 물리어드레서가 얻어지게 된다.
그러나, 지금까지에는 논리어드레스의 산출, 물리어드레스에의 변환은 전면적으로 소프트웨어 프로그램처리에 의해 하는 일로 해서, 범용의 마이크로프로세서를 사용했을 경우, 하나의 화소데이터를 표시용메모리에 기억시키기까지 수 μsec∼수심 μsec라는 시간을 필요로 하여 처리의 고속화를 도모할 수 없었다.
또, 문자나 도형을 CRT등의 화면상에 표시하는 그래픽시스템에서는 표시하고자 하는 도형을 일정한 크기의 화면내에 잘라내어 표시하기 위한 클리핑처리가 행해진다. 이것은 근거로 되는 도형정보가 2차원 또는 3차원의 무한공간에 배치되는 것인데 대해 실제의 표시화면이나 그 화면정보를 기억하는 표시용메모리의 용량에는 한계가 있었기 때문이다.
종래, 이 종류의 클리핑의 수법으로서 직선의 단점좌표치에서 구형 영역과의 교점을 구하는 알고리즘이 잘 알려져 있어서 예를들어, "W.M.Newman and R.F Sproull : Principles of Interactive Computer Graphics(2ndedition)", McGiaw-Hill(1979), pp. 65∼68에 해설되어 있다.
종래의 이와 같은 클리핑의 방법은 CAD(Computer Aided Design)용의 그래픽단말에서는 대부분의 경우에 도형을 직선으로 분해해서 표시를 하기 위해 유효하다. 이것에 대해 퍼스널콤퓨터 등의 비교적 염가의 시스템에서는 복잡한 하아드웨어를 내장할 수 없기 때문에 클립핑전용의 처리장치가 없고, 소프트웨어로 단점의 검출을 하고 있어서 성능향상의 장애로 되어 있다. 또, 이 분야에서는 범용의 처리장치로 클리핑도 하기 때문에 상술한 클리핑수법이 직선으로 한정되어 있고 원이나 타원등의 곡선에 적용할 수 없는 점에서도 문제가 있다.
또, 그래픽시스템에 있어서 컬러나 다계조 표시를 하는 것이 많다. 이와 같은 시스템에서는 색이나 계조 데이터가 다른 복수매의 도형이 겹치는 부분에서 어느 쪽을 표시하는지를 선택할 필요가 있다. 즉, 이 겹친 부분에서의 표시하는 방법으로 각 도형의 안쪽 깊이관계가 결정되며, 선택하는 방법이 다르면 전혀 다르게 보이게 되기 때문이다.
이것을 가능하게 하는 가장 간편한 종래 방법은 소프트웨어처리에 의한 도형의 묘화순서를 선택하는 것이다. 즉, 안쪽으로 되어야 할 도형으로부터 순서적으로 묘화하고, 최후에 가장 앞쪽의 도형을 묘화하는 것으로서 겹친 부분에서는 나중에 묘화한 앞쪽의 도형이 그려진다. 그러나, 이 방법은 겹친 부분에서의 표시하는 방법을 바꾸는 데는 그때마다 소프트웨어를 변경하여 묘화순서를 바꿀 필요가 있어서 시간이 걸린다. 또 묘화순서가 규정되기 때문에 복잡한 도형에 대한 프로그램의 기술이 곤란하다. 또한 배경화상은 그대로 두고 도형의 일부만을 순차적으로 변경해 가는 동화처리에의 적용도 어렵다.
표시나 인쇄용의 프레임메모리에 여러가지 도형을 발생하는 도형처리장치에서는 실선, 파선 등의 선종이나 완전히 칠해서 처리하는 무늬를 선택할 수 있어야 한다.
종래, 종선패터언이나 무늬패터언을 기억하는 것은 제어가 용이한 일로 해서 2의 n승의 단위로 크기를 고정한 것이 사용되어 왔다. 즉, 예를들어 8비트의 선종정보를 취급하는 것이면 3비트의 카운터를 사용하여 계수하고, 카운터가 지정하는 위치에서 1비트를 선택하므로써 용이하게 선종정보가 얻어진다. 2차원의 무늬패터언의 경우에도 역시, 세로, 가로의 크기를 2의 n승의 단위로 고정하는 방식이 사용되어 왔다.
이와 같은 방식은 임의의 사이즈를 기본단위로 하는 선종(線種)이나 무늬패터언을 취급할 수 없다고 하는 결점이 있었다. 또, 이 종류의 표시제어장치의 관련공지예에는 이외에 GB2087, 696A 등이 있다.
본원 발명의 목적은 묘화점 좌표의 산출시에 실시간으로 묘화영역의 감시를 하는 도형처리장치를 제공하는데 있다.
본원 발명의 다른 목적은 비교적 간단한 구성으로 색깔이나 계조데이터에 대한 조건부 묘화연산을 고속처리하는 도형처리장치를 제공하는데 있다.
본원 발명의 다른 목적은 선종패터언이나 무늬패터언을 기본단위로 하여 임의의 사이즈의 패터언의 묘화를 할 수 있는 도형처리장치를 제공하는데 있다.
본원 발명의 특징은 묘화점 좌표치를 기억하는 수단과, 그 좌표치의 갱신연산을 하는 수단에 더해서, 묘화에 의한 소정의 영역데이터를 기억하는 수단과, 상기 좌표치의 갱신연산기에 그 결과를 소정의 영역데이터와 바교하여 소정의 범위내에 있는지 아닌지를 비교 검출하는 수단을 설치함으로써 간단한 구성으로 묘화점 좌표치의 산출시에 실시간으로 고속으로 묘화영역의 감시를 할 수 있다는 점에 특징이 있다.
본원 발명의 다른 특징은 단수 또는 복수비트는 표시되는 화소데이터를 다른 데이터와 비교하는 수단과, 작성된 묘화화소데이타와 외부에서 읽어 넣은 화소데이터간에서 연산을 하는 수단과, 상기 비교결과에 의해 화소데이터연산을 제어할 수 있는 수단을 설치한 것에 특징이 있다.
본원 발명의 다른 특징은 패터언을 기억하는메모리와, 패터언의 참조위치를 기억하는 레지스터, 그 값을 갱신하는 연산기, 패터언의 참조범위를 기억하는 레지스터, 패터언의 참조위치가 한정범위내에 있는지의 여부를 검출하는 비교기를 설치하여, 한정된 범위내에서 반복패터언을 참조를 할 수 있도록 한 점에 있다.
제1도는 본원 발명에 의한 도형처리장치의 전체구성을 나타낸 블록도이다.
제1도에 있어서 도형처리장치는 표시용메모리(13)내의 표시데이터를 기입하고, 고쳐쓰기 및 독출제어하는 연산장치(20)와, 이 연산장치(3)를 일정한 순서로 제어하는 제어장치(20)로 구성되어 있다. 또, 도형처리장치에 의해 표시용메모리(13)에서 읽어낸 표시용 데이터가 표시변환장치(40)에 의해 영상신호로 되어 표시장치(50)에 표시된다.
제어장치(20)에 의해 제어되는 상기 연산장치(30)는 표시용메모리(13)의 어드레스와 표시용메모리(13)중의 한마디의 표시데이터내에 화소위치를 지정하는 정보로 이루어진 화소어드레스를 순차 산출하고, 상기 산출된 화소어드레스에 있어서의 표시용메모리(13)이 어드레스정보에서 표시용메모리(13)중의 한마디의 표시 데이터를 읽어내고, 이처럼 읽어낸 표시데이터에 대해 상기 화소어드레스에 있어서의 화소위치 지정정보를 근거로 데코오드하여 형성한 지정화소위치에 해당하는 복수비트위치를 지정하는 정보를 가지고, 그 표시데이터의 소정의 화소의 비트에만 묘화논리산출을 하며, 이러한 논리연산한 결과를 다시 상기 표시용메모리(13)에 기입하는 기능을 갖는 것이다.
(60)은 외부계산기이며, 이 외부계산기(60)에서 전송되는 명령이나 파라미터 등의 제어데이터 CDT에 따라 도형처리장치가 동작하는 것이다.
제2도는 본원 발명에 의한 도형처리장치의 실시예를 나타낸 블록도이다.
동 도면에 있어서, 제어장치(2)는 마이크로프로그램메모리(100)와, 마이크로프로그램어드레스레지스터(110)와, 리터언어드레스레지스터(120)와, 마이크로명령레지스터어드레스(130)와, 마이크로명령데코오더(200)와 플랙레지스터(210)와, 패터언메모리(220)와, 명령제어레지스터(230)로 구성되어 있다.
또, 연산장치(30)는 연산제어장치(300)와 FIFO(First-In, First-Out)메모리(400)로 구성되어 있다. 연산제어장치(300)는 논리어드레스연산부(A유니트)(310)와, 물리어드레스연산부(B유니트)(320)와, 컬러데이터연산부(C유니트)(330)로 구성되어 있다.
상기 A유니트(310)에서는 주로 묘화알고리즘에 따라 묘화점이 화면중의 어디에 있는지를 연산하고, B유니트(320)에서는 표시용메모리의 필요한 어드레스를 연산하고, C유니트(330)는 표시용메모리에 기입하는 컬러데이터를 연산하는 것이다.
제3도에는 1화소를 4비트로 표시하는 표시장치의 구성예가 표시되어 있으며, 제2도의 도형처리장치에서 지정된 표시용데이터가 표시장치(50)에서 표시된다.
제3도에 있어서, 도형처리장치(제2도)로부터의 어드레스 AD지령에 의거하여 표시용메모리(13)에서 독출된 표시용데이터 DT의 D0, D4, D8, D12가 표시변환장치(40)내의 4비트의 병렬-직렬변환기(410)에 공급된다. 이 변환기(410)에서 영상신호 VD0가 얻어진다. 마찬가지로 표시용 데이터 DT중의 D1, D5, D9, D13을 표시변환장치(40)내의 병렬-직력변환기(420)에 공급하고, 이 변환기(420)에서 영상신호 VD1가 얻어진다. 표시용 데이터 DT중의 D2, D6, D10, D14를 표시변환장치(40)내의 병렬-직렬변환기(430)에 공급하고, 이 변환기(430)에서 영상신호 VD2가 얻어진다. 또, 표시용 데이터 DT중의 D3, D7, D11, D15를 표시변환장치(40)내의 병렬-직렬변환기(440)에 공급하고, 이 변환기(440)에서 영상신호 VD3가 얻어진다. 영상신호 VD0∼VD3는 비데오 인터웨이스회로(450)에 보내져서 색변환이나 DA변환 등의 처리를 거쳐 표시장치(50)에서 표시된다.
다음에 연산제어장치(300)의 각 유니트의 구체적 구성에 대해 설명한다.
제4도는 논리어드레스연산부(310)의 상세를 나타내고 있다. FIFO버퍼(FBUF)(3101)의 범용 레지스터군(TR0Y,TR0X,TR1X,TR1Y,TR2X,TR2Y,CPX,PCY)(3102)와 영역관리 레지스터(XMIN,YMIN)(3103)와 (3105)(XMAX,YMAX)와, 영역판정비교기(3104)(ACMP)와, 종료점 레지스터(3106)(XEND,YEND)와, 종료판정비교기(3107)(ECMP)와, 소오스래치(3108)(SFTA,SLAV) 및 (3109)(SLAU)와, 산술논리연산기(ALU)(3110)와, 디스티네이션래치(DLA)(3111)와, 버스스위치(3112)와, 독출버스(UBA,VBA)(3113) 및 (3114)와, 기입버스(WBA)(3115)를 구비하고 있다.
또, 제5도는 B유니트인 몰리어드레스연산부(320)의 상세도로서, 디스티네이션래치(DLB,SFTB)(3201)와, 산술연산기(AU)(3202)와 소오스래치(3203)(SLBV) 및 (3204)(SLBU)와, 오프세트레지스터(3205)(OFS)와, 화면폭레지스터(3206)(MW)와, 코맨드레지스터(3207)(CR)와, 범용레지스터군(3208)(DPL,DPH,RWPH,RWPL,T2H,T2L)과, 독출버스(UBB)(3209)와, 기입버스(WBB)(3210)를 구비하고 있다. 그리고 범용레지스터군(3208)은 화소단위 코맨드의 현재 어드레스레지스터(DPH,DPL)와, 단어단위 코맨드의 어드레스레지스터(RWPH,RWPL)와, 작업용레지스터(T2H,T2L)를 구비하고 있다.
또, 제6도는 C유니트인 컬러연산부의 상세도이다. C유니트는 배럴시프터(3301)(BRLS)와 컬러지스터(3302)(CL0,CL1,EC,EDG)와 컬러비교기(3304)(CLCMP)와, 논리연산기(3305)(LU)와, 기입데이터버퍼(3306)(WDBR)와, 패터언 RAM 버퍼(3307)(PBUF)와, 패터언카운터(3308)(PCNT)와, 패터언제어레지스터(3309)(PP,PS,PE)와, 독출데이터버퍼(3301)(RDBR)와, 메모리어드레스레지스터(3311)(MARL,MARH)와, 메모리출력버스(3312)와, 메모리입력버스(3313)와, 입출력버퍼 회로(3400)를 구비하고 있다. 그리고 마스크레지스터(3303)는 레지스터(CMSK)와 레지스터(GMSK)로 이루어진다.
다음에 상기와 같이 구성된 실시예의 동작에 대해 설명한다. 먼저, 각 요소의 기본동작에 대해 기술한다. 제1도, 제2도 등에 나타낸 표시제어데이터 CDT는 중안처리장치 등 다른 장치에서 보내져 오는 명령이나 파라미터이며, 한편에서는 메모리(400)(FIFO)에 기입되고, 한편에서는 명령제어레지스터(230)에 기입된다.
명령제어레지스터(230)는 각종 그래픽비트모우드를 기억시킨 것이며, 후술하는 것처럼 이 실시예에 의하면 5개의 화소모우드중에서 하나를 선택할 수 있도록 되어 있다. 이 선택은 이용데이터 CDT로 행할 수 있다.
메모리(400)는 이른바 " First-In, First-Out"(FIFO)의 메모리이며, 이 메모리(400)에 기억된 명령을 연산제어부(300)에 의해 독출하여 이 연산제어장치(300)내의 레지스터(3101)에 격납한다. 또, 이 명령정보의 일부 CID는 어드레스레지스터(110)에 전송한다.
어드레스레지스터(110)는 마이크로프로그램메모리(100)의 어드레스를 관리하고, 이 어드레스는 클록에 동기해서 갱신된다. 이 어드레스레지스터(110)에서 출력되는 어드레스에 따라 마이크로프로그램메모리(100)에선 제7도에 나타낸 바와 같은 마이크로명령이 독출된다. 메모리(100)에서 독출된 명령은 제7도에 나타낸 것처럼 48비트로 이루어지며, #0∼#7의 제어모우드를 선택할 수 있도록 되어 있다. 그리고, 이 명령은 레지스터(130)에 일시 기억되어 명령제어레지스터(230)가 선택한 모우드에 따라 동작하는 데코오더(200)를 통해, 소정의 제어신호 CCS를 발생하여 연산제어장치(300)의 각 부를 제어한다. 여기서, 제7도의 마이크로 명령의 각 피일드의 기능을 설명한다.
제7도에 있어서, 「RU」는 UBA버스(3113)에 접속되는 레지스터를 지정하는 명령이다. 「RV」는 VBA버스(3114)에 접속되는 레지스터를 지정하는 명령이다.
「RW」는 WBA버스(3115)상의 데이터가 기입되는 레지스터를 지정하는 명령이다. 「FUNCA」는 A유니트의 산술논리연산기(3110)의 연산을 지정하는 명령이다.
「SFT」는 소오스래치(3108)에 부가된 시프터(SFTA)의 시프트모우드를 지정하는 명령이다. 「ADF-L」은 마이크로프로그램어드레스레지스터(110)에 되돌려지는 다음 어드레스의 하위 4비트를 지정하는 명령이다. 「AC」는 마이크로명령의 다음 어드레스를 제어하는 명령이다. 「ADF-H」는 마이크로프로그램어드레스레지스터(110)에 되돌려지는 다음 어드레스의 상위 6비트를 지정하는 명령이다. 또, #4∼#7의 각 마이크로 명령에서는 어드레스의 상위 6비트는 갱신할 수 없다.
「FUNCB」는 B유니트의 산술연산기(3202)의 연산모우드를 지정하는 명령이다. 「ECD」는 연산의 실행조건을 지정하는 명령이다. 「BCD」는 분기의 조건을 지정하는 명령이다. 「FLAG」는 플랙레지스터(210)에의 플랙의 반영을 지정하는 명령이다. 「V」는 표시용메모리(13)에의 액세스가부를 테스트하는지의 여부를 지정하는 명령이다. 「FIFO」는 FIFO(400)에의 읽고 쓰기를 제어하는 명령이다.
「LITERAL」은 8비트의 리테라네데이터를 지정하는 명령이다. 「LC」는 리테릴데이터의 생성모우드를 저정하는 명령이다. 「FF」는 각 부의 특수 플립필롭의 세트, 리세트를 제어하는 명령이다.「S」는 부호플랙의 선택을 지정하는 명령이다. 「MC」는 표시용메모리(13)의 읽고 쓰기를 제어하는 명령이다. 「DR」은 패터언 RAM의 주사를 제어하는 명령이다. 「BC」는 B유니트의 산술연산기(3202)에의 입력경로를 제어하는 명령이다. 「RB」는 B유니트의 독출, 기입레지스터를 선택하는 명령이다.
마이크로명령은 상술한 명령이 가지고 있으며, 이것에 의해 제어장치(20)가 연산장치(30)를 제어한다.
그리고, 리터언어드레스레지스터(120)는 서브루우틴의 귀환번지를 기억한다. 플랙레지스터(210)는 여러가지 조건플랙을 기억한다. 패터언메모리(220)는 도형처리에 사용하는 기본패터언을 기억한다. 다음에 본 실시예에서 사용하는 각 데이터의 비트레이아웃에 대해 설명한다. 먼저, 그래픽모우드에 대해 설명한다.
본 실시예에서는 코맨드명령제어레지스터(230)에 기억된 그래픽비트모우드(GBM)의 지정에 따라 5종류의 다른 동작모우드를 선택할 수 있다.
제8a∼e도에는 각 모우드에 있어서의 표시용메모리의 한마디의 비트구성이 표시되어 있다.
(a) 1비트/화소, 모우드(GBM="000")
이것은 흑백화상처럼 1화소를 1비트로 표현할 경우에 사용하는 모우드이다. 표시용메모리의 한마디에는 연속하는 16화소의 데이터가 격납되게 된다.
(b) 2비트/화소모우드(GBM=001)
이것은 1화소를 2비트로 표시하는 것이다. 4색 또는 4계조까지의 표시에 사용할 수 있다. 따라서, 표시용 메모리(13)의 한마디에는 연속하는 8화소의 데이터를 격납할 수 있게 된다.
(c) 4비트/화소모우드(GBM=010)
이것은 1화소를 4비트로 표현하는 것이다. 표시용메모리의 한마디의 데이터에는 연속하는 4화소의 데이터를 격랍할 수 있게 된다.
(d) 8비트/화소모우드(GBM=011)
이것은 1화소를 8비트로 표현하는 것이다. 표시용메모리의 한마디에는 2화소분의 데이터를 격납할수 있다.
(e) 16비트/화소, 모우드(GBM=100)
이것은 1화소를 16비트로 표현하는 것이다. 표시용메모리의 한마디가 1화소데이터에 대응하게 된다.
제8f도는 명령제어레지스터(230)의 예를 나타낸다.
다음에 화소어드레스에 대해 설명한다.
제9도는 제8도의 각 모우드에 대응하는 화소어드레스를 설명하는 것이다. 물리어드레스연산부의 레지스터(3208)에서는 메모리어드레스의 하위에 4비트를 부가한 비트어드레스(물리어드레스) WAD를 관리하고 있다. 하위 4비트의 정보 WAD는 한마디내의 화소위치를 지정하기 위해 사용되며, 각 비트/화소모우드에 따라 동작한다. 도면에 있어서, " "표는 연산에 관계없는 비트를 나타내고 있다.
다음에 상기와 같은 회로구성에 있어서 얻어지는 묘화영역의 감시에 대해 기술한다.
제11도는 제4도~제6도중, 특히 묘화영역의 감시에 관련한 것을 나타내고 있다. 본 실시예의 주요부로서 처리장치 내부의 각부의 제어신호를 발생하는 마이크로명령데코오더(200), 플랙레지스터(210), 논리어드레스연산부(310), 물리어드레스연산부(320), 컬러데이터(330)를 나타내고 있다. 논리어드레스연산부(310)는 묘화점의 좌표치를 기억하는 묘화점 좌표레지스터(CPX,CPY)와 다른 일시 기억레지스터로 이루어진 범용레지스터(3102), 묘화점 좌표의 갱신이나 그밖의 연산을 하는 산술논리연산기(3110), 논리영역을 정의하는 좌표치정보를 기억하는 영역관리레지스터(3103) 및 (3105), 산술논리연산기(3110)에서 디스티네이션래치(3111)를 통해 기입버스(WBA)(3115)상에 출력되는 정보와 영역관리레지스터(3103) 및 (3105)의 내용을 비교 연산하여 묘화점 좌표치가 소정의 묘화영역내에 있는지의 여부를 출력하는 예를들어 윈도우콤퍼레이터등으로 이루어진 영역판정비교기(310)와 (ACMP)를 내장하고 있다. 또, 플랙레지스터(210)는 영역판정비교기(3104)에서의 비교판정결과를 반영하는 일시 기억플랙(211), 일시기억플랙(211)의 내용에 의거하여 묘화영역을 검출해서 각종 클리핑처리 등의 제어를 하는 묘화영역검출회로(212), 묘화영역검출회로(212)의 검출결과를 반영하는 검출플랙(213)를 내장한다.
여기서 묘화영역검출회로(212)는 코맨드레지스터(3207)에 기억된 묘화영역검출모우드에 따라 각종 검출처리를 하는 것으로서, 그 상세는 후술한다. 묘화점 좌표는 2차원공간의 묘화점의 X좌표치를 기억하는 CPX와 Y좌표치를 기억하는 CPY의 2개의 레지스터에서 관리되고 있으며, 묘화영역관리레지스터(3103) 및 (3105)는 소정의 묘화영역으로서 2차원의 구형영역을 정의하고자 X좌표, Y좌표의 각 최소치를 기억하는 XMIN레지스터, YMIN레지스터와 X좌표, Y좌표의 각 최대치를 기억하는 XMAX레지스터, YMAX레지스터의 4개의 레지스터로 이루어진다. 또, 일시기억플랙(211)은 X플랙(FX)(2111)과 Y플랙(FY)(2112)로로 이루어진다.
그리고 본 실시예에서는 기입버스(WBA)(3115)에서 비교기(3104)에 데이터를 입력하도록 하고 있지만, 묘화점 좌표레지스터 CPX 및 CPY에서 직접 입력하는 구성도 가능하다. 또, 상기 구성블록은 모두 1개의 LSI에 내장되는 것이다.
상기 구성에서 마이크로명령데코오더(200)의 제어하에 산술논리연산기(3110)에서 범용레지스터(3102)의 CPX, CPY에 기억된 X좌표치 또는 Y좌표치의 어느 하나의 갱신연산이 행해지면, 이 연산결과는 디스터네이션래치(3111), 기입버스(WAB)(3115)를 거쳐 윈도우콤퍼레이터등에 의해 구성된 영역판정비교기(3104)에 입력하여, 묘화영역관리레지스터(3103) 및 (3105)에 기억된 내용과의 비교연산이 행해지며, 그 비교판정결과는 일시기억플랙(211)에 반영된다. 즉, 연산기(3110)가 X좌표치의 갱신연산을 했을 때에는 비교기(3104)에서는 그 갱신 연산결과 X와 묘화영역관리레지스터(3103) 및 (3105)에서 선택한 X좌표치치의 최소치 XMIN 및 최대치 XMAX와의 비교연산을 하여, 다음식을 만족하는지의 여부의 비교판정이 행해진다.
Figure kpo00001
또 이 비교판정결과는 일시기억플랙(211)에서 선택한 X플랙(2111)에 치수해서 반영된다. 또, 연산기(3110)가 Y좌표치의 갱신연산을 했을 때에는 비교기(3104)에서는 그 갱신연산결과 y와 묘화영역관리레지스터(3103) 및 (3105)에서 선택한 Y좌표치의 최소치 YMIN 및 최대치 YMAX와의 비교연산을 하여 다음 식을 만족하는지의 여부의 판정이 행해진다.
Figure kpo00002
또, 이 비교판정결과는 Y플랙(2112)에 치수하여 반영된다. 또한, X플랙(211) 및 Y플랙(2112)의 내용은 묘화영역검출회로(212)에 입력되며, 이 내용에 근거하여 검출회로(212)에서는 코맨드레지스터(3207)에 기억된 묘화영역검출모우드에 따라, 검출플랙(213)에 세트·리세트를 하여 검출결과를 반영하는 동시에, 마이크로명령데코오더(200)를 거쳐 컬러데이터연산기(330)를 제어하에 각종 클리핑처리 등의 제어가 행해진다. 그리고 본 실시예에서는 상기와 같이 연산기(3110) 및 비교기(3104)는 1계통으로 시분할로 절환하여 X좌표치, Y좌표치의 갱신연산 및 (1), (2)식의 비교연산을 하여 양쪽에 공용하고 있지만, 각각에 전용으로 2계통을 갖도록 구성해도 좋으며, 그 경우에는 병렬연산이 가능해져 X, Y좌표치의 갱신연산 및 비교연산을 더욱 고속화할 수 있다.
표 1은 제11도의 각종 묘화영역검출모우드 및 그 내용을 요약해서 표로 나타낸 것이다.
[표 1]
Figure kpo00003
표 1에 있어서 각 묘화영역검출모우드(AREA)는 코맨드레지스터(3207)에 기억된 3비트정보로 선택 결정되며, 각각의 묘화영역(정의영역)내외에서의 묘화나 좌표연산의 계속이나 검출플랙의 세트 등의 기능내용(요약)을 갖는다.
표 1과 12a, b도, 제13도, 제14도, 제15도, 제16도, 제17도, 제18도에 의해 각 묘화영역검출모우드에 있어서의 제11도의 각종 클리핑처리를 포함하는 묘화처리 및 동작을 순차 설명한다. 먼저, 제12a, b도는 표 1의 제1의 모우드에어리어="000" 또는 제5의 모우드에어리어="100"의 경우이며, 각기 묘화영역(정의영역)의 외측에도 메모리공간이 있는 경우와, 없는 경우의 묘화설명도이다.
제12a, b도에 있어서 본 모우드를 코맨드레지스터(3207)의 내용에서 선택 지정하여 원묘화코맨드를 발행하며, 묘화영역검출회로(212)의 제어에 의해 코맨드에 대응한 도형데이터를 표시장치내의 표시메모리에 전송하여 원을 묘화한 경우에는 묘화시에 묘화영역(XMIN,YMIN,XMAX,YMAX의 정의영역)의 판정은 하지 않고, 또한 제12a도의 정의영역의 외측에도 메모리공간이 있을 경우에는 정의영역의 내외에서 연속적으로 묘화를 실행한다(실선). 또 제12b도의 정의영역의 외측에 메모리공간이 없을 경우에는 화면의 좌측과 우측, 위와 아래가 각기 연속하게 되며, 예를들어 XMIN 보다도 더욱 작은 X좌표치의 묘화점은 화면의 우측에 나타나서 묘화된다(실선). 이와 같은 현상을 금지하는데는 다음의 각 모우드에어리어="001", "010", "011" 등이 유효해진다.
제13도는 표 1의 제2의 모우드에어리어="001"의 경우의 묘화설명도이다. 제13도에 있어서, 본 모우드를 지정하여 원묘화코맨드를 발행해서 원을 묘화했을 경우는 묘화를 개시하려고 했을 때에 묘화점 좌표치가 정의영역내에 있을 경우에는 묘화를 실행하며(실선화살표), 묘화점 좌표치가 정의영역내에 있는 한 묘화코맨드를 최후까지 실행하지만(실선), 그러나 묘화중에 묘화점 좌표치가 정의영역 밖으로 나오면 영역검출플랙(213)을 세트하는 동시에, 묘화코맨드를 종료하여 좌표연산 및 묘화를 정지한다(실선).
본 모우드는 묘화영역외부에서의 불필요한 연산시간을 생략하는데 유효하다. 그리고 특히 유선묘화의 경우에는 한번 정의영역을 벗어나면 두번 다시 영역내에 들어오는 일이 없으므로, 통상은 정의영역을 벗어난 시점에서 묘화코맨드를 종료하면 된다. 이와 같은 기능을 사용하면, 선분의 클리핑처리도 다음의 수순으로 용이하게 실현할 수 있다. 즉, 첫째로 선분이 정의영역을 통과하는지의 여부를 체크하고, 둘째로 정의영역을 통과할 경우에는 영역내의 선분상의 임의의 1점을 발견하며, 셋째로 발견된 점에서 선분의 양단점을 향해 모우드에어리어="011"의 모우드에서 2개의 직선묘화코맨드를 발행한다. 이와 같이 해서 종래의 단점산출의 알고리즘 보다도 간단히 직선(선분)의 클리핑을 실행할 수 있다.
제14도는 표 1의 제3의 모우드에어리어="010"의 경우의 묘화설명도이다. 제14도에 있어서, 본 모우드를 지정하여 원묘화코맨드를 발행해서 원을 묘화했을 경우에는 묘화의 개시시점에서 묘화점 좌표치가 정의영역내에 있는 경우에 묘화를 실행하여(실선화살표) 좌표치가 정의영역내에 있는 한 묘화를 실행하지만(실선), 그러나 묘화점 좌표치가 정의영역 밖으로 나오면 영역검출플랙(213)을 세트함이 없이 묘화는 하지 않으며(파선), 좌표연산만을 계속해서 다시 묘화점 좌표치가 정의영역내에 들어왔을 경우에는 그 시점으로부터 묘화처리를 다시 실행하여 묘화한다(실선).
본 모우드에서는 상기와 같이 묘화점 좌표치가 정의영역 밖으로 나왔을 경우에도 영역검출플랙(213)은 세트하지 않는다. 또 제15도는 표 1의 제4의 모우드에어리어="011"의 경우의 묘화설명도이다. 제15도의 본모우드에 있어서는 제14도의 모우드에어리어="010"의 경우와 마찬가지로 묘화점 좌표치가 정의영역내에 있을 때만 묘화를 실행하고, 정의영역의 외부에서는 영역플랙(213)을 세트하는 동시에 묘화는 하지 않고 좌표 연산만 계속한다. 즉, 모우드는 묘화점 좌표치가 정의영역 밖으로 나왔을 경우에는 영역검출플랙(213)을 세트하는(에러검출의 뜻) 점만이 제14도의 경우와 다르다.
제16도는 표 1의 제6의 모우드에어리어="101"의 경우의 묘화설명도이다. 제16도의 본 모우드에 있어서는 묘화의 개시시점에서 묘화점 좌표치가 정의영역 밖에 있을 경우에 묘화를 실행하여(실선화살표), 좌표치가 정의영역 밖에 있는 한 묘화코맨드를 최후까지 실행하지만(실선), 그러나 묘화중에 좌표치가 정의영역내에 들어오면 영역검출플랙(213)을 세트하는 동시에 묘화코맨드를 종료하여 좌표연산 및 묘화를 정지한다(파선). 본 모우드는 화면상에서 도형패터언을 선택하는 피크기능에 유리하게 이용할 수 있다. 즉, 이것에는 화면상에서 지정된 점의 주위의 미소영역을 정의해 두고, 어떤 도형묘화가 그 영역내를 지나는지의 여부를 테스트하여 도형 검출하면 된다.
제17도는 표 1의 제7의 모우드에어리어="110"의 경우의 묘화설명도이다. 제17도의 본 모우드에 있어서는 묘화의 개시시점에서 묘화점 좌표치가 정의영역 밖에 있는 경우에 묘화를 실행하여(실선화살표), 좌표치가 정의영역 밖에 있는 한 묘화를 실행하지만(실선), 그러나 묘화점 좌표치가 정의영역내에 들어가면 영역검출플랙(213)을 세트함이 없이 묘화는 하지 않고(파선), 좌표연산만을 계속하여 다시 묘화점 좌표치가 정의영역 밖으로 나왔을 경우에는 그 시점으로부터 묘화처리를 다시 실행하여 묘화한다(실선). 또 제18도는 표 1의 제8도의 모우드에어리어="111"의 경우의 묘화설명도이다. 제18도의 본 모우드에 있어서 제17도의 경우와 마찬가지로 묘화점 좌표치가 정의영역 밖에 있을 때만 묘화를 실행하며, 정의영역의 내부에서는 영역플랙(213)을 세트하는 동시에 묘화는 하지 않고 좌표연산만을 계속한다. 즉, 제17도의 모우드에어리어="110"의 경우는 영역검출플랙에 영향을 주지 않지만, 제18도의 모우드에어리어="111"의 경우는 묘화점 좌표치가 정의영역내에 들어온 시점에서 영역검출플랙을 세트하는 점만 다르다. 이들 제17도 및 제18도의 모우드는 화면상의 소정의 영역을 묘화금지영역으로서 정의했을 경우, 예를들어 이미 윈도우표시가 이루어져 있고 이 표시를 망가뜨리지 않고 그 주위의 영역에 묘화를 하고 싶을 경우 등에 유효하게 이용할 수 있다.
이처럼 본원 발명의 도형처리장치에 의하면 간단한 구성이면서 실시간으로 고속으로 묘화영역의 감시를 할 수 있기 때문에, 종래 주로 소프트웨어로 실현하고 있던 처리를 제한할 수 있어서 성능향상을 도모할 수 있다.
다음에 비교적 간단한 구성으로 색깔이나 계조데이터에 대한 조건부 묘화연산을 고속처리하는 도형처리묘화방법에 대해 기술한다. 그러기 위해 단수, 또는 복수비트로 표시되는 화소데이터(제8도)를 다른 데이터와 비교하는 수단과, 작성한 화소데이터와 외부에서 읽어 넣은 화소데이터간에서 연산을 하는 수단과, 비교결과에 의해 화소데이터연산을 제어할 수 있는 수단을 설치한 점에 있다.
제19도는 본원 발명의 일실시예에 있어서의 조건부 묘화에 관한 부분의 구성을 나타낸 것이며, 다음의 구성요소를 포함하고 있다. 여기서 특히 컬러비교기(3304)와 플랙레지스터(210)가 본원 발명에 관한 중요한 부분이다.
(1) 컬러비교기(3304)
마스크레지스터(3303)로부터의 마스크데이터를 근거로 독출 데이터버퍼(3310) 및 컬러레지스터(3302)로부터의 각각의 데이터에서 1화소분의 데이터를 잘라내어, 비교를 한다.
(2) 논리연산기(3305)
마스크레지스터(3303)로부터의 마스크데이터를 근거로, 독출데이터버퍼(33100 및 컬러레지스터(3302)로부터의 각각의 데이터간에서 1화소분의 데이터에 대해, 논리연산 또는 산술연산을 한다.
(3) 컬러레지스터(3302)
묘화색데이터나 비교식데이터 등의 각종 색정보를 기억하는 레지스터군이다.
(4) 마스크레지스터(3303)
화소정보에 대응한 마스크데이터(GMSK)나 중앙처리장치 또는 다른 제어장치에서 임의로 설정할 수 있는 마스크데이터(GMSK)를 기억하는 레지스터군이다.
(5) 독출데이터버퍼(3310)
도형정보를 기억하는 메모리에서 읽어 넣는 데이터를 일시 기억하는 레지스터이다.
(6) 기입데이터버퍼(3306)
논리연산기(3305)의 연산결과를 일시 기억하고, 도형정보를 기억하는 메모리에 출력하는 레지스터이다.
(7) 한마디내의 레지스터데코오더(2202)
1화소에 할당하는 비트수에 따라 그 1화소분의 데이터를 잘라내기 위한 마스크데이터를 발생하며, 마스크레지스터(3303)에 출력한다.
(8) 플랙레지스터(210)
컬러비교기(3304)로부터의 비교결과와, 코맨드레지스터(3207)에 기억된 연산모우드에 따라 논리연산기(3305)를 제어한다.
컬러데이터연산부(330)에서 실행되는 화소데이터의 비교 및 연산처리는 중앙처리장치 또는 다른 제어장치로부터의 명령에 따라 행해진다. 화소데이터의 비교, 연산을 할 경우의 일련의 동작은 다음에 나타내는 것처럼 동작한다.
도형정보를 기억하는 외부메모리(도시생략)에서 한마디의 데이터를 읽어 넣고, 독출데이터버퍼(3301)에 기억한다. 기억한 한마디의 데이터에는 단수 또는 복수의 화소데이터가 존재한다. 이 데이터는 컬러비교기(3304)에 보내진다. 이때, 컬러비교기(3304)에는 메모리어드레스레지스터(3311)로부터의 한마디중의 화소위치를 나타내는 비트어드레스정보와 명령제어레지스터(230)로부터 1화소를 나타내는 비트수를 나타내는 정보에서 한마디내의 어드레스데코오더(2002)에서는 마스크데이터를 생성하며, 마스크레지스터(3303)에 보내 기억한다. 또, 제어신호에 따라 컬러레지스터(3302)에서 비교데이터가 선택되어, 컬러비교기(3304)에 보내진다. 컬러비교기(3304)에서는 마스크레지스터(3303)로부터의 마스크데이터를 근거로 비교데이터 및 독출데이터버퍼(3310)로부터의 데이터를 비교한다. 그 비교결과는 플랙레지스터(210)에 출력된다. 논리연산기(3305)에서는 독출데이터버퍼(3310) 및 컬러레지스터(3302)에서 선택 출력된 묘화컬러데이터에 대해, 마스크레지스터(3303)로부터의 마스크데이터를 근거로 1화소데이터의 마스크처리가 행해지며, 화소데이터연산이 행해진다. 이 연산결과는 기입데이터버퍼(3306)에 기억되어 원래의 도형정보가 기억되어 있는 메모리에 기입된다.
제19도의 실시예는 1화소의 데이터가 복수비트로 표시될 경우(다색이나 다계조)에도 효율좋게 처리할 수 있는 기능을 기지고 있으며, 명령제어레지스터에 기억된 그래픽비트모우드이 설정에 따라 5종류의 다른에 동작모우드를 선택할 수 있다. 이것에 대해서는 제9도에서 설명한 바와 같다.
제20도는 4비트/화소모우드의 경우의 한마디내의 어드레스데코오더(2002)에서 생성하는 마이크데이터와 메모리어드레스레지스터(3311)에서 출력되는 비트어드레스의 관계를 나타낸다. 예를들어 화소데이터의 비트 4∼7에 대해 비교, 연산을 할 경우, 메모리어드레스레지스터(3311)의 하위 4비트에서는 비트어드레스 4(제20b도)를 발생한다. 이 경우, 한마디내의 어드레스데코오더(2002)에서 발생하는 마스크데이터는 화소데이터의 비교나 연산을 하는 비트에만 "1"이 세트되며, 화소데이터의 비교나 연산을 하지 않는 비트에는 "0"이 세트된다. 즉, 비트어드레스가 "4"일 경우에는 제20b도의 마스크데이터가 생성되며, 마스크레지스터(3303)의 GMSK에 기억된다.
표 2는 본원 발명의 실시예에 의한 화소데이터의 연산모우드를 나타낸 것이다.
[표 2]
Figure kpo00004
화소데이터의 오퍼레이션모우드 0∼3은 비교를 하지 않고 화소데이터연산을 하는 모우드, 오퍼레이션 모우드 4∼7은 화소데이터의 비교를 하며, 그 결과에 의해 화소데이터 연산의 실행을 결정하는 모우드이다. 이하 상세히 설명한다.
(1) 오퍼레이션·모우드 0(000)
선택된 컬러레지스터(3302)의 묘화컬러데이터를 묘화점의 1화소의 데이타와 치환하는 연산처리를 1논리연산기(3305)에서 실행한다.
(2) 오퍼레이션·모우드 1(001)
상술한 오퍼레이션·모우드 0과 마찬가지로 컬러레지스터(3302)로부터의 컬러데이터와 독출데이터버퍼(3310)의 각기 1화소분의 데이터간에서 논리연산 "OR"을 논리연산기(3305)에서 실행한다.
(3) 오퍼레이션·모우드 2(010)
오퍼레이션·모우드 1과 마찬가지로 1화소데이터에 논리연산 "AND"를 실행한다.
(4) 오퍼레이션·모우드 3(011)
오퍼레이션·모우드 1과 마찬가지로 1화소데이터에 논리연산 "EOR"을 실행한다.
(5) 오퍼레이션·모우드 4(100)
미리 지정된 특정색에 대해서만 묘화를 허가하는 모우드이다.
선택된 컬러레지스터(3302)의 비교컬러데이터와 독출데이터버퍼(3310)로부터의 묘화 1화소데이터와의 비교를 컬러비교기(3304)에서 한다. 이 결과, 컬러레지스터(3302)로부터의 비교화소데이터와 독출데이터버퍼(3310)로부터의 묘화점의 1화소데이터가 같은 때, 선택된 컬러레지스터(3302)로부터의 묘화컬러데이터와, 독출데이터버퍼(3310)로부터의 데이터에서 묘화점의 1화소데이터에 대해, 치환하는 연산처리를 논리연산기(3305)에서 실행한다. 비교결과가 같지 않을 때는 화소데이터연산은 하지 않는다.
(6) 오퍼레이션·모우드 5(101)
특정색에 대해서는 묘화금지로 하는 모우드이며, 상술한 오퍼레이션·모우드 4와 마찬가지로 컬러비교기(3304)에서, 1화소데이터의 비교를 하여, 그 결과가 같지 않을 때, 선택된 묘화컬러데이터와 독출데이터버퍼(3310)로부터의 데이터의 묘화점을 1화소를 치환하는 화소데이터연산을 논리연산기(3305)에서 실행한다. 화소데이터비교기에서의 비교결과가 같을 경우에는 화소데이터연산은 하지 않는다.
(7) 오퍼레이션·모우드 6(110)
선택된 컬러레지스터(3302)로부터의 묘화컬러데이터와 독출데이터버퍼(3310)로부터의 컬러데이터의 각기 1화소데이터에 대해 컬러비교기(3304)에서 비교를 한다. 이 비교결과, 묘화색 데이터가 독출데이터버퍼(3310)로부터의 묘화점 데이터보다도 큰 값일 경우에 한하며, 논리연산기(3305)에서 독출데이터버퍼(3310)로부터의 묘화점 1화소데이터를 컬러레지스터(3302)로부터의 묘화색 컬러데이터의 1화소데이터와 치환하는 연산을 한다. 비교결과가 묘화색 데이터가 묘화실행전의 묘화점컬레데이터보다도 작은 값일 경우에는 화소데이터연산을 실행하지 않는다. 즉, 컬러데이터의 큰쪽을 우선해서 묘화하게 된다.
(8) 오퍼레이션·모우드 7(111)
상술한 오퍼레이션·모우드 6과 똑같은 비교결과를 컬러비교기(3304)에서 한다. 그 비교결과, 컬러레지스터(3302)로부터의 묘화컬러데이터가 독출데이터버퍼(3310)로부터의 묘화실행전의 컬러데이터보다 작은 값의 경우에는 논리연산기(3305)에 의해 묘화점 1화소데이터를 컬러레지스터(3302)로부터의 묘화컬러데이터의 1화소데이터와 치환하는 연산을 실행한다. 비교결과가 상술한 바와 같을 경우에는 화소데이터연산을 실행하지 않는다. 즉, 컬러데이터의 작은 쪽을 우선해서 묘화하게 된다.
제21도는 컬러비교기(3304)에 의한 화소데이터의 비교를, 4비트/화소모우드, 비트어드레스(8)를 예로 도시한 것이다. 컬러레지스터(3302)중 비교색 데이터(레지스터 EC) 마스크레지스터(3303)로부터이 마스크데이터(레지스터 GMSK) 독출데이터버퍼(3310)로부터의 컬러데이터(CL0, CL1)의 3개의 데이터에서 비교데이터의 마스크연산처리를 마스크연산기(60)에서 한다. 마스크연산기(60)에서는 마스크데이터(레지스터 GMSK)를 참조하여, 화소데이터비교를 하는 단수, 또는 복수비트로 표시되는 1화소데이터를 잘라내는 처리를 한다. 이 결과, 비교색데이터(레지스터 EC)는 마스크된 비교색데이터(62), 독출데이터버퍼(3310)로부터의 묘화실행전의 컬러데이터는 묘화전의 마스크된 묘화점데이터(61)로서 생성된다. 비교기(63)는 마스크된 비교색데이터(62)와 마스크된 묘화점데이터(61)의 데이터의 대소나 일치, 불일치의 비교를 하여 그 결과를 플랙레지스터(210)에 출력한다.
제22도는 논리연산기(3305)에 의한 화소데이터연산을 4비트/화소모우드, 비트어드레스(8)의 경우를 예로 나타낸 것이다. 논리연산기(3305)는 컬러레지스터(3302)로부터의 묘화색데이터(CL0 또는 CL1) 마스크레지스터(3303)로부터의 마스크데이터(GMSK), 독출데이터버퍼(3310)으로부터의 데이터의 3개의 데이터를 사용하여, 플랙레지스터(210)의 제어에 따라 화소데이터연산을 한다. 화소데이터연산은 마스크데이터를 근거로 연산을 필요로 하지 않는 마스크데이터의 비트가 "0"인 비트에 대해서는 아무런 연산도 실행하지 않고, 독축데이터버퍼(3310)의 값을 기입데이터버퍼(3306)에 출력한다. 마스크데이터의 비트가 "1"인 비트에 대해서는 컬러레지스터군으로부터의 묘화컬러데이터(CL0, CL1)의 같은 비트위치의 1화소데이터 "c"와 독출데이터버퍼(3310)으로부터의 데이터의 똑같은 1화소데이터 "u"와의 연산을 하고, 그 결과인 "y"를 기입데이터버퍼(3306)에 출력한다. 여기서 실행되는 연산을 표 2에서 나타낸 연산이, 오퍼레이션 모우드에 따라 행해진다.
제23도는 본원 발명의 실시예로서 나타낸 제19도의 하아드웨어구성을 사용하여 오퍼레이션 모우드 0∼3의 묘화처리를 실행한 예이다. 제23c∼f도는 제23b도에 나타낸다. 묘화실행전의 화상메모리에 대해 동도면(a)에 나타낸 같은 형의 묘화처리를 각각의 오퍼레이션 모우드마다 실행한 예이다. 제23c도는 오퍼레이션 모우드 0으로 치환하는 화소데이터연산을 실행한 결과를 나타내고 있다. 즉 묘화영역의 도형정보가 묘화도형 데이터로 치환되어 있는 것을 나타내고 있다. 마찬가지로 동 도면(d)는 오퍼레이션 모우드 2에서 AND연산을, (e)는 오퍼레이션 모우드 1에서 OR연산을, (f)는 오퍼레이션 모우드 3에서 EOR연산을 실행한 결과를 나타내고 있다.
제24도는 본원 발명의 실시예를 나타낸 제1도의 하아드웨어구성을 사용하여, 오퍼레이션 모우드 0 및 4∼7의 묘화처리를 실행한 결과를 나타내고 있다. 이 도면은 묘화실행전의 화상데이터가 모두 데이터의 값 "0"으로 표시되는 흑의 영역에 대해 순차적으로 묘화컬러데이터 "3"의 값으로 표시되는 청색의 4각형을 묘화하고, 다음에 묘화컬러데이터 "1"의 값으로 표시되는 녹색의 4각형, 또한 묘화컬러데이터의 "2"로 표시되는 적색의 4각형을 묘화하는 경우에 대해 나타내고 있다. 제24a도는 표 2에 나타낸 오퍼레이션 모우드 0으로 묘화를 실행한 결과를 나타내고 있다. 이 모우드에서는 최후에 묘화를 실행한 적색의 4각형의 최상면에 남는다. 제24b도는 비교식 데이터로서 컬러데이터 "0"의 값으로 표시되는 흑을 설정하고, 표 2에 나타낸 오퍼레이션 모우드 4에서 묘화를 결과이다. 이 예는 비교색이 배경과 흑과 동일 데이터를 지시하여, 비교색과 동일 데이터에만 묘화를 실행한 것이다.
여기서 묘화하는 데이터는 모두 비교색과 일치하지 않기 때문에, 첫번째로 묘화를 실행한 청색의 4각형이 최상면에 남는 결과로 된다. 동 도면(c)는 비교색데이터로서, 컬러데이터 "1"의 값으로 표시되는 녹색을 설정하고, 오퍼레이션 모우드 5에서 묘화를 실시한 예이다. 이 모우드는 비교색 데이터와 묘화점데이터가 같지 않을 경우에만 묘화를 실행하는 모우드이므로, 제1의 청색의 4각형을 묘화할 경우, 제2의 녹색의 4각형을 묘화를 실행할 때에는 묘화점의 묘화전의 화소데이터는 흑 또는 녹색이므로, 그대로 묘화를 실행한다. 그러나, 제3의 적색의 4각형을 묘화할 경우에는 비교색 데이터의 녹색과 동일한 화소데이터가 존재하기 때문에 녹색의 4각형 이외의 영역에만, 적색의 4각형을 묘화한다. 마찬가지로 제24d도는 오퍼레이션 모우드 6에서 각각의 4각형 묘화를 한 결과를 나타내고 있다. 이 모우드는 묘화점에 묘화하는 화소데이터이 값이 묘화전의 묘화점화소데이터의 값보다도 클 경우에만 묘화를 실행하는 모우드이다. 따라서, 제1의 묘화컬러데이터 "3"의 청색의 4각형은 묘화점의 묘화전 컬러데이터가 "0"이며, 묘화컬러데이터쪽이 크므로 묘화를 실행한다.
제2의 묘화컬러데이터 "1"이 녹색의 4각형을 묘화할 때는 컬러데이터 "1"의 값보다도 작은 영역에 대해서만 묘화를 실행하므로, 흑의 영역에만 묘화를 실행하고, 청색의 4각형 영역에는 묘화를 실행하지 않는다. 제3의 묘화컬러데이터 "2"의 적색의 4각형을 묘화할 경우는 묘화전의 묘화점화소데이터가 "3"인 청색의 영역에는 묘화를 하지 않고, 다른 영역에 대해서만 묘화를 실행한다. 그 결과, 제24d도에 나타낸 도형이 얻어진다. 동 도면(e)는 마찬가지로 오퍼레이션 모우드 7에서 묘화를 실행한 결과이다. 이 모우드는 묘화하는 화소데이터가 묘화전의 묘화점화소데이터보다도 작을 때에만 묘화를 실행하는 모우드이다. 여기서는 묘화전의 화소데이터의 값이 "0"이며, 묘화에서 컬러데이터는 "1", "2", "3"으로 크기 때문에 묘화는 실행되지 않아서 이와 같은 결과로 된다.
이상 상세히 설명한 것처럼 본 실시예에 의하면 다음과 같은 여러가지 효과가 얻어진다. 통상의 묘화(오퍼레이션 모우드 0)에서는 나중에 묘화한 쪽이 우선되는데 대해, 오퍼레이션 모우드 1∼3에서는 여러가지 혼색을 할 수 있다. 오퍼레이션 모우드 4에서는 특정의 배경색을 지정함으로써, 처음에 그린 도형을 우선해서 표시할 수 있어서 통상 묘화의 반대효과가 얻어진다. 오퍼레이션 모우드 5에서는 특정색을 묘화금지로할 수 있기 때문에, 중요한 정보가 지워지지 않도록 마스크할 수 있다. 오퍼레이션 모우드 6, 7에서는 미리 정해진 우선순차에 따라 묘화되기 때문에 묘화순서가 달라도 동일한 결과가 얻어진다. 이 기능을 사용하면, 간단히 안쪽길이가 깊은 표현을 시킬 수 있고, 도형의 일부의 정보를 순차 갱신해 가는 것으로 동화처리에도 적용할 수 있다.
제25도는 다른 실시예로서, 1화소의 부분피일드에 대해서만 비교를 하는 것이다. 동 도면(a)는 1화소데이터의 구성을 나타내며, 화면에 표시하기 위한 표시화소데이터피일드와 화소표시제어피일드로 이루어진다. 표시화소데이터피일드는 4피트에서 16색의 표시화소정보를 기억한다. 화소표시제어피일드에는 각 화소의 속성정보로서 예를들어 안쪽길이방향의 좌표치(Z-좌표)를 기억한다.
동 도면(b)는 1화소의 부분피일드에 대해 화소비교를 하기 위한 마스크데이터를 생성하기 위한 장치구성을 나타내고 있다. 한마디내의 어드레스데코오더(2002)로부터의 1화소영역을 나타내는 마스크데이터(81)에 대해, 1화소의 부분피일드를 나타내는 피일드마스크데이터레지스터(80)의 데이터와의 AND연산을 하여 컬러비교기(3304)에 입력되는 마스크데이터를 작성한다. 여기서 생성된 마스크데이터를 근거로 제21도에서 설명한 바와 같이 부분피일드에 대해서만 화소데이터비교를 실행하여 화소데이터연산을 제어한다.
제26도는 상기 제25a도에 나타낸 1화소데이터의 구성을 채택하며, 제25b도에 나타낸 화소데이터비교기를 하여 묘화처리를 제어하는 것으로 3차원의 도형처리를 가능케 하는 시스템구성을 나타내고 있다. 즉, 1화소의 데이터를 표시용데이터를 격납하는 표시화소피일드와 Z좌표치를 격납하는 화소표시제어피일드이 2개의 피일드의 합성으로 표현하고, 이 가운데 Z좌표치를 기억하는 화소표시제어피일드만을 비교연산의 대상으로 하며, Z좌표치가 더욱 앞쪽에 있을 경우에만 묘화연산을 하도로록 구성하는 것으로 Z버퍼알고리즘에 의한 은면(隱面)처리를 할 수 있다.
이 시스템에 있어서, 도형처리장치내에서 화소데이터의 부분피일드에 대해 화소데이터비교를 하여 묘화처리를 제어하고, 표시화소데이터를 제어하여 표시화소데이터를 표시제어회로에 입력하고, CRT에 표시하는 것으로 3차원의 도형처리를 하는 도형표시시스템을 구성한다.
본 실시예에 의하면 1화소데이터를 표시화소피일드와 화소표시제어피일드로 분할하고, 이 화소표시제어피일드에 대해서만 화소데이터 비교연산을 하여, 묘화처리를 제어하는 것으로, 은면 처리 등의 다채한 도형묘화처리가 가능해진다고 하는 효과가 있다.
제27도는 본원 발명의 응용예로서 본원 발명에 의한 도형처리장치를 응용한 표시시스템의 전체구성을 나타낸 것으로서 중앙처리장치(90), 주메모리(91), 도형처리장치(92), 표시제어장치(93), 화상메모리(94), 병렬직렬변환기(95), 표시장치(96), 기타의 주변제어장치(97)로 이루어진다. 여기서 도형처리장치(92) 및 화상메모리(94)가 본원 발명에 의한 부분이다.
중앙처리장치(90)는 시스템 전체를 제어하는 것으로서, 주메모리상에 기억된 프로그램이나 데이터에 따른 제어처리를 한다. 중앙처리장치(90)에 접속된 버스(90a)에는 주메모리(91), 도형처리장치(92), 표시제어장치(93), 기타의 주변제어장치(97)가 접속되어 있다. 여기서, 주변제어장치(97)로서는 각종 입출력제어장치나 보조기억의 제어장치 등이 있다.
화상메모리(94)는 표시장치(96)의 화면상의 각 화소에 대응하는 정보를 기억하는 것이다. 본원 발명에 의한 도형처리장치(92)는 버스(90a)를 통해 전송되는 코맨드를 해석하고, 화상메모리(94)상에 각종 도형을 발생시키는 처리를 한다. 또, 표시제어장치(93)는 화상메모리(94)상의 정보를 순차 독출하여 표시제어장치(96)에 표시하기 위해 각종 동기신호 발생이나 화소메모리(94)에 독출하여 제어를 한다. 화상메모리(94)에서는 통상 병렬로 데이터독출이 행해지므로, 이것을 직렬의 비데오신호로 변환하기 위해 병렬직렬변환기(95)가 사용된다.
본 실시에에서는 화상메모리(94)상에 도형정보를 발생할 때에 각종처리모우드에 따라 다른 결과가 얻어진다. 또, 처리모우드나 색지정파라미터는 각 화소정보의 발생과는 독립해서 제어할 수 있기 때문에 색조건의 변경이 용이하다. 이 때문에 응용예에서는 색조건의 변경에 필요한 중앙처리장치(90)의 부담을 대폭 경감시킬 수 있다.
다음에 도형처리의 분야에서의 선묘화의 경우의 선종패터언이나 무늬패터언의 기본패터언을 사용하여 임의의 크기로 해서 사용하는 패터언제어에 대해 기술한다.
제28도는 본원 발명의 일실시예를 나타낸 것으로서, 패터언레지스터(220), 비트선택(3307), 패터언 포인터PX, 카운터(412), 패터언사이즈레지스터 SX, EX, 일치검출기(415)로 이루어진다. 패터언레지스터(220)에는 선종패터언정보를 기억시킨다. 패터언포인터 PX는 패터언의 참조위치를 나타낸 것으로서 피터언을 참조하는 것으로 카운트(412)에 카운트신호가 보내져 +1 된다. 한편, 패터언포인터 PX의 출력과 패터언사이즈레지스터 SX, EX에 미리 설정된 값이 일치검출기(415)에서 비교되며, 입자가 성립하면 패터언포인터에 대해 리세트신호가 발생한다. 비트선택회로(3307)에서는 패터언포인터 PX의 보진에 따라 순차 선종패터언을 출력한다. 출력된 패터언정보는 도형발생시에 참조되어, 그대로 0, 1정보로서 또는 색정보로 변환되어 프레임메모리(13)상에 소정의 패터언으로의 도형을 발생시킨다.
제29a, b도는 제28도의 실시예에 있어서의 동작의 일례를 나타낸 것이다. 8비트의 패터언레지스터(220)에는 "11100…"의 패터언이 기억되며, 패터언사이즈레지스터에는 "4"가 세트되어 있는 것으로 한다. 이 경우에는 패터언레지스터(220)의 비트 0∼비트 4의 정보가 반복해서 참조되어 나온다.
이처럼 본 실시예에 의하면 임의의 비트길이의 선종패터언을 정의할 수 있다.
제30도는 본원 발명의 다른 실시예를 나타낸다. 주음 X제어부(1440), 좌표 X제어부(1441), 주음 Y제어부(1442), 좌표 Y제어부(1443), 비트선택회로(3307), 패터어넴모리(220)로 이루어진다. 이 실시예에서는 2차원의 패터언정보를 제어할 수 있으며, X방향, Y방향 독립으로 동일 좌표치의 반복참조를 할 수 있다. 또, 좌표점의 이동방향은 X, Y 독립으로 업, 다음 양방향이 가능하다. 주음 X제어부(1440)는 ZPX(주음포인트 X) 레지스터(1401), 카운터(1402), ZSX(주음스타이트 X) 레지스터(1403), ZEX(주음엔드 X)레지스터(1404), 일치검출기(1405), 멀티플랙서(1406), (1407), (1408)로 이루어진다. X방향의 카운트신호가 입력되면 카운터(1402)에서는 ZPX레지스터이 내용을 갱신(인클리멘트모우드에서는 +1, 디클리멘트모우드의 경우는 -1)된다. 인클리멘트모우드이 경우는 멀티플랙서(1406)는 ZEX레지스터를, 멀티플랙서(1407)는 ZSX레지스터를 선택하고 있다. 디클리멘트모우드의 경우는 이 반대로 된다. 일치검출기(1405)에서는 ZPX레지스터와 멀티플렉서(1406)의 출력과의 사이에서 비교되어, 일치신호를 출력한다. 이 일치신호는 멀티플렉서(1408)에서 멀티플렉서(1407)의 출력을 선택한다. 그 이외의 경우는 카운터(1402)의 출력이 선택된다. 또, 이 일치신호는 좌표 X제어부(1441)의 카운트신호로도 되어 있다. 즉, 주음 X제어부(1440)의 동작을 요약하면 인클리멘트모우드일 경우는 ZPX레지스터를 순차 +1하여 ZEX레지스터에 일치하면, 다음에 ZSX가 로우드되게 된다. 디클리멘트모우드에서는 이 반대로 ZPX레지스터의 값을 ZSX레지스터에 일치한 다음 ZEX레지스터의 값이 로오드된다. 좌표 X제어부(1441), 주음 Y제어부(1442), 좌표 X제어부(1443)에 대해서도 주음 X제어부(1440)와 같은 내부동작을 하고 있다.
따라서 PX(포인트 X)의 내용은 주음 X제어부(1440)로부터의 카운트신호를 받아 갱신되며, SX(1413,스타아트 X)와 EX(1414엔트 X)의 범위내를 반복해서 카운트한다. 또 ZPY(1421 주음포인트 Y)는 ZSY(1423 주음스타아트 Y)와 ZEY(1424 주음엔드 Y)의 범위내에서 PY(1431 포인트 Y)는 SY(1433 스타아트 Y)와 EY(1434 엔드 Y)이 범위내에서 각기 카운트된다. PY(1431)의 내용은 패터언메모리(220)의 어드레스로서 대응하는 1워어드데이터가 독출되며, 비트선택회로(3307)에서 PX로 지정되는 비트위치의 정보가 패터언정보로서 출력된다.
제31도는 제30도의 실시예의 동작예를 나타낸 것으로서, 동 도면(a), (b)는 선묘화의 예를, 동 도면(c), (d)는 면묘화의 예를 나타낸다. 도면의 예에서는 패터언출력이 2종류의 색정보로 전개되어 묘화된 것을 나타내고 있다. 선묘화의 경우에는 패터언메모리중의 PY로 지정하는 워어드의 비트번호가 SX와 EX의 범위내의 정보가 선종정보로서 참조된다. 면묘화의 경우는 SX, SY 및 EX, EY로 둘러싸인 영역이 무늬패터언으로서 참조된다.
이처럼 본 실시예에 의하면 선묘화, 면묘화의 어느 경우에도 패터언 메모리의 임의의 위치의 임의의 크기의 부분을 선종패언이나 무늬패터언으로서 이용할 수 있고, 또 X방향, Y방향 독립으로 동일좌표점 참조의 반복회수를 설정할 수 있다. 이 때문에 패터언메모리상에는 복수의 여러가지 패터언을 효율좋게 기억할 수 있다. 또, 본 실시예에서는 패터언포인트의 인클리멘트, 디클리멘트의 양쪽이 가능하기 때문에 묘화점의 여하한 이동에도 대응하여 이동할 수 있다. 이 때문에 복잡한 몽땅 칠하는 처리에 대해서도 패터언의 전개에 불연속부가 생기지 않는다.

Claims (22)

  1. 도형데이터를 기억하는 표시용메모리상에의 도형데이터의 작성, 전송을 제어하는 도형처리장치에 있어서, 도형데이터의 작성에 관한 2차원 평면상의 묘화점의 좌표치를 기억하는 묘화점 좌표치 기억수단과, 도형데이터의 작성에 관한 2차원 평면상의 미리 정해진 영역을 정의하는 영역좌표치 기억수단과, 상기 묘화점 좌표치 기억수단에 기억되어 있는 묘화점 좌표치를 묘화에 따라 순차 갱신연산을 행하는 갱신연산수단과, 상기 갱신연산수단에 있어서의 좌표갱신치와, 상기 영역좌표치 기억수단에 기억되어 있는 정의영역을 비교하여, 묘화점 좌표치가 상기 정의영역의 내부에 있는지 외부에 있는지를 비교판정하는 비교판정수단과, 상기 정의영역내 또는 영역외에서의 도형데이터를 표시하는 묘화제어수단으로 이루어지는 것을 특징으로 하는 도형처리장치.
  2. 제1항에 있어서, 영역좌표치 기억수단은 2차원 평면상에 있어서의 장방형 영역을 그 정의영역으로하여 X좌표의 최대치, 최소치, Y좌표치의 최대치, 최소치를 설정 기억하는 기억수단을 포함하는 것을 특징으로 하는 도형처리장치.
  3. 제2항에 있어서, 상기 갱신연산수단은 상기 묘화점 좌표치 기억수단에 기억되어 있는 값에 의가하여 묘화점 좌표치의 X좌표치 또는 Y좌표치의 갱신연산을 행하며, 또한 상기 비교판정수단은 이 갱신연산수단의 출력내용과 상기 영역좌표치 기억수단의 내용의 대응하는 X좌표의 최소치와 최대치 또는 Y좌표의 최소치와 최대치를 비교하여 묘화점 좌표치가 정의된 최소치와 최대치의 사이에 있는지의 여부를 판정한 콤퍼레이터인 것을 특징으로 하는 도형처리장치.
  4. 제3항에 있어서, 상기 콤퍼레이터는 상기 갱신연산수단에 의해 갱신된 값과 상기 영역좌표치와의 비교판정결과를 기억하는 수단을 포함하는 것을 특징으로 하는 도형처리장치.
  5. 제1항에 있어서, 상기 묘화제어수단은 상기 비교판정수단에 응답하여 상기 정의영역의 묘화점에 대해서만 도형데이터를 표시하는 것을 특징으로 하는 도형처리장치.
  6. 제1항에 있어서, 상기 묘화제어수단은 상기 비교판정수단에 응답하여 상기 정의영역의 묘화점에 대해서만 도형데이터를 표시하며, 상기 묘화점의 좌표치가 상기 정의영역의 외부에 있을 때 검출플랙을 설정하는 것을 특징으로 하는 도형처리장치.
  7. 제1항에 있어서, 상기 묘화제어수단은 상기 비교판정수단에 응답하여 상기 정의영역의 묘화점에 대해서만 도형데이터를 표시하며, 상기 묘화점의 좌표치가 상기 정의영역의 외부에 있을 때 검출플랙을 설정하며, 상기 갱신연산수단의 동작을 중단시키는 것을 특징으로 하는 도형처리장치.
  8. 제1항에 있어서, 상기 묘화제어수단은 상기 비교판정수단에 응답하여 상기 정의영역의 외부의 묘화점에 대해서만 도형데이터를 표시하는 것을 특징으로 하는 도형처리장치.
  9. 제1항에 있어서, 상기 묘화제어수단은 상기 비교판정수단에 응답하여 상기 정의영역의 외부의 묘화점에 대해서만 도형데이터를 표시하며, 상기 묘화점의 좌표치가 상기 정의영역의 외부에 있을 때 검출플랙을 설정하는 것을 특징으로 하는 도형처리장치.
  10. 제1항에 있어서, 상기 묘화제어수단은 상기 비교판정수단에 응답하여 상기 정의영역의 외부에 묘화점에 대해서만 도형데이터를 표시하며, 상기 묘화점의 좌표치가 상기 정의영역의 내부에 있을때 검출플랙을 설정하며, 상기 갱신연산수단의 동작을 중단시키는 것을 특징으로 하는 도형처리장치.
  11. 도형정보를 기억하는 제1의 수단과, 소정의 묘화화소데이터를 기억하는 제2의 수단과, 상기 제1수단에서 독출한 데이터와 이 제2의 수단에서 독출한 데이터와의 사이에서 연산을 행하여 이 연산결과를 상기 제1의 수단에 기입함으로써 묘화처리를 행하는 제3의 수단과, 상기 제1의 수단으로부터 독출한 데이터와 소정의 비교화소데이터와의 사이의 비교연산을 행하는 제4의 수단과, 제4의 수단에 의한 비교연산결과에 의해 상기 제3의 수단에서 묘화연산, 또는 상기 제1의 수단에의 기입을 제어하는 제5의 수단으로 이루어지는 것을 특징으로 하는 도형처리장치.
  12. 제11항에 있어서, 상기 제4의 수단에서는 상기 제1의 수단으로부터의 독출데이터와, 상기 제2의 수단에 기억되어 있는 묘화화소데이터와의 사이의 비교연산을 행하는 것을 특징으로 하는 도형처리장치.
  13. 제11항에 있어서, 소정의 비교화소데이터를 기억하는 제5의 수단을 설치하고, 상기 제4의 수단에서는 상기 제1의 수단으로부터의 독출데이터와 제5의 수단에 기억되어 있는 비교화소데이터와의 사이에서의 비교연산을 행하는 것을 특징으로 하는 도형처리장치.
  14. 제11항에 있어서, 1화소데이터의 부분피일드를 지정하는 제6의 수단을 설치하고, 이 제6의 수단에서 지정되는 부분피일드에 대해서만 상기 제4의 수단에서의 비교연산을 행하는 것을 특징으로 하는 도형처리장치.
  15. 제11항에 있어서, 소정의 컬러데이터만이 표시되도록 도형데이터의 표시를 제어하는 수단을 포함하는 것을 특징으로 하는 도형처리장치.
  16. 제11항에 있어서, 소정의 컬러데이터가 표시되는 것을 금지하도록 도형데이터의 표시를 제어하는 수단을 포함하는 것을 특징으로 하는 도형처리장치.
  17. 제11항에 있어서, 넓은 영역을 가진 컬러데이터가 복수개의 컬러데이터 사이에 바람직하게 표시되도록 도형데이터의 표시를 제어하는 수단을 포함하는 것을 특징으로 하는 도형처리장치.
  18. 제11항에 있어서, 작은 영역을 가진 컬러데이터가 복수개의 컬러데이터 사이에 바람직하게 표시되도록 도형데이터의 표시를 제어하는 수단을 포함하는 것을 특징으로 하는 도형처리장치.
  19. 묘화선종(線種), 무늬패터언을 등을 기억하는 수단을 가지며, 상기 기억수단에 기억되어 있는 묘호패터언에 의거하여 묘화처리를 행하는 도형처리장치에 있어서, 상기 묘화패터언의 참조위치를 묘화에 동기하여 갱신하는 묘화갱신수단과, 패터언사이즈로서의 패터언참조범위를 설정 기억하는 패터언사이즈레지스터와, 상기 갱신된 참조위치와 상기 설정된 참조범위와의 일치를 검출하며, 일치가 독출되었을때 상기 묘화갱신수단을 초기화하는 신호를 출력하는 일치검출수단과, 상기 묘화갱신수단의 출력신호에 의해 패터언참조위치의 데이터를 선택 출력하는 선택출력수단을 가지며, 상기 선택출력수단의 출력신호를 화상메모리상에 생성되는 도형의 패터언을 제어하는 정보로서 사용하는 것을 특징으로 하는 도형처리장치.
  20. 제19항에 있어서, 패터언사이즈레지스터가 시점을 지정 기억하고 있는 시점레지스터와 종점을 기억하고 있는 종점레지스터를 포함하며, 임의 위치에서의 묘화패터언의 검출을 행하는 것을 특징으로 하는 도형처리장치.
  21. 제19항에 있어서, 묘화갱신수단은 묘화패터언의 지정된 위치의 묘화를 반복해서 묘화하는 반복회수를 설정하는 수단을 포함하며, 상기 반복회수만큼 반복했을때 묘화의 갱신을 행하는 것을 특징으로 하는 도형처리장치.
  22. 제19항에 있어서, 상기 기억수단에 2차원의 묘화패터언을 기억하며, 상기 묘화갱신수단과 패터언사이즈레지스터와 일치검출수단을 각각 X축용, Y축용으로서 2개 구비하고, 상기 2차원 묘화패터언의 참조위치의 데이터를 선택 출력하여, 2차원의 묘화를 행하는 것을 특징으로 하는 도형처리장치.
KR1019850002873A 1984-05-02 1985-04-29 도형 처리장치 KR930005777B1 (ko)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
JP84-87907 1984-05-02
JP59087907A JPH0648497B2 (ja) 1984-05-02 1984-05-02 パタ−ン制御装置
JP87907 1984-05-02
JP84-251907 1984-11-30
JP59254889A JPS61133481A (ja) 1984-11-30 1984-11-30 図形処理装置
JP59251907A JPS61130991A (ja) 1984-11-30 1984-11-30 図形処理方法及び装置
JP84-254889 1984-11-30

Publications (2)

Publication Number Publication Date
KR850008015A KR850008015A (ko) 1985-12-11
KR930005777B1 true KR930005777B1 (ko) 1993-06-24

Family

ID=27305627

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019850002873A KR930005777B1 (ko) 1984-05-02 1985-04-29 도형 처리장치

Country Status (3)

Country Link
EP (1) EP0160306B1 (ko)
KR (1) KR930005777B1 (ko)
DE (1) DE3587489T2 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5231696A (en) * 1987-05-14 1993-07-27 France Telecom Process and circuitry for implementing plotting of overextending curves inside a display window
FR2615301B1 (fr) * 1987-05-14 1989-08-18 France Etat Procede de tracage de courbes debordantes a l'interieur d'une fenetre de visualisation, et circuits de mise en oeuvre d'un tel procede

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2062423B (en) * 1979-10-25 1983-04-20 Singer Co Uk Ltd Scene simulator

Also Published As

Publication number Publication date
EP0160306A2 (en) 1985-11-06
DE3587489D1 (de) 1993-09-09
DE3587489T2 (de) 1994-02-24
KR850008015A (ko) 1985-12-11
EP0160306A3 (en) 1990-03-14
EP0160306B1 (en) 1993-08-04

Similar Documents

Publication Publication Date Title
US4779210A (en) Graphic processing apparatus
KR950013229B1 (ko) 도형처리장치 및 도형처리방법
US7119809B1 (en) Parallel architecture for graphics primitive decomposition
US7280121B2 (en) Image processing apparatus and method of same
KR910009101B1 (ko) 화상합성장치
EP0356103B1 (en) Scan-conversion process and processor
US5739826A (en) Polygon display based on x coordinates of edges on scan line
US20050068326A1 (en) Image processing apparatus and method of same
US6275241B1 (en) High speed image drawing apparatus for displaying three dimensional images
US4823287A (en) Digital contour line generator
US6348917B1 (en) Dynamic switching of texture mip-maps based on depth
KR930005777B1 (ko) 도형 처리장치
GB2226481A (en) Method and apparatus for decomposing a quadrilateral figure for display and manipulation by a computer system
EP0250868A2 (en) Method and apparatus for area fill in a raster graphics system
US5117485A (en) Method and apparatus for sorting line segments for display and manipulation by a computer system
KR950007531B1 (ko) 도형처리시스템 및 도형처리방법
JPH06223199A (ja) 画像合成装置
JPS642953B2 (ko)
US5473751A (en) High speed paint-out graphics device LSI and method of forming paint-out drawing
JP2656753B2 (ja) 画像データ処理装置及びそれを用いたシステム
JP2656754B2 (ja) 画像データ処理装置及びそれを用いたシステム
JPS6169096A (ja) 図形処理装置
KR0145709B1 (ko) 컴퓨터 그래픽 시스템
JPH07325927A (ja) 画像データ処理装置及びそれを用いたシステム
KR0176495B1 (ko) 텍셀 맵핑 가속 장치

Legal Events

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

Payment date: 19990514

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee