KR960009838B1 - 그래픽 시스템의 도형 클립핑 회로 - Google Patents

그래픽 시스템의 도형 클립핑 회로 Download PDF

Info

Publication number
KR960009838B1
KR960009838B1 KR1019940002657A KR19940002657A KR960009838B1 KR 960009838 B1 KR960009838 B1 KR 960009838B1 KR 1019940002657 A KR1019940002657 A KR 1019940002657A KR 19940002657 A KR19940002657 A KR 19940002657A KR 960009838 B1 KR960009838 B1 KR 960009838B1
Authority
KR
South Korea
Prior art keywords
coordinate
output
address
clipping
data
Prior art date
Application number
KR1019940002657A
Other languages
English (en)
Other versions
KR950025520A (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
Application filed by 문정환, 엘지반도체주식회사 filed Critical 문정환
Priority to KR1019940002657A priority Critical patent/KR960009838B1/ko
Publication of KR950025520A publication Critical patent/KR950025520A/ko
Application granted granted Critical
Publication of KR960009838B1 publication Critical patent/KR960009838B1/ko

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/14Digital output to display device ; Cooperation and interconnection of the display device with other functional units
    • G06F3/153Digital output to display device ; Cooperation and interconnection of the display device with other functional units using cathode-ray tubes
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/60Memory management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • General Engineering & Computer Science (AREA)
  • Image Generation (AREA)
  • Digital Computer Display Output (AREA)

Abstract

요약없음

Description

그래픽 시스템의 도형 클립핑 회로
제1도는 종래 그래픽 시스템의 도형 클립핑 회로의 블럭도.
제2도는 본 발명에 따른 그래픽 콘트롤러의 회로도.
제3도는 클립핑되는 좌표가 같을때의 화면 예시도.
* 도면의 주요부분에 대한 부호의 설명
1 : 중앙 처리 장치2 : 그래픽 콘트롤러
3 : 그래픽 메모리4 : 모니터
11-14,24 : 레지스터15 : 클립핑 영역 좌표 계산기
16 : 초기 어드레스 저장부17 : 가산기
18 : 좌표 어드레스 저장부19 : 마지막 어드레스 저장부
20,21a-21d,25 : 비교기22 : 데이타 전환부
23 : 어드레스 전환부24 : 씨알티 어드레스 저장부
AN1,AN2 : 앤드게이트
본 발명은 도형 클립핑 회로에 관한 것으로 특히, 그래픽 시스템에서 프로그램으로 처리하던 것을 하드웨어를 내장하여 고속으로 처리하는 그래픽 시스템의 도형 클립핑 회로에 관한 것이다.
제1도는 종래 클립핑 처리 회로의 블럭도로서 이에 도시된 바와 같이, 시스템을 제어함에 따라 어드레스 및 데이타를 출력하는 중앙 처리 장치(1)와, 이 중앙 처리 장치(1)의 어드레스 및 데이타를 입력받아 도형 데이타를 연산하는 그래픽 콘트롤러(2)와, 이 그래픽 콘트롤러(2)의 출력 데이타를 저장하는 그래픽 메모리(3)와, 상기 그래픽 콘트롤러(2)가 상기 그래픽 메모리(3)에서 읽은 데이타에 따라 클립핑된 도형을 표시하는 모니터(4)로 구성된 것으로, 이와같은 종래 회로의 동작 과정을 설명하면 다음과 같다.
중앙 처리 장치(1)의 제어에 따라 그래픽 콘트롤러(2)는 클립핑을 원하는 도형의 각 점의 데이타를 그래픽 메모리(3)에 저장하고 상기 중앙 처리 장치(1)는 도형의 좌표(x1,y1)(x2,y2)(x3,y3)(x4,y4)를 계산하여 내부 영역의 메모리에 저장하게 된다.
이때, 사각형인 도형에 삼각형 도형을 클립핑는 경우 중앙 처리 장치(1)는 삼각형의 각 좌표점을 계산하여 클립핑하는 영역을 계산하고 이 영역의 색을 지정함에 따라 색 데이타로 그래픽 메모리(3)에 저장하게 된다.
이에 따라, 그래픽 메모리(3)에 클립핑 데이타의 저장이 완료되면 중앙 처리 장치(1)의 제어를 받는 그래픽 콘트롤러(2)는 상기 그래픽 메모리(3)의 저장 데이타를 읽어 모니터(4)에 출력함으로써 화면상에 클립핑 된 도형을 표시하게 된다.
그러나, 이러한 종래 회로는 중앙 처리 장치에서 도형을 클립핑하는 좌표와 클립핑되는 도형의 좌표를 같이 계산하여 그래픽 메모리에 저장하여야 함으로 많은 시간이 소요되어 시스템의 성능을 저하시키는 문제점이 있었다.
본 발명은 이러한 종래의 문제점을 해결하기 위하여 그래픽 콘트롤러의 내부 레지스터에 클립핑되는 도형의 좌표, 클립핑 영역의 좌표 및 색을 입력시키고 모드 선택에 따라 좌표 어드레스를 산출하여 클립핑 데이타를 메모리에 저장한 후 저장된 데이타를 읽어 화면에 표시함으로써 도형을 클립핑하는 그래픽 시스템의 도형 클립핑 회로를 창안한 것으로, 이를 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.
본 발명은 상기의 목적을 달성하기 위하여 클립핑 영역의 색 데이타, 도형의 좌표 데이타, 클립핑 영역의 좌표 데이타 및 모드 선택 데이타를 일시 저장하는 레지스터 수단과, 이 레지스터 수단의 클립핑 영역의 좌표 데이타를 연산하여 클립핑할 영역의 좌표 어드레스를 산출하는 좌표 어드레스 생성 수단과, 이 좌표 어드레스 생성 수단의 출력과 상기 레지스터 수단의 도형 좌표 데이타를 비교하여 일치하면 상기 좌표 어드레스 생성 수단의 출력을 메모리 어드레스로 변환함과 아울러 상기 레지스터 수단의 클립핑 영역의 색 데이타를 변환하여 출력하는 데이타 리드/라이트 수단과, 상기 레지스터 수단의 모드 선택이 클립핑 모드이면 상기 좌표 어드레스 생성 수단의 출력과 상기 레지스터 수단의 위치 어드레스를 비교하여 일치할 때 상기 데이타 리드/라이트 수단에 의해 저장된 데이타를 출력하여 클립핑된 화면을 표시하는 클립핑 도형 표시 수단으로 구성한다.
제2도는 본 발명의 실시예로서 이에 도시한 바와 같이, 종래 회로와 동일하게 중앙 처리 장치(1), 그래픽 콘트롤러(2), 그래픽 메모리(3)와 모니터(4)로 구성한다.
상기 그래픽 콘트롤러(2)는 클립핑되는 영역의 색을 저장하는 클립핑 영역 팔레트 레지스터(11)와, 클립핑되는 도형의 좌표를 저장하는 도형 좌표 레지스터(12)와, 클립핑하는 영역의 좌표를 저장하는 클립핑 좌표 레지스터(13)와, 동작 모드를 선택하여 저장하는 모드 선택 레지스터(14)와, 클립핑 도형이 표시되는 모니터(4)의 위치 어드레스를 출력하는 씨알티 어드레스 저장부(24)와, 상기 클립핑 좌표 레지스터(13)의 출력을 연산하여 클립핑 영역 좌표를 계산하는 클립핑 영역 좌표 계산기(15)와, 이 클립핑 영역 좌표 계산기(15)의 출력중 초기 어드레스를 저장하는 초기 어드레스 저장부(16)와, 상기 클립핑 영역 좌표 계산기(15)의 출력중 최종 어드레스를 저장하는 마지막 어드레스 저장부(19)와, 상기 초기 어드레스 저장부(16)의 출력과 클립핑 영역 좌표 계산기(15)의 출력을 합산하여 다음 어드레스를 생성하는 가산기(17)와, 이 가산기(17)의 출력을 일시 저장하는 좌표 어드레스 저장부(18)와, 이 좌표 어드레스부(18)의 출력과 상기 마지막 어드레스 저장부(19)의 출력을 비교하여 상기 클립핑 영역 좌표 계산기(15)의 동작을 제어하는 비교기(20)와, 상기 좌표 어드레스부(18)의 출력과 상기 도형 좌표 어드레스부(12)의 출력을 비교하는 비교기(21a-21d)와, 이 비교기(21a-21d)의 출력을 앤딩하는 앤드게이트(AN1)와, 이 앤드게이트(AN1)의 출력에 인에이블되어 좌표 어드레스 저장부(18)의 출력을 변환하여 그래픽 메모리(3)에 출력하는 어드레스 절환부(23)와, 상기 앤드게이트(AN1)의 출력에 인에이블되어 상기 클립핑 영역 팔레트 레지스터(11)의 출력을 변환하여 상기 어드레스 절환부(23)의 출력이 지정한 그래픽 메모리(3)의 영역에 라이트하는 데이타 전환부(22)와, 상기 모드 선택 레지스터(14)의 출력이 그래픽 모드일때 상기 씨알티 어드레스 저장부(24)의 출력과 상기 좌표 어드레스 저장부(18)의 출력을 비교하는 비교기(25)와, 이 비교기(25)의 출력과 상기 그래픽 메모리(3)의 출력을 앤딩하여 상기 모니터(4)에 클립핑 데이타의 출력을 제어하는 앤드게이트(AN2)로 구성한다.
이와같이 구성한 본 발명의 동작 및 작용 효과를 상세히 설명하면 다음과 같다.
중앙 처리 장치(1)가 그래픽 콘트롤러(2)를 제어함에 의해 클립핑되는 도형이 직사각형이라고 할때 X축과 Y축의 좌표를 입력하여 도형 좌표 레지스터(12)에 저장하고, 클립핑 좌표 레지스터(13)의 영역(E1-E4)에 클립핑하는 좌표를 입력하여 클립핑 영역을 선언하며, 클립핑되는 영역의 색을 지정하여 클립핑 영역 팔레트 레지스터(11)에 원하는 색을 미리 입력하게 된다.
그리고, 모드 선택 레지스터(14)에 메모리 라이트 모드 즉, 클립핑 영역에 데이타를 라이트하는 모드를 사용할 것인지 또는 그래픽 메모리(3)의 도형 데이타를 그대로 둔 상태에서 표시 모드에서 표시 데이타의 단속으로 모니터(4)의 화면에 클립핑 부분이 백그라운드 칼라로 나타나게 되는 모드인지를 사용할 것인지 결정하게 된다.
이때, 모드 선택 레지스터(14)의 모드가 그래픽 메모리(3)에 클립핑 데이타를 라이트하는 메모리 라이트 모드이면 클립핑 영역 좌표 계산기(15)에서 클립핑 좌표 레지스터(13)의 영역(E1-E4)에 저장된 좌표 데이타를 읽어 영역의 좌표를 순차적으로 계산하기 위하여 초기 어드레스와 마지막 어드레스를 산출한 후 초기 어드레스 저장부(16)와 마지막 어드레스 저장부(19)에 각기 저장하고 가산기(17)는 초기 어드레스 저장부(16)의 출력과 상기 클립핑 영역 좌표 계산기(15)의 출력을 합산하여 증가하는 좌표는 어드레스를 계산한 후 좌표 어드레스 저장부(18)에 저장하게 된다.
이에 따라, 좌표 어드레스 저장부(18)의 출력과 마지막 어드레스 저장부(19)의 출력을 비교기(20)에서 비교함에 의해 같은 좌표가 아니면 클립핑 영역 좌표 계산기(15)가 좌표 어드레스를 계속 연산하여 상기 좌표 어드레스 저장부(18)에 저장한다.
이때, 비교기(21a-21d)에서 도형 좌표 레지스터(12)에 저장된 클립핑되는 도형을 포함하는 사각형의 좌표와 좌표 어드레스부(18)의 출력을 각기 비교하고 이 비교신호를 입력받은 앤드게이트(AN1)는 상기 좌표 어드레스부(18)의 출력이 상기 도형 좌표 레지스터(12)에 저장된 클립핑되는 도형에 해당하는 부분인지를 앤드게이트(AN1)에서 판단하게 된다.
이에 따라, 앤드게이트(AN1)의 출력에 따른 판단 결과가 클립핑 부분이 되면 좌표 어드레스부(18)의 출력은 메모리 어드레스 전환부(23)을 통해 변환되어 그래픽 메모리(3)의 어드레스로 출력되고 클립핑 영역 팔레트 레지스터(11)의 출력은 데이타 전환부(22)를 통해 변환되어 상기 그래픽 메모리(3)에 출력되어 저장되어진다.
여기서, 그래픽 메모리(3)에 저장되는 데이타는 클립핑되는 도형의 좌표, 클립핑하는 도형의 좌표 및 빗금친 부분인 클립핑 영역의 색 데이타가 저장되어진다.
이때, 좌표 어드레스 저장부(18)의 출력과 마지막 어드레스 저장부(19)의 출력을 비교기(20)에서 비교할 때 같은 좌표가 되면 상기 비교기(20)의 출력에 의해 클립핑 영역 좌표 계산기(15)의 동작이 정지하게 되고 그래픽 메모리(3)에 데이타의 저장이 완료되어진다.
이에 따라, 그래픽 메모리(3)에 데이타가 저장된 후 그래픽 콘트롤러(2)가 상기 그래픽 메모리(3)의 저장 데이타를 읽어 모니터(4)에 출력함에 의해 클립핑된 도형의 화면을 표시하게 된다.
즉, 모드 선택 레지스터(14)의 모드가 그래픽 콘트롤러(2) 내부에서 표시 데이타를 단속하여 클립핑하는 표시 모드를 세딩되면 어드레스 전환부(23)와 데이타 전환부(22)는 동작이 정지하게 됨으로 클립핑 부분의 데이타를 그래픽 메모리(3)에 라이트하지 않는다.
이때, 좌표 어드레스부(18)의 출력인 클립핑 영역 좌표 어드레스와 씨알티 어드레스 저장부(24)의 출력은 비교기(25)에 의해 비교되고 이 비교 신호와 그래픽 메모리(3)의 출력이 앤드게이트(AN2)에서 앤딩됨에 의해 모니터(4)의 화면에 클립핑 영역에 해당하는 데이타가 표시되는지 판단하게 된다.
따라서, 그래픽 메모리(3)에서 모니터(4)의 빗금친 부분인 클립핑 영역의 데이타가 읽혀질 때 비교기(25)에서 0인 데이타가 앤드게이트(AN2)에 입력되어 상기 모니터(4)의 화면에 표시되는 데이타는 백그라운드 칼라 데이타가 전송됨으로 상기 모니터(4)의 화면에는 A,B,C,D 좌표의 도형에서 클립핑되는 좌표(E1,E2)로 표시된 빗금친 부분이 클립핑되어 표시되고, 클립핑 영역이 아닐 경우에는 상기 그래픽 메모리(3)의 데이타가 그대로 상기 모니터(4)의 화면에 나타나게 됨에 의해 클립핑된 도형이 표시되어진다.
여기서, 클립핑되는 좌표(E1,E2)가 같은 좌표일 경우 모니터(4)의 화면은 제3도에 도시된 바와 같이 표시되어진다.
상기에서 상세히 설명한 바와 같이 본 발명은 중앙 처리 장치가 클립핑 데이타를 연산함이 없이 그래픽 콘트롤러의 주요 레지스터만을 엑세스하여 고속의 클립핑 동작을 수행함으로써 시스템의 성능을 향상시키는 효과가 있다.

Claims (5)

  1. 중앙 처리 장치(1)의 제어에 의해 그래픽 메모리(3)에 클립핑할 데이타를 저장하고 이 저장된 데이타를 그래픽 콘트롤러(2)가 읽어 모니터(4)에 클립핑된 도형을 표시하는 그래픽 시스템에 있어서, 상기 그래픽 콘트롤러(2)는 클립핑 영역의 색 데이타, 도형의 좌표 데이타, 클립핑 영역의 좌표 데이타 및 모드 선택 데이타를 일시 저장하는 레지스터 수단과, 이 레지스터 수단의 클립핑 영역의 좌표 데이타를 연산하여 클립핑할 영역의 좌표 어드레스를 산출하는 좌표 어드레스 생성 수단과, 이 좌표 어드레스 생성 수단의 출력과 상기 레지스터 수단의 도형 좌표 데이타를 비교하여 일치하면 상기 좌표 어드레스 생성 수단의 출력을 메모리 어드레스로 변환함과 아울러 상기 레지스터 수단의 클립핑 영역의 색 데이타를 변환하여 출력하는 데이타 리드/라이트 수단과, 상기 레지스터 수단의 모드 선택이 클립핑 모드이면 상기 좌표 어드레스 생성 수단의 출력과 상기 레지스터 수단의 위치 어드레스를 비교하여 일치할 때 상기 데이타 리드/라이트 수단에 의해 저장된 데이타를 출력하여 클립핑된 화면을 표시하는 도형 표시 제어 수단으로 구성한 것을 특징으로 하는 그래픽 시스템의 도형 클립핑 회로.
  2. 제 1 항에 있어서, 레지스터 수단은 클립핑되는 영역의 색을 저장하는 클립핑 영역 팔레트 레지스터(11)와, 클립핑되는 도형의 좌표를 저장하는 도형 좌표 레지스터(12)와, 클립핑하는 영역의 좌표를 저장하는 클립핑 좌표 레지스터(13)와, 동작 모드를 선택하여 저장하는 모드 선택 레지스터(14)와, 클립핑 도형이 표시되는 모니터(4)의 위치 어드레스를 출력하는 씨알티 어드레스 저장부(24)로 구성한 것을 특징으로 하는 그래픽 시스템의 도형 클립핑 회로.
  3. 제 1 항에 있어서, 좌표 어드레스 생성 수단은 클립핑 좌표 레지스터(13)의 출력을 연산하여 클립핑 영역 좌표를 계산하는 클립핑 영역 좌표 계산기(15)와, 이 클립핑 영역 좌표 계산기(15)의 출력중 초기 어드레스를 저장하는 초기 어드레스 저장부(16)와, 상기 클립핑 영역 좌표 계산기(15)의 출력중 최종 어드레스를 저장하는 마지막 어드레스 저장부(19)와, 상기 초기 어드레스 저장부(16)의 출력과 클립핑 영역 좌표 계산기(15)의 출력을 합산하여 다음 어드레스를 생성하는 가산기(17)와, 이 가산기(17)의 출력을 일시 저장하는 좌표 어드레스 저장부(18)와, 이 좌표 어드레스부(18)의 출력과 상기 마지막 어드레스 저장부(19)의 출력을 비교하여 상기 클립핑 영역 좌표 계산기(15)의 동작을 제어하는 비교기(20)로 구성한 것을 특징으로 하는 그래픽 시스템의 도형 클립핑 회로.
  4. 제 1 항에 있어서, 데이타 리드/라이트 수단은 좌표 어드레스 저장부(18)의 출력과 상기 도형 좌표 어드레스부(12)의 출력을 비교하는 비교기(21a-21d)와, 이 비교기(21a-21d)의 출력을 앤딩하는 앤드게이트(AN1)와 , 이 앤드게이트(AN1)의 출력에 인에이블되어 좌표 어드레스 저장부(18)의 출력을 변환하여 그래픽 메모리(3)에 출력하는 어드레스 전환부(23)와, 상기 앤드게이트(AN1)의 출력에 인에이블되어 상기 클립핑 영역 팔레트 레지스터(11)의 출력을 변환하여 상기 어드레스 전환부(23)의 출력이 지정한 그래픽 메모리(3)의 영역에 라이트하는 데이타 전환부(22)로 구성한 것을 특징으로 하는 그래픽 시스템의 도형 클립핑 회로.
  5. 제 1 항에 있어서, 도형 표시 제어 수단은 레지스터 수단의 모드 선택 출력이 그래픽 모드일때 상기 씨알티 어드레스 저장부(24)의 출력과 상기 좌표 어드레스 저장부(18)의 출력을 비교하는 비교기(25)와, 이 비교기(25)의 출력과 상기 그래픽 메모리(3)의 출력을 앤딩하여 상기 모니터(4)에 클립핑 데이타의 출력을 제어하는 앤드게이트(AN2)로 구성한 것을 특징으로 하는 그래픽 시스템의 도형 및 클립핑 회로.
KR1019940002657A 1994-02-15 1994-02-15 그래픽 시스템의 도형 클립핑 회로 KR960009838B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019940002657A KR960009838B1 (ko) 1994-02-15 1994-02-15 그래픽 시스템의 도형 클립핑 회로

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940002657A KR960009838B1 (ko) 1994-02-15 1994-02-15 그래픽 시스템의 도형 클립핑 회로

Publications (2)

Publication Number Publication Date
KR950025520A KR950025520A (ko) 1995-09-18
KR960009838B1 true KR960009838B1 (ko) 1996-07-24

Family

ID=19377198

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940002657A KR960009838B1 (ko) 1994-02-15 1994-02-15 그래픽 시스템의 도형 클립핑 회로

Country Status (1)

Country Link
KR (1) KR960009838B1 (ko)

Also Published As

Publication number Publication date
KR950025520A (ko) 1995-09-18

Similar Documents

Publication Publication Date Title
KR850004826A (ko) 도형처리 장치
KR930005778B1 (ko) 클립핑 처리장치
JP3058017B2 (ja) グラフィックス画素データを変換するための装置および方法
JPS6326898B2 (ko)
JP2761890B2 (ja) 線発生装置及びディスプレイ装置
KR960009838B1 (ko) 그래픽 시스템의 도형 클립핑 회로
JPS6273385A (ja) 境界検出対象領域指示回路
JPH0353668B2 (ko)
JP3975986B2 (ja) 画像表示装置
JP2517013B2 (ja) 図形描画アドレス発生装置
JP2656754B2 (ja) 画像データ処理装置及びそれを用いたシステム
KR100190019B1 (ko) 그래픽 콘트롤러의 어드레스 계산기
JP2624667B2 (ja) 図形処理装置
JP4152383B2 (ja) ナビゲーションシステム
JP2656753B2 (ja) 画像データ処理装置及びそれを用いたシステム
JP2956692B1 (ja) グラフィクス表示装置
JPS6169094A (ja) 図形処理方法及び装置
JPS6247779A (ja) ドツト描画方式
JPH03269626A (ja) マイクロプロセッサ
JPH01103784A (ja) クリッピング方式
EP0293698A2 (en) Graphic controller having function of painting designated area
JPH05224652A (ja) 情報処理装置
JPH07175937A (ja) 描画アドレス演算方式
JPH0683972A (ja) 曲線発生装置
JPH09319347A (ja) 表示制御装置

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: 20050620

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee