KR0145709B1 - 컴퓨터 그래픽 시스템 - Google Patents

Abstract

내용 없음

Description

컴퓨터 그래픽 시스템

제1도는 컴퓨터 출력장치에 표시될때 완전한 원래형상을 제공하는 2개의 사변형으로 분할되는 그래픽형상을 도시한 도면,

제2(a)∼(d)도는 선분으로 분해되는 단일의 사변형을 도시한 도면,

제3도는 본발명에 따라 구성되는 컴퓨터용 그래픽 출력 시스템을 도시한 블럭도,

제4(a)∼(d)도는 본발명의 동작을 설명하기 위한 도면,

제5도는 본발명을 실행하기 위한 회로도이다.

본발명은 컴퓨터 시스템에 관한 것으로서 특히, 컴퓨터 시스템의 출력표시장치에 표시되어지는 선분의 종점을 구분하기 위한 회로에 관한 것이다.

컴퓨터를 이용하여 그래픽표시를 제공하기 위한 대부분의 문제점은 음극선관(CRT)에 표시되어지는 그래픽형상의 1프레임을 위해서 CRT의 각 위치(화소)에 대해 표시되어지는 정보의 표시를 기억시켜야할 필요가 있다는 것이다.

확대 표시를 위해서는 음극선관상의 화소의 수가 수평방향에서 1000개 이상이고, 수평방향에서도 1000개 이상이므로 기억하고자 하는 정보에 대해 전체적으로는 약 100만개 이상의 화소가 주어져야만 한다.

음극선관상에 다수의 상이한 색을 제공할수 있는 바람직한 시스템에 있어서, 각각의 화소들은 특정의 색출력을 구분하는 8비트의 디지탈 정보를 포함한다.

따라서, 출력장치에 표시되어지는 각각의 프레임을 위해서는 약 800만 비트의 정보가 기억되어져야할 필요가 있다.

표시장치의 각 프레임을 위해서는 각각의 화소에 대해 색정보가 제공되어야 할 뿐만 아니라 그래픽표시를 발생함에 있어서, 도식 형상을 결정하는 통상의 방법은 여러가지 알고리즘이 그러한 도식을 형성하도록 데이터에 응용되어야 할 필요가 있다.

이러한 정보가 시스템의 소프트웨어에 의해 처리될 경우, 표시되어지는 각 점의 위치를 계산하고 각점에 표시되어지는 데이터를 결정하는 것은 가동과 같은 기능이 실질적으로 불가능한 경우, 시스템의 동작을 매우 느리게 한다.

예컨대 출력 표시장치에 다각형을 표시하기 위해서는 정보가 주사선에 의해 표시장치에 공급되기 때문에 다각형을 형성하는 각 수평선에서의 각종점(end point)을 결정할 필요가 있다.

종래에 있어서, 출력 표시장치에 주사되어지는 각 라인의 종점을 결정하기 위해 중앙처리장치(cpu)에 의한 소프트웨어를 사용하여 표시되어지는 각 그래픽 형상의 각 주사선용 종점값을 계산하도록 하였다.

그러나 이러한 종래의 기술은 표시장치가 현저하게 늦게 동작하여 그래픽을 표시하는 시간을 증가시키는 단점이 있었다.

이러한 이유때문에 연산을 신속히 하기 위한 하드웨어를 사용하는 여러가지의 시스템이 제안된바 있었다.

연산속도를 증가시키기 위한 한가지 방법은 두개의 출력프레임 버퍼를 사용하여 한개의 버퍼가 부하를 받을 경우 나머지 한개의 버퍼가 표시장치에 스캔되도록 하였다.

이러한 시스템은 연산동작을 신속히 할수는 있으나 기억을 성취하기 위해서는 두배의 메모리를 필요로 하는 문제가 있었다.

1개의 출력 프레임 버퍼만을 사용하여 출력 표시장치에 컴퓨터 그래픽을 표시하기 위한 독특한 시스템이 제안되었다.

이 시스템은 모든 그래픽 형상을 4변형으로 쪼갠뒤, 4변형을 표시되어지는 주사선의 꼭지점 영역을 제공하는 선분에 의해 한정되는 서브부위로 분해한다.

그러한 형상을 4변형으로 쪼개므로써, 15각의 점, 선, 삼각형 및 4변형은 동일한 방법으로 처리되어 회로의 동작을 신속히 할수도 있었다.

또한, 그러한 시스템은 소정의 페이지 모드점프를 삭제하고 클립될 필요가 없는 프레임만 정보를 스캔하여 클립핑시의 시간손실을 제거할수 있기 때문에 연산의 속도를 증가시키기 위하여 정보를 상부로부터 하부로 또는 그역으로, 좌측으로부터 우측으로 또는 그 반대 방향으로 프레임 버퍼에 스캔시킬수가 있다.

통상적으로, 표시되어지는 정보는 동일성을 갖고서 프레임 버퍼에 주사하기 위한 회로의 입력이 전달된다.

즉, 제일먼저 전송된 정보는 첫번째로 표시하기 위한 것이다.

정보는 표시장치의 상부로부터 하부로, 좌측으로부터 우측으로 전달된다.

이것은 본발명의 시스템이 프레임 버퍼에 대한 전달시간 이전에 정보를 부분적으로 처리하는 방식과는 상이하다. 따라서 몇가지의 배치구조는 현저한 지연시간없이 구분을 성취하도록 동작하는 프레임버퍼에 의해 기억을 위해 이용되는 정보를 구분하기 위해서 제공되어야만 한다.

그러므로 본발명의 목적은 컴퓨터시스템의 동작을 신속히 하는데 있다.

본발명의 다른목적은 컴퓨터 시스템의 소프트웨어에 의해 처리되는 통상의 경우 그래픽형상의 조작을 하드웨어로 처리하기 위한 회로를 제공하는데 있다.

본발명의 다른 목적은 프레임 버퍼에 의해 영상의 기억을 제공하는 어드레스 정보를 구분하여 출력 표시장치에 의한 표시를 위해 프레임 버퍼에 주사되어지는 라인의 X, Y 종점좌표를 결정하도록한 회로를 제공하는데 있다.

본발명의 또다른 목적은 프레임버퍼에 의해 영상의 기억을 제공하는 어드레스 정보를 구분하여 정보를 나타내도록하는 클립 윈도우의 견지에서 출력표시장치에 의한 표시를 위해 프레임 버퍼에 주사되어지는 라인의 X, Y 중점좌표를 결정하는 회로를 제공하는데 있다.

본발명의 이들 목적 및 다른 목적은 독특한 그래픽 표시를 이용하고 고속그래픽이 한개의 출력표시버퍼의 사용에 의해 제공되는 신규의 출력표시시스템에서 실현된다.

그래픽의 표시를 실행하도록 하드웨어를 사용하면 하드웨어에 표시되어지는 정보는 만약에 표시장치에 그려지는 어떠한 형상이라도 관계없이 동일한 성질일경우 매우 신속하게 처리됨을 알수있다.

그 시스템은 4변형인 다수의 서브부위로 구성되어지는 형상을 고려하여 그래픽 형상의 한정에 근거한 것이다.

이들 4변형의 4개의 꼭지점에 관한 정보만을 취급함으로써 4변형 영상을 신속히 표시하기 위한 회로가 제공된다.

모든 4변형은 그래픽 표시하드웨어에 의해 동일한 방식으로 취급되며 표시장치에 제조합되어 필요한 형상을 표시하도록 한다.

시스템은 4변형을 출력표시장치에 표시되는 주사선의 꼭지점 면적을 한정하는 한쌍의 선분으로 구성된 서브부위로 쪼갠다음, 각 꼭지점에서의 각 주사선의 두 종점의 X, Y 좌표를 결정한다.

시스템은 동작이 가장 신속하게 처리되도록 형상을 분해하는 최적의 방법을 선택하도록 고안되었다.

예컨대 분해되어지는 형태가 클립윈도우내에서 부분적으로만 위치되거나, 클립 윈도우 위 또는 아래에 부분적으로 위치될 경우, 동작은 클립 윈도우 외측에 있는 부분이 처리될 필요가 없다면 매우 신속하게 처리될 것이다.

이것은 분해가 상측에서 하측으로 또는 하측에서 상측으로 진행되어 그림의 보이는 부분이 먼저 표시되어질 경우 성취될수도 있다.

또한, 동작이 하부로부터 상부로 처리될 경우, 주사선 처리가 정상의 경우처럼 좌측에서 우측으로 보다는 우측에서 좌측으로 처리되면 몇몇의 페이지는 교차될 필요가 있는 메모리내에서 경계를 갖는다.

몇 페이지의 교차는 보다 신속한 동작을 수행할 것이다. 시스템에 의해 제공된 분해는 상부에서 하부로, 또는 하부에서 상부로 발생한다.

회로는 비록그림이 서로 교차하는 선분으로 구성될지라도 각 주사선의 시작점과 종점을 결정할수가 있다.

그러한 직각 좌표를 제공하기 위한 본발명의 회로능력은 그래픽정보를 출력표시장치에 신속히 전달할수가 있다.

그러나, 그림을 분해하기 위한 그러한 방향에서의 처리능력은 정보를 좀더 논리적인 순서대로 프레임 버퍼에 표시하기 위해 제공된 정보들을 소정의 순서대로 구분할수 있는 회로를 필요로 한다.

본발명은 그러한 분류 능력을 제공한다.

본발명은 한쌍의 선분을 한정하는 어드레스를 제고할수 있는 비교회로를 각각 포함하는 두개의 부위를 갖는 회로를 포함한다.

각 부위는 각 주사선상의 선분의 위치가 최하위이거나 최상위이며, 좌측클립경계나 우측 클립경게임을 결정하기 위해 선분에 의해 한정되는 서브부위의 한측변부를 취급한다.

그러한 결정의 결과는 각 주사선을 한정하고, 프레임 버퍼에 기입하기 위한 회로에 전달된다.

본발명의 이러한 목적과 다른목적 및 특징을 첨부된 도면에 의거하여 상세히 설명하면 다음과 같다.

도면중 유사한 참조번호는 유사한 소자를 표시한다.

하기의 상세한 설명의 일부는 컴퓨터 메모리내의 데이터비트에서의 동작표시 및 알고리즘에 관한 것이다.

이들 알고리즘 설명과 표시는 본기술분야에 익숙한 사람에 의해 사용되어 다른 사람에게도 효과적으로 전달할수 있도록 이용되는 수단이다.

여기에 도시한 알고리즘은 바람직한 결과를 야기하는 자체의 순차단계로 가정된다.

이러한 단계는 물리적인양의 물리적인 조작을 필요로하는 것들이다.

통상적으로, 비록 필요하지 않더라도 이들 양은 기억, 전달, 결합, 비교 및 다른 조작을 할수있는 전기 또는 자기 신호의 형태를 갖는다.

공통적인 사용을 위해서는 비트, 값, 소자, 표시, 문자, 용어, 수와 같은 신호로 간주하는 것이 편리하다.

그러나, 이러한 것들과 유사한 용어는 적당한 물리적인 양과 관련되며, 이러한 양에 응용되는 단순히 편리한 표시임을 기억하여야 한다.

또한, 수행되는 조작은 인간에 의해 수행되는 정신적 연산에 통상적으로 관련된 가산이나 비교와 같은 용어로 간주한다.

본발명의 일부를 형성하는 여기에 기술된 연산에 있어서 대부분의 경우 인간의 능력은 필요로하지 않거나 바람직스럽지 않다.

즉, 연산은 기계 연산이다.

본발명의 동작을 수행하기 위한 유용한 기계는 범용 디지틀 컴퓨터나 이와 유사한 장치를 포함한다.

모든 경우에 있어서, 컴퓨터를 작동할시의 동작방법과 계산자체의 방법간의 구별을 명심하여야 한다.

본발명은 다른 소정의 물리적인 신호를 발생 시키도록한 전기 또는 다른(예컨대 기계, 화학적) 물리적인 신호를 처리하는데 있어서 컴퓨터를 작동시키기 위한 방법 단계에 관한 것이다.

또한, 본발명은 이러한 동작을 수행하기 위한 장치에 관한 것이다.

이 장치는 필요한 목적을 위해 특별히 제작될수도 있거나, 컴퓨터에 기억된 컴퓨터 프로그램에 의해 선택적으로 작동되거나 재구성되는 것과 같은 범용 컴퓨터를 포함할수도 있다.

여기에 표시된 알고리즘은 특정의 컴퓨터나 다른장치에 고유하게 관련된 것은 아니다.

특히, 다목적 기계가 여기에서의 기술에 따라 기입되는 프로그램을 가지고 이용될수도 있거나, 필요한 방법단계를 수행하기 위해 보다 특별한 장치를 구성하도록하는 것이 좀더 편리할수도 있다.

다양한 이러한 기계를 위해 필요한 구조는 하기의 설명으로 부터 알수 있을 것이다.

컴퓨터를 설계하는데 있어서 그래픽영상의 표시는 모든 기계의 동작을 실질적으로 느리게 만든다.

이것은 컴퓨터가 출력표시장치에 표시되어지는 각 프레임을 위해 처리해야만 하는 정보량이 매우 많고 그래픽영상을 표시하기 위한 정보의 조작이 중앙처리장치(CPU)를 너무 많이 사용하기 때문에 발생된다.

이것은 출력장치를 위한 많은 윈도우를 포함하는 인터페이스를 이용하는 시스템에 있어서는 특히 사실이다.

이러한 시스템에 있어서, 일시에 1개이상의 프로그램은 순간적인 콜을 이용하는 메모리의 부위에 위치된다.

그러한 각 프로그램의 텍스트 및 그래픽은 윈도우나 클립 윈도우라 불리우는 특정셋트의 한정된 경계에서 출력 표시장치에 나타내어진다.

각각의 윈도우는 다른 윈도우를 현재의 작업 파일을 구성하는 프론트 윈도우를 중첩할수도 있다.

통상적으로, 컴퓨터 조작자는 한번에 1개의 윈도우에만 프로그램을 조작하지만, 그 프로그램으로 작업하기 위해 다른 윈도우에 프로그램을 신속하게 절환할수도 있다.

일반적으로 윈도우는 비윈도우 조작시보다 많은 메모리와 시간을 실질적으로 필요로 한다.

본발명의 시스템은 정보가 순간적으로 이용될수 있도록 하드웨어에서의 대부분의 동작을 처리함으로써 컴퓨터 그래픽의 표시를 신속히 하는 것이다.

그래픽의 표시를 위해 하드웨어를 사용하기 위해서는 컴퓨터는 표시장치에 표시되어지는 그래픽 영상을 4변형으로 분할하는바, 이 4변형은 하드웨어에 의해 동일한 방식으로 처리될수도 있다.

시스템은 이들 4변형을 취하여 그들을 출력 표시장치에 표시되어지는 동일한 스캔라인의 범위를 정하는 선분과, 사다리꼴을 형성하는 주사선으로 쪼갠다.

각 주사선의 두 종점의 X와 Y좌표는 본발명의 회로에 의해 결정된다.

시스템은 그러한 직각 좌표를 위하여 그들을 프레임 버퍼에 기억시키고, 출력표시장치에 표시될수도 있는 직렬 주사선으로 번역한다.

제1도는 컴퓨터 출력장치에 개별적으로 표시될 경우 완전한 원래 형태를 제공하는 2개의 4변형(8, 9)으로 분할되는 그래픽 형상을 표시한 것이다.

비록 제1도에 도시된 형상이 간단할지라도, 그것은 충분히 많은 수의 작은 개별적인 4변형이 선택된다면 매우 복잡한 형태의 형상이 표시될수도 있음을 이러한 기술에 익숙한 사람들은 잘알수 있을 것이다.

사실, 본발명의 시스템은 매우 복잡한 특성의 3차원 활동 형태를 표시하도록 이용되어 진다.

제3도는 범용 컴퓨터 시스템에 이용될수도 있는 본발명에 따라 구성된 그래픽 출력시스템(10)을 형성하는 블럭도를 도시하였다.

그래픽출력시스템(10)은 컴퓨터 시스템의 중앙처리장치(도시하지 않음) 로부터 필요로하는 그래픽 형상에 관한 정보를 수신하는 버스 인터페이스로직(12)를 포함한다.

버스 인터페이스 로직(12)은 그곳에 입력이 전송되어지는 시스템(10)의 특정부위를 지정하는 어드레스라인상에서 정보를 수신한다.

버스인터페이스 로직(12)은 입력데이터 라인상에서의 칼라 설명과 같은 실질적인 데이타를 수용한다.

또한, 버스 인터페이스로직(12)은 정보가 제어라인에서 취급되어지는 방식을 지정하는 제어신호를 수신한다.

본발명에 따라 4변형으로부터 그래픽 표시를 구성할경우, 입력정보는 특정 윈도우의 좌표를 표시하는바, 그곳에서 정보는 4변형의 좌표(꼭지점)와 각각의 4변형에 관한 색데이터를 표시하도록 한다.

4변형의 표시장치에 표시되어지는 색데이터는 데이터 경로 및 메모리 인터페이스 스테이지(22)에 저장된다.

4변형의 꼭지점과 클립윈도우 정보는 레지스터와 게이트 회로와 같은 종래의 수단에 의해 입력정보를 비교하는 하드웨어를 포함한 좌표 스테이지 회로(14)에 저장된다.

비교는 각 꼭지점의 각 X값을 각각의 다른 꼭지점의 X값과 비교하는 것과, 각 꼭지점의 Y값을 각각의 다른 꼭지점의 Y값과 비교하는 것 및 각 꼭지점의 X, Y값을 정보가 표시되어지는 클립 윈도우의 변부의 X, Y 값과 비교하는 것을 포함한다.

이것은 하드웨어에 의해 수행되기 때문에, 정보는 소정의 시스템 클럭타임의 손실없이 시스템(10)에 의해 즉각적으로 이용될수 있다.

좌표 스테이지회로(14)에 이용가능한 4변형 및 클립윈도우의 꼭지점에 관한 정보는 원래의 4변형의 2개의 선분을 각각 포함하는 일련의 서브부위로 4변형이 분해되는 좌표 순차 스테이지(16)에 표시된다.

각각의 이들 서브 부위는 선분이 4변형의 면적을 한정하도록 선택되는바, 이것은 일련의 평행 수평 주사선에 의해 그려질수도 있는데, 각각의 주사선은 1개의 선분에 있는 X초기값과 다른 1개의 선분에 있는 X종기값을 갖는다.

특히, 두개의 선분은 4변형의 형태에 비추어 가능한한 많은 Y(수평) 주사선을 포함하는 사다리꼴 면적의 범위를 정한다. 모든 서브부위의 모든 주사선이 표시장치에 표시될 경우, 4변형은 전체적으로 한정된다.

제2(a-d)도는 본발명에 따라 서브부위로 분할된 단일 4변형을 도시한 것이다.

분해되는 사변형은 제2(a)도에 도시되어 있으며, 그의 서브부위는 제2(b)∼(d)도에 도시되었다.

제2도에서 알수 있는 바와같이, 각각의 서브부위는 출력표시 장치에 나타날경우 4변형을 한정하는 1개의 선분에서 시작되어 다른 선분에서 종료되는 일련의 수평주사선을 포함한다.

4변형의 각 서브부위를 위한 주사선은 원래의 4변형의 꼭지점 부위를 표시한다(또는 꼭지점 부위를 지정한다).

제3도를 다시 참조하면, 4변형이 서브부위로 분해되어진 후에, 개별적인 Y 주사선은 기능 어드레스 스테이지(18)에서 결정되는 그의 초기 및 막기 X 값을 갖는다.

본발명의 바람직한 실시예에서 이것은 분해된 4변형의 서브부위내에서 각 주사선의 초기 및 말기에서의 X값을 구성하는 특정화소를 결정하는 회로를 사용함으로써 성취된다.

또한, 이 기능 어드레스 스테이지(18)는 특정 4변형을 클립 윈도우에 결합시키기에 필요한 클립 부위를 성취한다음, 그 신호를 마스크 발생 스테이지(20)에 전달하는바, 이 마스크 발생 스테이지(20)는 정보를 각 주사선의 초기 및 말기를 지정하는 16비트 부위에 배치하며 데이터 경로 및 메모리 인터페이스 스테이지(22)를 어드레싱하는데 사용된다.

또한 마스크 발생 신호는 마스크 발생 스테이지(20)에 의해 제공된 4각형 어드레스를 출력 표시장치용 프레임 버퍼를 직선적으로 어드레스하기 위한 신호로 번역하는 직선 어드레스 발생기(24)에 공급된다.

이때, 데이터 경로 및 메모리 인터페이스 스테이지(22)의 메모리에 유지되며 표시되어지는 4변형에 관한색 데이터는 출력표시(프레임) 버퍼에 전달된다.

전술한 시스템의 여러가지 부위는 하기의 특허출원들에 특별히 기술되어 있는바, 모든것들은 이 특허출원의 출원일에 제출되어 본양수인에게 양도되었다.

○ 클랩핑 비교로직의 하드웨어(말라쵸브스키, 프리엠)

○ 페이지 교차점을 최소화하는 방향에서의 도시방법 및 장치(말라쵸브스키 및 프리엠)

○ 클립핑이용 시험 윈도우(말라쵸브스키 및 프리엠)

○ 그래픽 서브시스템에서의 인덱스레지스터 제어방법 및 장치(말라쵸브스키 및 프리엠)

○ 직선정보를 컴퓨터 시스템에 의해 표시용 주사선정보를 번역하기 위한 방법 및 장치(말라쵸브스키 및 프리엠)

○ 컴퓨터 시스템에 의해 표시 및 조작용 선위치를 결정하기 위한 방법 및 장치(말라쵸브스키 및 프리엠)

컴퓨터시스템에 의해 표시 및 조작용 4변형도면을 분해하기 위한 방법 및 장치(C. 말라쵸브스키).

본명세서에 따른 본발명은 여러가지 선분의 종기점을 구분하기 위한 장치 및 방법에 관한 것인바, 이것은 4변형의 각 꼭지점 서브부위에서 수평 주사선을 설정하여 주사선으로서 순서대로 출력표시장치에 궁극적으로 제공하여 결정하도록 한다.

그러한 구분회로가 우선적으로 필요한바, 그 이유는 시스템이 그래픽출력의 표시를 신속하게하기 위하여 소정의 방향에서 4변형을 분해할수 있어야만하기 때문이다.

특히, 그 회로는 기울기, 각각의 관계 또는 그들이 상호 교차하는가의 여부에 있어서 한쌍의 선분에 의해 형성되는 꼭지점 면적의 변부에 제한을 가하지 않는다.

비록 본발명이 제3도에 도시된 그래픽 시스템에 관해 기술 되었을지라도 본발명은 컴퓨터 시스템을 위한 그래픽 출력 표시를 제공하는 다른 시스템에 적용될수도 있다는 것을 본기술에 익숙한자이면 용이하게 알수있을 것이다.

본발명의 회로는 출력 표시장치에 표시되어지는 꼭지점 면적을 설정하는 각 주사선의 종기점을 표시하는 어드레스 정보를 받는다.

이들 신호를 제공하는 회로는 말라쵸브스키 및 프리엠의 표시 및 조작용 선위치를 분해하기 위한 방법 및 장치에 관한 미국 특허출원에 기술되어 있다.

음극선관(CRT)과 같은 출력 표시장치에 직선을 그리고자 할 경우, 직선은 인접 주사선상의 일련의 화소에 의해 한정된다.

그리고자 하는 직선의 수평선일 경우, 표시장치상의 1개의 주사선은 개시 및 말기화소의 어드레스가 공급되어지면 직선을 그리기에 충분하다.

직선이 수직선일경우, 각각의 다수의 인접 주사선으로부터의 단일 화소가 표시장치에 기입되어야만 한다.

수직선과 수평선간의 선들은 선의 기술기에 의존하여 주사선상 화소의 수에 변하게 된다.

선이 매우 적은 기울기를 갖을 경우, 인접화소의 수는 라인이 완성될때까지 계속되며 인접주사선의 수에 그려진다.

각 주사선상의 일련의 인접화소의 초기 및 말기 X 값이 알려져 있을 경우, 중간 화소는 표시장치는 충진되어 라인이 완성될수도 있다.

이러한 꼭지점들을 그리기 위해 표시장치에 주사되어지는 꼭지점의 측면을 한정하는 각 선분의 각 주사선상의 위치를 알필요가 있다.

이것은 각 주사선을 시작 및 완료하여 주사선을 클립시켜 클립윈도우에 고정하기 위해서는 사실이다.

클립핑이 선분 사이에서 발생될 경우, 그리고자하는 각 선분의 부위를 결정하기 위한 방법이 고안되어야만 한다.

본발명의 회로는 주사선의 각각의 초기 및 말기를 수신하고, 그들가운데 선택하여 표시장치에서의 표시를 위해 적당한 한개를 결정하도록하고, 우측 및 좌측 클립윈도우 변부를 주사선에 인가함으로써 출력 표시장치에 의해 표시하기 위해 프레임 버퍼에 기억되어지는 특성 주사선을 최종적으로 결정한다.

제4(a∼d)도는 본발명회로의 동작을 도시하였다.

회로에 표시되는 정보는 2개의 개별적인 선분의 처리시에 주어진 주사선에서 조우되는 화소의 X값을 포함한다.

각각의 선분은 프레임 버퍼에 제공되어지는 4변형의 꼭지점 서브부위를 한정한다.

주어진 선분을 위해 조우되는 화소는 한개이상의 화소를 포함할수도 있는바, 그중에서 1개나 2개의 화소는 출력장치에 표시되어지는 주사선의 일단부 또는 양단부를 궁극적으로 한정할수도 있다.

본발명의 회로는 클립윈도우 경계와, 개별적인 화소의 각 주사선에 조우되어 주사선의 각단부를 형성하도록한 화소들 중에서 선택한다.

2개의 단부가 결정됨에 따라, 주사선은 2개의 단부를 연결하도록 그려질수도 있다.

이 기능은 제3도의 마스크 발생로직(20)의 회로에 의해 성취된다.

이 회로에 의해 처리되어지는 각 선분은 주사선이 전술한 바와같이 출력표시장치에 그려지고자할경우 값이 증가 또는 감소될수도 있다.

출력표시장치에 표시되어지는 형태는 제4도에서의 각형태의 왼쪽에 도시되었다.

이 회로는 모든 선분이 증가하는 X값을 갖거나, 모두 감소하는 X값을 갖는가의 여부에 따라 첫째는 증가하고, 둘째는 감소하거나, 첫째는 감소하고, 둘째는 증가하는 4개의 뚜렷한 방식으로 2개의 선분을 처리한다.

제4(a)도에 도시한 경우, 모양이 그려지는 방향은 하부로부터 상측이다.

모든 선분은 X값으로 증가한다.

따라서, 하측 수평 화소는 회로 첫번째에 표시된다.

도면에 도시한 바와같이 선분 A는 원으로 표시한 화소를 갖고, 선분 B는 삼각형으로 도시한 화소를 갖는다. 이 경우, 회로는 각 주사선에 먼저 표시되는 각 선분의 최좌측 화소를 갖는 모든 선분의 화소를 표시한다.

각 선분의 두개의 최좌측화소는 동시에 수용되고, 이들은 비교되며 최좌측은 모든 선분 A와 B가 각각의 최우측인 주사의 최좌측화소로서 기억된다.

이들은 비교되어 최고로 큰값이 최우측 경계로서 기억된다.

이러한 주사선을 위해서 최좌측화소와, 최우측 화소 및 Y값은 프레임버퍼에 주사되어지는 라인이 완전히 정의 되도록 알려진다.

다음의 화소는 다음 Y값에서의 것들이다.

회로에 의해 받아들여진 첫번째 화소는 선 A와 B의 최좌측 화소이다.

이들은 비교되고 이 주사선의 최좌측 화로로 기억된다. 알고리즘은 X값을 한정하도록 계속되는바, 시스템의 나머지의 동작에 따라 선분값을 발생하는 회로는 주사선 B을 위한 신호를 발생시켜 이것을 정지시키며 A라인을 위해서는 대기 신호를 발생시켜 Y변화 스테이지에 도달하도록한다.

주사선 A가 이 스테이지에 도달할경우 두개의 최우측 화소는 비교되고, 두개의 화소중 최우측화소는 주사선의 최우측 화소로서 기억된다.

따라서, 이 주사선은 완전히 정의된다.

제4(b)도에 도시한 경우에 있어서, 라인(A)의 기울기는 증가하고 라인B의 기울기는 감소되어 라인A 상에 존재하는 첫번째 화소가 최좌측이고, 라인 B에 대해서는 첫번째 화소가 최우측이 되도록한다.

이경우, 첫번째 라인 A화소는 최좌측 화소로서 기억되고 B라인의 첫번째화소는 주사선의 최우측 화소로서 기억된다.

이러한 동작은 각 라인 A, B의 말기 화소가 조우될때까지 진행된다.

라인 A의 최우측 화소는 이미 기억된 최우측 경계화소와 비교되며, 이들의 최우측은 주사선의 최우측경계로서 기억된다.

B라인의 최좌측화소는 이미 기억된 최좌측화소와 비교되며, 이들의 최하측은 주사선의 최좌측 경계로서 기억된다.

제4(b)도에 도시한 경우에 있어서, 최좌, 우측화소를 위해 기억된 원래의 값은 주사선을 위한 값을 유지한다.

후속의 주사선에서, 라인 A, B의 초기화소는 주사선의 최좌, 우측화소로서 각각 다시 기억된다.

그런다음 알고리즘은 라인 A, B의 최종화소가 조우될때까지 주사선의 나머지 X위치를 정의 하도록 진행된다.

다시, A라인의 최후 화소는 최우측화소로서 기억된 값과 비교되고, 최고의 값은 최우측 화소로서 기억된다.

제4(b)도에 도시한 경우, A값은 좀더 크며, 이미 기억된 최우측값으로 대치된다.

동시에, 최종 B라인 화소는 주사선을 위한 최좌측화소로서 기억된 값과 비교되며, 최종값은 주사선을 위한 최좌측화소로서 기억된다.

알고리즘은 특정의 사다리꼴 형상을 완성하도록 동일한 방식으로 진행된다.

제4(c)도에 있어서, 라인A의 기울기는 감소하고, 라인B의 기울기는 증가하여 라인A에 존재하는 첫번째 화소가 최우측이고, 라인B에 있는 화소가 최좌측이 되도록한다.

이경우, 첫번째 라인 A화소는 최우측화소로서 기억되고, B라인의 첫번째화소는 주사선의 최좌측화소로서 기억된다.

알고리즘은 각 라인 A, B의 종기화소의 끝이 조우될때까지 진행된다.

A라인의 최좌측 화소는 이미 기억된 최좌측 경계와 비교되고, 이들의 최좌측은 주사선의 최좌측 경계로서 기억된다.

B라인의 최우측화소는 이미 기억된 최우측화소와 비교되며, 이들의 최하위는 주사선의 최우측 경계로서 기억된다.

제4(c)도에 도시한 경우에 있어서, 최좌측 및 최우측화소를 위해 기억된 원래값은 주사선을 위한 값을 유지한다.

다음의 주사선에 있어서, 라인 A와 B를 위한 초기화소는 주사선의 최우측 및 최좌측 화소로서 각각 기억된다. 그런다음 알고리즘은 라인 A, B의 마지막 화소가 조우될때까지 각 라인의 나머지 X위치를 정의 하도록 진행된다.

다시, A라인의 마지막 화소는 최좌측화소로서 기억된 값과, 최좌측 화소로서 기억된 최하위값과 비교된다.

제4(c)도에 도시한 경우에 있어서, 이미 기억된 값은 크며, 최우측 값을 유지한다.

이때, 마지막 B라인 화소는 주사선을 위한 최우측화소로서 기억된 값과 주사선을 위해 최우측화소로서 기억된 보다 큰값과 비교된다.

알고리즘은 특정의 사다리꼴 형상을 완성하도록 동일한 방식으로 진행된다.

제4(d)도의 경우는 모든 라인이 감소하는 기울기를 갖는 것으로서 제4(a)도와는 반대의 경우를 도시한 것이다.

이경우, 회로는 각 라인을 위해 먼저 존재하는 최우측을 갖는 모든 선분의 화소를 가지고 있다.

두개의 최우측화소는 동시에 수용되며, 이들은 비교되며, 큰값(최우측화소)은 최우측화소로서 기억된다.

알고리즘은 변화 Y에 대한 시간이 될때까지 계속진행된다. 라인 A, B에서의 마지막 화소는 각각의 최좌측이다.

이들은 비교되고, 최하위는 최좌측 경계로서 기억된다. 이러한 주사선에 대해, 최좌측 화소, 최우측화소 및 Y값은 라인이 프레임버퍼에 주사되어져 완전히 정의되도록 알려진다.

다음 화소는 다음 Y값에서의 것들이다.

회로에 의해 수용되는 첫번째 화소는 라인 A, B의 최우측 화소이다.

이들은 비교되고, 기억된 최우측화소는 이 주사선의 최우측 화소이다.

각 라인의 최종화소에서 2개의 최하측 화소는 비교되고, 주사선의 최좌측화소로서 기억된다.

따라서 주사선은 또한 완전히 정의된다.

알고리즘은 사다리꼴이 완전히 정의 될때까지 계속된다.

제5도는 본발명을 실행하기 위한 회로(50)의 바람직한 실시예를 도시하였다.

회로(50)는 좌측 비교기회로(52)와 우측비교기회로(54)를 포함한다. 비교기회로(52, 54)는 전술한 바와같이 각 주사선의 좌우측면을 위한 비교를 하는 값을 처리한다.

좌측회로(52)는 한쌍의 멀티플렉서(56, 58)를 경유하여 입력신호를 공급받는다.

멀티플렉서(56, 58)은 A, B선분의 X값을 표시하는 입력신호를 수신한다.

또한, 멀티플렉서(56, 58)는 신호를 표시하는 클립윈도우의 X값을 표시하는 입력신호(Clip XA, Clip XB)를 수신하는바, 이 입력신호는 한쌍의 레지스터(64, 66)로부터 클립값을 각각 수신하는 한쌍의 멀티플렉서(60, 62)에 의해 공급된다.

멀티플랙서(56, 58)에 의해 제공되는 신호들은 비교결과를 표시하는 상태기계(70)에 출력신호를 제공하는 비교기(68)에 공급된다.

상태 기계(70)는 이러한 결과 및 다른 입력을 이용하여 멀티플렉서(72)를 제어함으로써 신호를 좌측경게값을 기억하는 레지스터(74)에 전달한다.

비교기회로(54)는 한쌍의 멀티플렉서(76, 78)와, 비교기(80)와, 멀티플렉서(82) 및 경게 레지스터(84)를 포함한다.

본발명의 회로는 비록 각각의 선분을 한정하는 화소가 스크린 하강의 상부로부터 또는 스크린 상승의 하부로부터 또는 좌측에서 우측으로 또는 우측에서 좌측으로 존재할지라도 이것을 분류한다.

일반적으로 회로(50)의 동작은 다음과 같다.

상태기계(70)가 외부의 제어 로직으로부터 개시신호를 수령할 경우에 동작이 시작된다.

전체의 작동시에 레지스터(64, 66)는 정보를 기입하는 클립 윈도우의 X값을 포함한다.

또한, 상태기계(70)는 클립 윈도우 경계를 2개의 선분(A, B)의 단부와 두선분의 기울기를 비교하는 회로의 전단계로부터 정보를 먼저 수령한다.

상태기계(70)는 회로(50)의 멀티플랙서의 동작과 동작타이밍을 제어한다.

회로(50)의 동작은 한개의 주사선 베이스마다 발생한다.

클립 윈도우는 소정의 인자가 아니고, A, B라인을 위한 주사선상의 첫번째화소는 멀티플렉서(56, 58, 76, 78)에 대한 입력(Xa, Xb)에 존재한다고 가정한다.

상태기계는 ASel, BSel 라인상에서 특정의 멀티플렉서에 의해 전송되는 신호를 선택한다.

제4(a)도에 도시한 경우가 진행된다고 가정할경우, 상태기계는 선분 A, B의 기울기가 증가하고, 각 선분의 첫번째 화소가 비교되어 최하위값이 기억됨을 표시하는 입력을 갖는다.

그러므로 상태기계(70)는 멀티플렉서(58)의 라인 0상에서의 Xa 입력신호와, 멀티플렉서(56)의 라인3상에서의 Xb 입력신호를 제공한다.

이 신호들은 비교기(68)에 의해 비교되고, 최하위를 표시하는 신호는 상태기계(70)로 전송된다.

이때, 기계(70)는 멀티플렉서(72)를 인에이블시켜 멀티플렉서(58)로부터 라인에서 발생되는 최하위값을 선택하여, 그값을 좌측경계표시를 저장하는 레지스터(74)에 전달한다.

이때, 우측 경계레지스터(84)는 초기화되지 않는다.

상태기계가 주사선에서의 변화(Y값이 변화)가 발생됨을 표시하는 신호를 입력하였을경우, 멀티플렉서(76, 78)는 최종 입력 값(Xa, Xb)을 입력받고, 이들 값을 Xb가 Xa보다 크다는 것을 결정하여 상태기계(70)로 보내도록하는 비교기(80)에 전달한다.

이것은 상태기계(70)로 하여금 멀티플렉서(82)를 인에이블시켜 보다 큰값을 우측경계 레지스터(84)에 전달하도록 한다.

이러한 방식으로, 제4(a)도의 경우 첫번째 주사선을 표시하는데 필요한 값이 결정된다.

선분(A, B)간에 도시되어지는 나머지 면적은 주사선을 표시하기 위해 필요한 최하위 X값을 결정하여 저장하는 회로(52)와, 가장 큰 X값을 결정하여 저장하는 회로(5A)를 이용하여 동일한 방식으로 결정된다.

제4(b)도에 도시한 경우, 클립핑이 없고, 멀티플렉서(58)의 단자 0에서의 신호(Xa)가 멀티플렉서(72)에 의해 좌측경계 레지스터(74)에 의해 저장되도록 전달된다고 가정한다.

이와같은 방식으로서 선분이 감소하는 기울기를 낮기 때문에 조우되는 첫번째 Xb 값은 최우측이며, 이것은 멀티플렉서(76, 82)를 매개로 우측경계 레지스터(84)에 전달된다.

주사선상에 최후의 화소가 도달되었을 경우 Xb값은 멀티플렉서(56)에 의해 전달되어 비교기(68)의 좌측 경계 레지스터(74)에 기억된값(멀티플렉서 58의 단자(2)에 공급된값)과 비교된다.

이미 기억된 값이 적을 경우, 그것은 레지스터(74)에 계속 유지된다.

최후의 Xa 값은 멀티플렉서(76)에 의해 전달되어 비교기(68)의 우측 경계 레지스터(84)에 기억된 값(멀티플렉서 78의 단자(2)에 공급된 값)과 비교된다.

이미 기억된 값이 클 경우 그것은 레지스터(84)에 계속 유지된다.

후속라인에 있어서는 동일한 동작이 발생된다.

첫번째 Xa값과 첫번째 Xb값은 최좌측 및 최우측 레지스터에 각각 저장된다.

주사선의 끝이 도달되어 그것이 다음 주사선에 전달되는 시간을 갖을 경우, 최종 Xb 값은 좌측 경계 레지스터(74)에 기억된 값과 비교되는바, 좀더작은 Xb 값은 우좌측 경계값으로서 저장된다.

최종 Xa값은 우측경계레지스터(84)에서의 값과 비교되며, 좀더 큰값은 우측경계 레지스터(84)의 값과 교체된다.

각 주사선의 단부에 도달되었을때 레지스터 (74, 84)의 값은 프레임 버퍼에 전달하여 출력표시장치에 표시하기 위하여 제3도에 도시한 마스킹회로(20)에 전달된다.

전술한 바와같이 상태기계(70)에 개시신호가 입력될 경우 소정의 동작이 이루어진다.

이때, 두개의 레지스터(64, 66)는 클립윈도우의 우, 좌측변부의 X값을 포함한다.

이 상태에서(70)는 적당한 클립 윈도우 변부의 트랙을 유지하여 가시도를 위해 Xa와 Xb를 비교한뒤, 소정의 신호를 멀티플렉서(60, 62)에 전송하여 A와 B값이 클립윈도우의 좌측이나 우측에 대해 비교되는가를 표시하도록 한다.

상태기계(70)의 불이행 상태 즉 기계(70)가 실제의 좌, 우측 경계 결정을 위해 회로(50)의 동작을 다르게 제어하지 않을 경우, 멀티플렉서(56, 58, 76, 78)의 0 라인상에 표시되는 불이행 값은 멀티플렉서에 의해 통과된뒤 비교기(68, 80)에 의해 비교된다.

이러한 방식으로 Xa 값은 Clip Xa 클립윈도우값과 비교되고, Xb값은 Clip Xb 윈도우값과 비교된다.

이러한 비교는 나중에 사용하기 위하여 이를 기억하는 상태기계(70)에 전달된다.

예컨대 Xa가 클립윈도우밖에 있음을 결정할 경우, 경계 결정 주기가 발생하면, Clip Xa의 값은 Xa가 통과되어지기 위하여 논리적으로 필요할때마다 Xa대신에 적당한 멀티플렉서(56, 58, 76 또는 78)을 통과하게 된다.

Xb에 대해서는 Clip Xb를 사용하여 동일한 치환이 발생된다.

본발명의 회로에 의해 응용된 클립핑은 클럭주기를 보존하기 위해 채택될수가 있다.

예컨대 불이행 상태가 클립윈도우 X값을 Xa와 Xb값과 비교하기 때문에, 이것은 다른 비교동작이 이루어지지 않는 주기시에 통상적으로 발생되므로 비교시에는 어떠한 시간도 소비되지가 않는다.

예컨대 제4(a)도에 있어서, 선분A을 위한 최하위 주사선상의 좌측으로 부터 두번째 화소가 발생되는 클럭 타임시에 어떠한 것도 발생되지가 않는다.

따라서, 이 타임에서의 클립 윈도우 검사는 회로에 대한 지연을 야기시키지 않는다.

비록 본발명이 바람직한 실시예에 관해 기술되었을지라도 본발명은 이에 한정되는 것이 아니라 하기의 특허청구의 범위를 벗어나지 않는 범주내에서 여러가지 수정 및 변경이 가능함을 본기술분야에 통상의 지식을 가진자라면 익히 알수 있을 것이다.

Claims (24)

1. 특정주사선에서의 제1선분의 픽셀의 위치에 관한 정보를 제공하는 수단, 동일한 특정주사선에서의 제2선분의 픽셀의 위치에 관한 정보를 제공하는 수단, 제1및 제2선분의 각각으로 부터 하나의 픽셀을 주사선으로부터 선택하는 수단, 어느 픽셀이 다른 것보다 주사선에서 더욱 하나의 극단쪽에 있는지를 결정하기 위해 선택된 픽셀의 위치를 비교하는 수단, 및 어느 픽셀이 더 극단위치를 갖는지를 결정하기 위해 선행의 비교에서 극단위치를 갖는 것으로 발견된 픽셀과 극단위치를 갖는 것으로 발견된 픽셀을 비교하는 수단으로 구성되는 것을 특징으로 하는 그래픽 출력 시스템용 소팅회로.
2. 제1항에 있어서, 픽셀이 선택된 윈도우내에 있을 때까지 픽셀의 비교를 디스에이블링하는 수단으로 추가로 구성되는 것을 특징으로 하는 그래픽 출력 시스템용 소팅회로.
3. 제1항에 있어서, 선분으로 부터의 픽셀을 클립윈도우 값으로 치환하는 수단으로 추가로 구성되는 것을 특징으로 하는 그래픽 출력 시스템용 소팅회로.
4. 제1항에 있어서, 픽셀이 주사선으로부터 선택되는 순서를 선택하는 수단으로 추가로 구성되는 것을 특징으로 하는 그래픽 출력 시스템용 소팅회로.
5. 제4항에 있어서, 순서는 선분 각각의 기울기에 의존하는 것을 특징으로 하는 그래픽 출력 시스템용 소팅회로.
6. 제4항에 있어서, 픽셀이 주사선으로부터 선택되는 순서를 선택하는 수단은 다음 주사선으로 부터의 픽셀이 비교되어야하는 때를 결정하는 수단으로 추가로 구성되는 것을 특징으로 하는 그래픽 출력 시스템용 소팅회로.
7. 제1항에 있어서, 픽셀이 개개의 주사선으로부터 선택되는 순서를 선택하는 수단으로 추가로 구성되는 것을 특징으로 하는 그래픽 출력 시스템용 소팅회로.
8. 제7항에 있어서, 순서는 선분 각각의 기울기에 의존하는 것을 특징으로 하는 그래픽 출력 시스템용 소팅회로.
9. 출력디스플레이상에 제공될 그래픽 영상을 정의하는 정보가 제공될 화상부에 대응하는 한쌍의 선분에 대한 일주사선 기준으로 이용가능하며, 이 정보는 각 선분의 기울기 및 제1단 및 제2단을 갖는 각 주사선상의 두선분의 X위치를 포함하는 컴퓨터 그래픽 시스템에 있어서, 각각이 제공될 화상에 대응하는 상기 선분중 하나에 대한 정보를 처리하기 위해 적용되는 두개의 비교기 서브부, 일 주사선에 대해 처리될 상기 두선분의 제1X위치를 나타내는 제1신호를 수신하는 수단, 주사선상의 상기 제1X위치의 상호간의 상대위치를 결정하기 위해 상기 제1신호를 비교하는 수단, 각 선분의 기울기와 상기 제1X위치의 상기 상대 위치의 결정에 근거하여 주사선에 제1단의 X위치를 선택하는 수단, 동일한 주사선에 대해 처리될 두선분의 제2X위치를 나타내는 제2신호를 수신하는 수단, 주사선상의 상기 제2X위치의 상호간의 상대 위치를 결정하기 위해 상기 제2신호를 비교하는 수단, 각 선분의 기울기와 상기 제2X위치의 상기 상대위치의 결정에 근거하여 주사선의 제2단의 X위치를 선택하는 수단, 영상부가 출현해야 하는 클립윈도우의 X위치를 나타내는 신호를 수신하는 수단, 및 클립윈도우의 X위치를 나타내는 상기 신호를 상기 제1신호 및 상기 제2신호와 비교하는 수단으로 구성되는 것을 특징으로 하는 컴퓨터 그래픽 시스템.
10. 제9항에 있어서, 상기 제1신호 및 상기 제2신호를 수신하는 수단은 멀티플렉서회로로 구성되는 것을 특징으로 하는 컴퓨터 그래픽 시스템.
11. 제9항에 있어서, 상기 제1신호 및 상기 제2신호를 수신하는 수단은 클립윈도우에지를 나타내는 신호를 수신하는 수단으로 추가로 구성되는 것을 특징으로 하는 컴퓨터 그래픽 시스템.
12. 제11항에 있어서, 상기 제1신호 및 상기 제2신호를 수신하는 수단은 멀티플렉서 회로로 구성되는 것을 특징으로 하는 컴퓨터 그래픽 시스템.
13. 제9항에 있어서, 각각의 비교기 서브부는 상기 제1신호 및 상기 제2신호를 클립윈도우의 X위치를 나타내는 상기 신호로 치환하는 수단으로 추가로 구성되는 것을 특징으로 하는 컴퓨터 그래픽 시스템.
14. 제9항에 있어서, 각각의 비교기 서브부는 상기 제1신호 및 상기 제2신호가 주사선으로부터 선택되는 순서를 선택하는 수단으로 추가로 구성되는 것을 특징으로 하는 컴퓨터 그래픽 시스템.
15. 제14항에 있어서, 상기 제1신호 및 상기 제2신호가 주사선으로부터 선택되는 순서를 선택하는 수단에 의해 선택된 순서는 선분각각의 기울기에 의존하는 것을 특징으로 하는 컴퓨터 그래픽 시스템.
16. 제14항에 있어서, 상기 제1신호 및 상기 제2신호가 주사선으로부터 선택되는 순서를 선택하는 수단은 다음 주사선으로부터의 제1신호 및 제2신호가 비교되어야하는 때를 결정하는 수단으로 추가로 구성되는 것을 특징으로 하는 컴퓨터 그래픽 시스템.
17. 출력디스플레이상에 제공될 그래픽 영상을 정의하는 정보가 제공될 화상부에 대응하는 한쌍의 선분에 대한 일주사선 기준으로 이용가능하며, 이 정보는 각 선분의 기울기 및 제1단 및 제2단을 갖는 각 주사선상의 두선분의 X위치를 포함하는 컴퓨터 그래픽 시스템에 있어서, 각각이 제공될 화상에 대응하는 상기 선분중 하나에 대한 정보를 처리하기 위해 적용되는 두개의 비교기 서브부, 일 주사선에 대해 처리될 상기 두선분의 제1X위치를 나타내는 제1신호를 수신하는 수단, 주사선상의 상기 제1X위치의 상호간의 상대위치를 결정하기 위해 상기 제1신호를 비교하는 수단, 각 선분의 기울기와 상기 제1X위치의 상기 상대 위치에 근거하여 상기 제1신호 각각을 기억하는 제1기억수단, 동일한 주사선에 대해 처리될 두선분의 제2X위치를 나타내는 제2신호를 수신하는 수단, 주사선상의 상기 제2X위치의 상호간의 상대 위치를 결정하기 위해 상기 제2신호를 비교하는 수단, 각 선분의 기울기와 상기 제2X위치의 상기 상대위치의 결정에 근거하여 상기 제2신호 각각을 기억하는 제2기억수단, 상기 주사선의 상기 제1단에 대한 X위치를 선택하기 위해 상기 제1신호의 기억된 하나 및 상기 제2신호를 비교하는 수단, 상기 주사선의 상기 제2단에 대한 X위치를 선택하기 위해 상기 제2신호의 기억된 하나 및 상기 제1신호를 비교하는 수단, 영상부가 출현해야 하는 클립윈도우의 X위치를 나타내는 신호를 수신하는 수단, 및 클립윈도우의 X위치를 나타내는 상기 신호를 상기 제1신호 및 상기 제2신호와 비교하는 수단으로 구성되는 것을 특징으로 하는 컴퓨터 그래픽 시스템.
18. 제17항에 있어서, 상기 제1신호 및 상기 제2신호를 수신하는 수단은 멀티플렉서회로로 구성되는 것을 특징으로 하는 컴퓨터 그래픽 시스템.
19. 제17항에 있어서, 상기 제1신호 및 상기 제2신호를 수신하는 수단은 클립 윈도우에지를 나타내는 신호를 수신하는 수단으로 추가로 구성되는 것을 특징으로 하는 컴퓨터 그래픽 시스템.
20. 제19항에 있어서, 상기 제1신호 및 상기 제2신호를 수신하는 수단은 멀티플렉서 회로로 구성되는 것을 특징으로 하는 컴퓨터 그래픽 시스템.
21. 제17항에 있어서, 각각의 비교기 서브부는 상기 제1신호 및 상기 제2신호를 클립윈도우의 X위치를 나타내는 상기 신호로 치환하는 수단으로 추가로 구성되는 것을 특징으로 하는 컴퓨터 그래픽 시스템.
22. 제17항에 있어서, 각각의 비교기 서브부는 상기 제1신호 및 상기 제2신호가 주사선으로부터 선택되는 순서를 선택하는 수단으로 추가로 구성되는 것을 특징으로 하는 컴퓨터 그래픽 시스템.
23. 제22항에 있어서, 상기 제1신호 및 상기 제2신호가 주사선으로부터 선택되는 순서를 선택하는 수단에 의해 선택된 순서는 선분각각의 기울기에 의존하는 것을 특징으로 하는 컴퓨터 그래픽 시스템.
24. 제22항에 있어서, 상기 제1신호 및 상기 제2신호가 주사선으로부터 선택되는 순서를 선택하는 수단은 다음 주사선으로부터의 제1신호 및 제2신호가 비교되어야하는 때를 결정하는 수단으로 추가로 구성되는 것을 특징으로 하는 컴퓨터 그래픽 시스템.

Images