KR100337576B1 - 드로잉데이타작성장치및방법 - Google Patents

드로잉데이타작성장치및방법 Download PDF

Info

Publication number
KR100337576B1
KR100337576B1 KR1019940026172A KR19940026172A KR100337576B1 KR 100337576 B1 KR100337576 B1 KR 100337576B1 KR 1019940026172 A KR1019940026172 A KR 1019940026172A KR 19940026172 A KR19940026172 A KR 19940026172A KR 100337576 B1 KR100337576 B1 KR 100337576B1
Authority
KR
South Korea
Prior art keywords
drawing data
order
tables
image
order tables
Prior art date
Application number
KR1019940026172A
Other languages
English (en)
Other versions
KR950012272A (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 소니 컴퓨터 엔터테인먼트 인코포레이티드
Publication of KR950012272A publication Critical patent/KR950012272A/ko
Application granted granted Critical
Publication of KR100337576B1 publication Critical patent/KR100337576B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/10—Geometric effects
    • G06T15/40—Hidden part removal
    • G06T15/405—Hidden part removal using Z-buffer
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Image Generation (AREA)
  • Image Processing (AREA)
  • Digital Computer Display Output (AREA)
  • Bus Control (AREA)
  • Processing Or Creating Images (AREA)

Abstract

드로잉 데이타 작성 장치는, 화상을 분할하여 얻어진 복수의 블럭들의 처리순서들을 나타내는 순서 데이타가 상기 화상을 구성하는 모든 오브젝트들에 대해 기록되는 복수의 순서 테이블로서, 상기 각각의 블럭들의 대표 픽셀들의 3차원 좌표들에서 Z-방향의 정보는 어드레스들로 되어 있는, 상기 복수의 순서 테이블과, 복수의 순서 테이블들끼리 단계적으로 Z-소트 처리함으로써 드로잉 데이타를 작성 하도록, 상기 복수의 순서 테이블들끼리 Z-소트 처리를 단계적으로 실행하기 위한 소트 제어부를 포함한다. 따라서, 물리적으로 분할되는 오브젝트들이 서로 가까운 깊이에 존재하는 경우에도, 상기 드로잉 데이타 작성 장치는 폴리곤 단위의 간섭을 배제하고, 그로 인해, 화질이 우수한 드로잉 데이타를 작성할 수 있다.

Description

드로잉 데이타 작성 장치 및 방법{Drawing data producing apparatus and drawing data producing method}
산업상의 이용분야
본 발명은, 순서 테이블을 사용하여 Z-소트 처리를 행하고, 드로잉 데이타를 작성하는 드로잉 데이타 작성 장치 및 드로잉 데이타 작성 방법에 관한 것으로, 예를 들어, 컴퓨터 그래픽스(computer graphics)에서 3차원 화상 표시에 적용된다.
종래의 기술
컴퓨터 그래픽스에서 3차원 화상 표시에 있어서, 관찰자의 시점(observer's eye)으로부터 보이지 않는 부분을 표시하지 않도록 드로잉 데이타를 작성할 필요가있기 때문에, 예를 들어, 원화상(原畵像)을 복수의 블럭으로 분할하여, 각각의 블럭의 3차원 좌표에서 Z-(깊이)방향의 정보로부터 매 블럭마다 처리 순서를 나타내는 포인터들을 작셩하여 그들을 버퍼 메모리에 기록하고, 그들 헤더들을 테이블에 등록하여, 그 헤더 및 포인터에 의해 지정되는 순서에 따라 블럭 단위로 처리하도록 하고 있다.
원화상은, 예를 들어, (8 × 8) 화소들의 단위 블럭으로 하여 (64 × 96) 블럭으로 분할하고, 각각의 블럭의 대표 화소들마다 3차원 좌표에서 Z-방향의 좌표 위치를 구하고, 깊이를 0 내지 D까지의 범위로 하여, 깊이(z)를 어드레스로서 갖는 테이블에, 깊이(d)의 대표 화소를 갖는 최초 블럭의 블럭 번호(n, m)를, 헤더(스타트 번지)로서, 등록한다. 헤더(스타트 번지)로부터 시작되는 일련의 블럭 번호들을 포인터로서 메모리에 기록하도록 하고, 블럭 단위들로 얕은 쪽에서 깊은 쪽으로 향하는 처리 순서를 규정한 순서 테이블들을 작성하고, 이들 순서 테이블들을 사용한 Z-소트 처리에 의해 드로잉 데이타를 작성한다.
즉, 블럭 번호가 (n, m) 블럭의 대표 화소의 깊이가 d 인 경우에, 테이블의 d 번지에 아무것도 쓰여 있지 않으면, 해당 테이블의 d 번지에 스타트 번지로서 블럭 번호(n, m)를 기록하고, 또한, 제 10 도에 도시한 바와 같이, d 번지에 이미 스타트 번지(no, mo)가 쓰여 있을 때에는, 메모리의 (no, mo) 번지의 포인터 값( n₁, m₁)을 해당하는 메모리의 (n, m) 번지에 기록하고, (no, mo)번지에 포인터 값(n, m)을 기록하도록 한다. 이와 같은 순서를 반복함에 따라, 테이블의 헤더(스타트 번지)로부터 시작되는 일련의 블럭 번호를 포인터로서 메모리에 기록하고, 블럭 단위로 얕은 쪽에서 깊은 쪽으로 향하는 처리 순서를 규정한 순서 테이블을 작성한다. 그리고, 이들 순서 테이블을 사용한 Z-소트 처리에 의해 드로잉 데이타를 작성한다.
발명이 해결하려고 하는 과제
그런데, 순서 테이블을 사용하는 Z-소트 처리에 의해 드로잉 데이타를 작성하도록 되어 있는 종래의 드로잉 데이타 작성 장치에 있어서, 물리적으로 분할되어 있는 두 개의 오브젝트가 서로 가까운 깊이(z)에 존재하는 경우에, 폴리곤 단위(polygon unit)의 간섭을 배제할 수 없다는 문제가 있었다. 또한, 깊이의 단들(stages)의 범위에 대응하는 순서 테이블들이 필요하고, 순서 테이블의 정밀도를 높이기 위해서는, 대용량의 메모리를 필요로 한다는 문제점이 있었다.
그래서, 상술한 바와 같은 종래의 문제점을 감안할 때, 본 발명의 목적은, 물리적으로 분할되어 있는 두 개의 오브젝트가 서로 가까운 깊이(z)에 존재하는 경우에도, 폴리곤 단위의 간섭을 배제하고, 화질이 양호한 드로잉 데이타를 작성할 수 있는 드로잉 데이타 작성 장치를 제공하는 것이다.
또한, 본 발명의 다른 목적은, 간단한 구성으로 복수의 순서 테이블들끼리 단계적으로 Z-소트 처리하고, 확실 또는 신속하게 화질이 양호한 드로잉 데이타를 작성할 수 있는 드로잉 데이타 작성 장치를 제공하는 것이다.
또한, 본 발명의 다른 목적은, 순서 테이블의 크기를 압축하고, 복수의 순서테이블들을 가짐에 따른 메모리 용량의 증대를 억제할 수 있도록 되어 있는 드로잉데이타 작성 장치를 제공하는 것이다.
또한, 본 발명의 다른 목적은. 물리적으로 분할되어 있는 두 개의 오브젝트가 서로 가까운 깊이(z)에 존재하는 경우에도, 폴리곤 단위의 간섭을 배제하고, 화질이 양호한 드로잉 데이타를 작성할 수 있는 드로잉 데이터 작성 방법을 제공하는 것이다.
또한, 본 발명의 다른 목적은, 복수의 순서 테이블들끼리 단계적으로 Z-소트 처리를 확실하게 행할 수 있는 드로잉 데이터 작성 방법을 제공하는 것이다.
또한, 본 발명의 다른 목적은, 복수의 순서 테이블들끼리 단계적인 Z-소트 처리의 제어를 간략화할 수 있도록 되어 있는 드로잉 데이타 작성 방법을 제공하는 것이다.
더욱이, 본 발명의 다른 목적은, 복수의 순서 테이블들을 가짐에 따른 메모리 용량의 증대를 억제할 수 있도록 되어 있는 드로잉 데이타 작성 방법을 제공하는 것이다.
과제를 해결하기 위한 수단
제 1 발명에 따른 드로잉 데이타 작성 장치는, 화상을 복수로 분할한 각각의 블럭의 대표 화소의 3차원 좌표에 있는 Z-방향의 정보를 어드레스로 하고, 상기 화상을 구성하고 있는 오브젝트마다 각각의 블럭의 처리 순서를 나타내는 순서 데이타가 기록된 복수의 순서 테이블과, 순서 테이블들끼리 단계적으로 Z-소트 처리하는 소트 제어 수단을 구비하고, 복수의 순서 테이블들끼리 단계적으로 Z-소트 처리를 행함으로써 드로잉 데이타를 작성하는 것을 특징으로 한다.
또한, 제 2 발명에 따른 드로잉 데이타 작성 장치는, 제 1 발명에 따른 드로잉 데이타 작성 장치에 있는 소트 제어 수단은 DMA 제어기로 되어 있는 것을 특징으로 한다.
또한, 제 3 발명에 따른 드로잉 데이타 작성 방법은, 화상을 복수로 분할한 각각의 블럭의 대표 화소의 3차원 좌표에 있는 Z-방향의 정보를 어드레스로 하는 복수의 순서 테이블에, 각각의 블럭의 처리 순서를 나타내는 순서 데이타를, 상기 화상을 구성하고 있는 오브젝트마다 할당하여 기록하고, 순서 테이블들끼리 단계적으로 Z-소트 처리하여 드로잉 데이타를 작성하는 것을 특징으로 한다.
또한, 제 4 발명에 따른 드로잉 데이타 작성 방법은, 제 3 발명에 따른 드로잉 데이타 작성 방법에 있어서, 순서 테이블마다 대표값을 갖고, 각각의 순서 테이블의 대표값에 기초하여 순서 테이블들끼리 단계적으로 Z-소트 처리하는 것을 특징으로 한다.
또한, 제 5 발명에 따른 드로잉 데이타 작성 방법은, 제 3 발명에 따른 드로잉 데이타 작성 방법에 있어서, 각각의 순서 테이블의 Z-소트 처리는 반복적으로 되는 것을 특징으로 한다.
또한, 제 6 발명에 따른 드로잉 데이타 작성 방법은, 제 3 발명에 따른 드로잉 데이타 작성 방법에 있어서, 각각의 순서 테이블의 어드레스에 오프셋을 갖도록 하고, 순서 테이블을 압축한 것을 특징으로 한다.
더욱이, 제 7 발명에 따른 드로잉 데이타 작성 방법은, 제 6 발명에 따른 드로잉 데이타 작성 방법에 있어서, 각각의 순서 테이블의 비트 길이를 가변으로 하고, 순서 테이블을 압축한 것을 특징으로 한다.
작 용
제 1 발명에 따른 드로잉 데이타 작성 장치에서는, 화상을 구성하고 있는 오브젝트마다 할당한 복수의 순서 테이블에 화상을 복수로 분할한 각각의 블럭의 대표 화소의 3 차원 좌표에 있는 Z-방향의 정보를 어드레스로 하여 각각의 블럭의 처리 순서를 나타내는 순서 데이타를 기록하고, 소트 제어 수단에 의해 복수의 순서 테이블들끼리 단계적으로 Z-소트 처리함에 따라 드로잉 데이타를 작성한다.
또한, 제 2 발명에 따른 드로잉 데이타 작성 장치에서는, 제 1 발명에 따른 드로잉 데이타 작성 장치에 있어서, DMA 제어기에 의해 순서 테이블들끼리 단계적으로 Z-소트 처리한다.
또한, 제 3 발명에 따른 드로잉 데이타 작성 방법에서는, 화상을 복수로 분할한 각각의 블럭의 대표 화소의 3차원 좌표에 있는 Z-방향의 정보를 어드레스로 하는 순서 테이블을 상기 화상을 구성하는 오브젝트마다 할당하고, 상기 오브젝트마다 각각의 블럭의 처리 순서를 나타내는 순서 데이타를 기록하고, 순서 테이블들끼리 단계적으로 Z-소트 처리하여 드로잉 데이타를 작성한다.
또한, 제 4 발명에 따른 드로잉 데이타 작성 방법에서는, 제 3 발명에 따른 드로잉 데이타 작성 방법에 있는 순서 테이블들끼리 단계적인 Z-소트 처리를 각각의 순서 테이블의 대표값에 기초하여 행한다.
또한, 제 5 발명에 따른 드로잉 데이타 작성 방법에서는, 제 3 발명에 따른 드로잉 데이타 작성 방법에 있는 순서 테이블들끼리 단계적인 Z-소트 처리를 반복적으로 행한다.
또한,제 6 발명에 따른 드로잉 데이타 작성 방법에서는, 제 3 발명에 따른 드로잉 데이타 작성 방법에 있는 각각의 순서 테이블의 어드레스에 오프셋을 갖도륵 함에 따라 각각의 순서 테이블을 압축한다.
또한, 제 7 발명에 따른 드로잉 데이타 작성 방법에서는, 제 6 발명에 따른 드로잉 데이타 작성 방법에 있는 각각의 순서 테이블의 비트 길이를 가변으로 함에 따라 각각의 순서 테이블을 압축한다.
[실시예]
이하, 본 발명에 따른 드로잉 데이타 작성 장치 및 드로잉 데이타 작성 방법의 실시예에 대해서 도면들을 참조하여 상세하게 설명한다.
본 발명에 따른 드로잉 데이타 작성 방법은, 예를 들어, 제 1 도에 도시한 바와 같은 구성의 드로잉 데이타 작성 장치에 의해 실시된다.
제 1 도에 도시하는 드로잉 데이타 작성 장치는, 광 디스크(CDROM))(1a)를 기록 매체로 하는 텔레비젼 게임 장치에 본 발명을 적용한 것으로, CDROM(1a)를 재생하는 CDROM 재생 장치(1)를 구비하고, CDROM 재생 장치(1)가 접속된 시스템 버스에는, 마이크로컴퓨터(CPU)(2), 메인 메모리(3), 화상 신장 장치(4), DMA 제어기(5), 좌표 변환 장치(6) 및, 화상 합성 장치(7) 등이 접속되고, 또한, 화상 합성 장치(7)에는, 프레임 메모리(8)가 접속되어 있음과 동시에, 화상용 출력 회로(9)를 통해 텔레비견 모니터(10)가 접속되어 있다.
드로잉 데이타 작성 장치는, CPU(2)에 접속된 도시하지 않은 키보드 또는 마우스 등의 입력 조작 장치로부터의 조작 명령에 따라, CDROM 재생 장치(1)에 의해 CDROM(1a)에서 화상 처리용의 프로그램 데이타 또는 화상 데이타를 재생하여 메인 메모리(3)에 전송하고, 메인 메모리(3)상의 화상 데이타에 의해 화상 신장 장치(4)에 의한 화상 신장 처리 또는 좌표 변환 장치(6)에 의한 좌표 변환 처리를 행하고, 이들 처리가 종료된 화상 데이타에 대해서는 블럭 단위로 얕은 쪽에서 깊은 쪽으로 향하는 처리 순서를 규정한 순서 테이블을 참조하여, DMA 제어기(5)에 의해 상기 화상 합성 장치(7)를 통해 Z-소트 처리함에 따라, 프레임 메모리(8)상에 드로잉 데이타를 차례로 작성하고, 드로잉 데이타를 프레임 메모리(8)로부터 판독하여 화상용 출력 회로(9)를 통해 텔레비젼 모니터(10)에 공급하도록 되어 있다.
본 실시예의 드로잉 데이타 작성 장치에 있어서, 메인 메모리(3)상에는 순서 테이블을 작성하기 위한 기억 영역이 확보되어 있다.
순서 테이블은 메모리 셀이 연속적으로 취해진 것으로 되어 있다. 초기화 상태에 있어서, 제 2 도에 도시한 바와 같이, 메모리 셀들의 각각의 내용들은 다음의 메모리 셀들의 어드레스(n + 1)가 기억되어 있다.
또한, Z-소트 처리하기 위한 데이타의 블럭에는 깊이 데이타로서 Z가 기억되어 있다. 이러한 기억된 Z 값에 의해 순서 테이블의 어드레스를 오프셋한 메모리 셀의 값은 다음의 메모리 셀의 어드레스로부터 소트 처리되는 데이타의 선두 어드레스로 변경된다. 또한, 소트 처리되는 데이타의 헤더에 있어서도, 포인터 영역이 선택되는데, 그 포인터 영역은 다음의 메모리 셀의 어드레스 값으로 변경된다.
즉, Z-소트 처리하기 위해 데이타 블럭의 Z 값으로서 [100]이 순서 테이블의어드레스[5]에 기억된 경우에, Z-소트 처리 이후의 순서 테이블이 제 3 도에 도시하는 바와 같이, Z값[100]에 의해서 순서 테이블의 어드레스를 오프셋한 메모리 셀(어드레스[5])의 값은 다음의 메모리 셀의 어드레스[6]로부터 소트 처리될 데이타의 선두 어드레스[100]로 변경된다. 또한, 소트 처리될 데이타의 헤더의 포인터 영역은 다음의 메모리 셀의 어드레스값[6]으로 변경된다.
그리고, 본 실시예의 드로잉 데이타 작성 장치는, 화상을 구성하고 있는 오브젝트마다 할당한 복수의 순서 테이블을 가지며, 화상을 복수로 분할한 각각의 블럭의 대표 화소의 3차원 좌표에서 Z-방향의 정보를 어드레스로 하여 각각의 블럭의 처리 순서를 나타내는 순서 데이타를 기록하고, 각각의 순서 테이블의 대표값에 근거하여, DMA 제어기(5)에 의해 복수의 순서 테이블들끼리 단계적으로 Z-소트 처리함에 따라, 제 4 도에 도시하는 바와 같이, 블럭 단위로 얕은 방향으로부터 깊은 방향으로 향하는 처리 순서를 규정하는 순서 테이블을 작성하고, 이 순서 테이블을 참조하여 프레임 메모리(8)상에 드로잉 데이타를 순차 작성하도록 구성되어 있다. 즉, 예를 들어, 제 5 도에 도시하는 바와 같이, 제 1 순서 테이블(0T1)에 있어서, 어드레스[0]으로부터 [16]의 크기를 갖고, 순서 테이블 전체의 대표값이 [0]이 되고, Z-값[5]과 어드레스[100]의 한 데이타가 소트 처리된다. 또한, 예를 들어, 제 6 도에 도시하는 바와 같이, 제 2 순서 테이블(0T2)에 있어서, 어드레스[50]로부터 [16]의 크기를 갖고, 순서 테이블 전체의 대표값이 [12]이고, Z-값 [9]과 어드레스[20]의 한 데이타가 소트 처리된다. 또한, 제 2 순서 테이블(0T2)에 소트될 데이타가 Z-값(HA)이 [9]이지만, 제 2 순서 테이블의(0T2)의 선두 어드레스는[50]이기 때문에, 순서 테이블의 어드레스는 [59]로 할당된다. 제 1 순서 테이블 (0T1)에 제 2 순서 테이블(0T2)을 소트 처리하면, 제 7 도에 도시한 바와 같은 순서 테이블이 얻어 진다. 즉, 제 2 순서 테이블(0T2)의 대표값이 [12]이기 때문에, 제 1 순서 테이블(0T1)의 어드레스[12]의 메모리 셀에는 제 2 순서 테이블(0T2)의 선두 어드레스[50]가 기록된다. 또한, 제 2 순서 테이블(0T2)의 최종 어드레스[65]의 메모리 셀에는 제 1 순서 테이블(0T1)의 어드레스[13]가 기록된다. 이러한 방식으로, 제 2 순서 테이블(0T2)은 제 1 순서 테이블(0T1)에 소트 처리된다.
여기서, 소트 처리하기 위한 알고리즘에 있어서, 데이타를 순서 테이블에 할당하는 방식과 복수의 순서 테이블들끼리 할당하는 방식은 모두 동일하고, 통일성이 있다. 순서 테이블들끼리 단계적인 Z-소트 처리를 반복적으로 행함에 따라, Z-소트 처리의 제어를 간략화 할 수 있다.
따라서, 화상을 복수로 분할한 각각의 블럭의 대표 화소의 3차원 좌표에서 Z-방향의 정보를 어드레스로서 갖는 순서 테이블을, 화상을 구성하는 오브젝트마다 할당하고, 오브젝트마다 각각의 블럭의 처리 순서를 나타내는 순서 테이블을 기록하고, 순서 테이블들끼리 단계적으로 Z-소트 처리하여 드로잉 데이타를 작성함으로써, 물리적으로 분할되는 복수의 오브젝트의 정보를 오브젝트 단위로 Z-소트 처리할 수 있다. 그로 인해, 2개의 오브젝트가 서로 가까운 깊이(z)에 있는 경우에도, 폴리곤 단위의 간섭을 배제하고, 화질의 양호한 드로잉 데이타를 작성할 수 있다.
즉, 예를 들어, 자동차가 도로상에 달리고 있는 상태를 관찰자가 비스듬하게 위로부터 관찰하는 경우에, 도로의 부분은 자동차보다 반드시 아래에 있게 된다.따라서, 먼저, 도로에 대해서 Z-소트 처리하고, 이어서, 자동차에 대해서 Z-소트 처리하고, 그후에, 도로와 자동차에 대해서 Z-소트 처리하는 것 처럼, 오브젝트 단위로 Z-소트 처리함에 따라, 도로와 자동차가 간섭하지 않고, 확실하게 Z-소트 처리할 수 있다. 또한, DAM 제어기(5)에 의해 순서 테이블들끼리 단계적으로 Z-소트 처리하기 때문에, 간단한 구성으로 확실 또는 신속하게 화질의 양호한 드로잉 데이타를 작성할 수 있다. 또한, 순서 테이블들끼리 단계적인 Z-소트 처리를 각각의 순서 테이블의 대표값에 기초하여 확실하게 행할 수 있다.
또한, 본 실시예의 드로잉 데이타 작성 장치에 있어서, 메인 메모리(3)상에 복수의 순서 테이블을 작성하기 위한 기억 영역을 확보할 필요가 있지만, 상술한 바와 같이 순서 테이블의 어드레스에 오프셋을 갖도록 함에 따라, 각각의 순서 테이블을 압축할 수 있다. 또한, 순서 테이블의 비트 길이를 가변으로 함에 따라, 메모리 용량의 증대를 억제할 수 있다. 따라서, 복수의 순서 테이블을 가짐에 따른 메모리 용량의 증대를 억제할 수 있고, 동일한 메모리 사용량인 경우에는 순서 테이블의 정밀도를 크게 할 수 있다.
즉, 어떤 순서 테이블에 할당되는 데이타의 Z값이 예를 들어, [50]에서 [65]까지 되어 있는 경우에, 제 8 도에 도시하는 바와 같이, 순서 테이블의 메모리 셀을 어드레스[0]에서 어드레스[65]까지 확보하여도, 어드레스[0]에서 어드레스[49]까지 50개의 메모리 셀은 쓸데없게 되어 버린다. 이에 대해, 제 9 도에 도시하는 바와 같이, 오프셋을 [50]으로 하고, 실제의 메모리 셀은 어드레스[50]에서 어드레스[65]까지로 함에 따라, 메모리 사용량은 16개의 메모리 셀이 되고, 메모리 용량의 증대를 억제할 수 있다.
제 1 도는 본 발명에 따른 드로잉 데이타 작성 방법을 실시하는 드로잉 데이타 작성 장치의 개략 구성을 도시하는 블럭도.
제 2 도는 드로잉 데이타 작성 장치에서 순서 테이블의 초기화 상태의 내용을 모식적으로 나타내는 도면.
제 3 도는 드로잉 데이타 작성 장치에서 소트 처리(sorting)한 이후의 순서 테이블의 내용을 모식적으로 나타내는 도면.
제 4 도는 드로잉 데이타 작성 장치에서 복수의 순서 테이블을 소트 처리하여 작성한 순서 테이블의 내용을 모식적으로 나타내는 도면.
제 5 도는 드로잉 데이타 작성 장치에서 제 1 순서 테이블의 내용을 모식적으로 나타내는 도면.
제 6 도는 드로잉 데이타 작성 장치에서 제 2 순서 테이블의 내용을 모식적으로 나타내는 도면.
제 7 도는 제 1 순서 테이블에 제 2 순서 테이블을 소트 처리하여 작성한 순서 테이블의 내용을 모식적으로 나타내는 도면.
제 8 도는 비압축의 순서 테이블의 구조를 모식적으로 나타내는 도면.
제 9 도는 오프셋에 의해 압축된 순서 테이블의 구조를 모식적으로 나타내는도면.
제 10 도는 종래의 드로잉 데이타 작성 장치에서 순서 테이블의 구조를 모식적으로 나타내는 도면.
* 도면의 주요부분에 대한 부호의 간단한 설명 *
1 : CDROM 재생 장치 2 : CPU
3 : 메인 메모리 4 : 화상 신장 장치
5 : DMA 제어기 6 : 좌표 변환 장치
7 : 화상 합성 장치 8 : 프레임 메모리
9 : 화상용 출력 회로 10 : 텔레비젼 모니터
제 1 발명에 따른 드로잉 데이타 작성 장치에서는, 화상을 구성하는 오브젝트마다 할당된 복수의 순서 테이블에, 화상을 복수로 분할한 각각의 블럭의 대표 화소의 3 차원 좌표에서 Z-방향의 정보를 어드레스로서 각각의 블럭의 처리 순서를 나타내는 순서 테이블을 기록하고, 소트 제어 수단에 의해 복수의 순서 테이블들끼리 단계적으로 Z-소트 처리함에 따라, 드로잉 데이타를 작성하기 때문에, 물리적으로 분할되는 복수의 오브젝트의 정보를 오브젝트 단위로 Z-소트 처리할 수 있다. 따라서, 2개의 오브젝트가 서로 가까운 깊이(z)에 있는 경우에도, 폴리곤 단위의 간섭을 배제하여 화질의 양호한 드로잉 데이타를 작성할 수 있다. 또한, 3차원 공간 중에 2차원 공간의 화상을 배치하는 것 같은 처리를 간단하게 행할 수 있게 된다. 또한, 비선계(Z)를 취급하는 것이 가능하고, 다중 좌표계를 도입할 수 있다.
또한, 제 2 발명에 따른 드로잉 데이타 작성 장치에서는, 제 1 발명에 따른 드로잉 데이타 작성 장치에 있어서, DMA 제어기에 의해 순서 테이블들끼리 단계적으로 Z-소트 처리하기 때문에, 간단한 구성으로 확실 또한 신속하게 화질의 양호한 드로잉 데이타를 작성할 수 있다.
또한, 제 3 발명에 따른 드로잉 데이타 작성 방법에서는, 화상을 복수로 분할한 각각의 블럭의 대표 화소의 3 차원 좌표에서 Z-방향의 정보를 어드레스로 하는 순서 테이블을, 화상을 구성하는 오브젝트마다 할당하고, 오브젝트마다 각각의 블럭의 처리 순서를 나타내는 순서 테이블을 기록하고, 순서 테이블들끼리 단계적으로 Z-소트 처리하여 드로잉 데이타를 작성하기 때문에, 물리적으로 분할되는 복수의 오브젝트의 정보를 오브젝트 단위로 Z-소트 처리할 수 있다. 따라서, 2개의 오브젝트가 서로 가까운 깊이(z)에 있는 경우에도, 폴리곤 단위의 간섭을 배제하여 화질의 양호한 드로잉 데이타를 작성할 수 있다. 또한, 3차원 공간 중에 2차원공간의 화상을 배치하는 것 같은 처리를 간단하게 행할 수 있게 된다. 또한, 비선계(Z) 를 취급하는 것이 가능하고, 다중 좌표계를 도입할 수 있다.
또한, 제 4 발명에 따른 드로잉 데이타 작성 방법에서는, 제 3 발명에 따른 드로잉 데이타 작성 방법에 있어서, 순서 테이블들끼리 단계적인 Z-소트 처리를 각각의 순서 테이블의 대표값에 기초하여 확실하게 행할 수 있다.
또한, 제 5 발명에 따른 드로잉 데이타 작성 방법에서는, 제 3 발명에 따른 드로잉 데이타 작성 방법에 있어서, 순서 테이블들끼리 단계적인 Z-소트 처리를 반복적으로 행함에 따라, Z-소트 처리의 제어를 간략화 할 수 있다.
또한, 제 6 발명에 따른 드로잉 데이타 작성 방법에서는, 제 3 발명에 따른 드로잉 데이타 작성 방법에 있어서, 각각의 순서 테이블의 어드레스에 오프셋을 갖도록 함에 따라, 각각의 순서 테이블을 압축할 수 있다. 따라서, 복수의 순서 테이블을 가짐에 따른 메모리 용량의 증대를 억제할 수 있고, 동일한 메모리 사용량인경우에는, 순서 테이블의 정도를 증가시킬 수 있다.
또한, 제 7 발명에 따른 드로잉 데이타 작성 방법에서는, 제 6 발명에 따른 드로잉 데이타 작성 방법에 있어서, 각각의 순서 테이블의 비트 길이를 가변으로 함에 따라, 각각의 순서 테이블을 또한 압축할 수 있다.

Claims (7)

  1. 드로잉 데이타 작성 장치로서,
    화상을 분할하여 얻어진 복수의 블럭들의 처리 순서들을 나타내는 순서 데이타가 각각의 블럭들의 대표 픽셀들의 3차원 좌표들에서 Z-방향의 정보에 대응하는 어드레스들을 갖는 상기 화상의 각각의 오브젝트에 대해 기록되는 복수의 순서 테이블들과,
    상기 복수의 순서 테이블들끼리 단계적으로 Z-소트 처리함으로써 드로잉 데이타를 작성하도록, 상기 복수의 순서 테이블들끼리 깊이 방향으로의 소트 처리(Z-소트 처리)를 단계적으로 실행하기 위한 소트 제어 수단을 포함하는, 드로잉 데이타 작성 장치.
  2. 제 1 항에 있어서,
    상기 소트 제어 수단은 DMA 제어기로 되어 있는, 드로잉 데이타 작성 장치.
  3. 드로잉 데이타 작성 방법으로서,
    화상을 분할하여 얻어진 복수의 블럭들의 처리 순서들을 나타내는 순서 데이타를, 상기 화상의 각각의 오브젝트에 대해 각각의 블럭들의 대표 화소들의 3차원 좌표들에서 Z-방향의 정보를 어드레스로서 갖는 복수의 순서 테이블들에, 할당하여 기록하는 단계와,
    순서 테이블들끼리 단계적으로 Z-소트 처리를 실행하여 드로잉 데이타를 작성하는 단계를 포함하는, 드로잉 데이타 작성 방법.
  4. 제 3 항에 있어서,
    상기 순서 테이블들 각각은 대표값들을 갖고, 그로 인해, 각각의 순서 테이블들의 대표값들에 기초하여 순서 테이블들끼리 단계적으로 Z-소트 처리를 실행하는, 드로잉 데이타 작성 방법.
  5. 제 3 항에 있어서,
    상기 각각의 순서 테이블들의 Z-소트 처리는 반복적으로 되는, 드로잉 데이타 작성 방법.
  6. 제 3 항에 있어서,
    상기 각각의 순서 테이블들의 어드레스들로 하여금 오프셋을 갖도록 하여 순서 테이블들을 압축하는 단계를 더 포함하는, 드로잉 데이타 작성 방법.
  7. 제 6 항에 있어서,
    상기 각각의 순서 테이블들의 비트 길이들이 가변이 되도록 하여 순서 테이블들을 압축하는 단계를 더 포함하는, 드로잉 데이타 작성 방법.
KR1019940026172A 1993-10-15 1994-10-13 드로잉데이타작성장치및방법 KR100337576B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP93-258625 1993-10-15
JP25862593A JP3349787B2 (ja) 1993-10-15 1993-10-15 描画データ作成装置及び描画データ作成方法

Publications (2)

Publication Number Publication Date
KR950012272A KR950012272A (ko) 1995-05-16
KR100337576B1 true KR100337576B1 (ko) 2002-11-29

Family

ID=17322880

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940026172A KR100337576B1 (ko) 1993-10-15 1994-10-13 드로잉데이타작성장치및방법

Country Status (8)

Country Link
US (1) US5619629A (ko)
EP (1) EP0649118B1 (ko)
JP (1) JP3349787B2 (ko)
KR (1) KR100337576B1 (ko)
CN (1) CN1102769C (ko)
CA (1) CA2117855C (ko)
DE (1) DE69432507T2 (ko)
TW (1) TW260773B (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3492761B2 (ja) * 1994-04-07 2004-02-03 株式会社ソニー・コンピュータエンタテインメント 画像生成方法及び装置
JP3239683B2 (ja) * 1995-05-11 2001-12-17 株式会社セガ 画像処理装置および画像処理方法
JP2915826B2 (ja) * 1995-07-11 1999-07-05 富士通株式会社 干渉チェック装置
US6190257B1 (en) 1995-11-22 2001-02-20 Nintendo Co., Ltd. Systems and method for providing security in a video game system
US6331856B1 (en) 1995-11-22 2001-12-18 Nintendo Co., Ltd. Video game system with coprocessor providing high speed efficient 3D graphics and digital audio signal processing
US6022274A (en) 1995-11-22 2000-02-08 Nintendo Co., Ltd. Video game system using memory module
JPH09305791A (ja) * 1996-05-13 1997-11-28 Nec Corp 立体画像生成装置および立体画像生成方法
JPH11331700A (ja) 1998-05-15 1999-11-30 Sony Corp 画像処理装置および画像処理方法
JP3807654B2 (ja) * 1999-12-28 2006-08-09 株式会社スクウェア・エニックス ビデオゲーム用のプログラムを記録したコンピュータ読み取り可能な記録媒体、ビデオゲームにおけるオブジェクト描画方法及びビデオゲーム装置
JP2001283243A (ja) * 2000-03-31 2001-10-12 Mitsubishi Electric Corp ３次元グラフィックス描画データを記録した記録媒体およびその描画方法
JP3966832B2 (ja) 2003-04-28 2007-08-29 株式会社東芝 描画処理装置、及び、描画処理方法
US20090037810A1 (en) * 2007-03-05 2009-02-05 Cherif Atia Algreatly Graphical data mapping technique
CN101472396B (zh) * 2007-12-27 2010-09-01 英业达股份有限公司 电路板布线图中切割线的绘示工具及方法
US8438472B2 (en) * 2009-01-02 2013-05-07 Apple Inc. Efficient data structures for parsing and analyzing a document
US9131252B2 (en) 2010-07-22 2015-09-08 Thomson Licensing Transmission of 3D models
US8442998B2 (en) 2011-01-18 2013-05-14 Apple Inc. Storage of a document using multiple representations

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4825391A (en) * 1987-07-20 1989-04-25 General Electric Company Depth buffer priority processing for real time computer image generating systems

Also Published As

Publication number Publication date
KR950012272A (ko) 1995-05-16
US5619629A (en) 1997-04-08
CN1102769C (zh) 2003-03-05
DE69432507D1 (de) 2003-05-22
JPH07114654A (ja) 1995-05-02
CA2117855A1 (en) 1995-04-16
EP0649118B1 (en) 2003-04-16
EP0649118A3 (en) 1996-01-17
EP0649118A2 (en) 1995-04-19
TW260773B (ko) 1995-10-21
JP3349787B2 (ja) 2002-11-25
DE69432507T2 (de) 2004-02-19
CN1114762A (zh) 1996-01-10
CA2117855C (en) 2003-05-27

Similar Documents

Publication Publication Date Title
KR100337576B1 (ko) 드로잉데이타작성장치및방법
CN1008486B (zh) 图象处理系统
JP3586991B2 (ja) テクスチャ・データ読出装置およびレンダリング装置
JP2882465B2 (ja) 画像生成方法およびその装置
EP0519694B1 (en) Method for allocating off-screen display memory
US5664078A (en) Sorting apparatus and method for sorting data in sequence of reference levels indicated by the data
WO2003075253A1 (en) Frame buffer access device, frame buffer access method, computer program and recording medium
US6518969B2 (en) Three dimensional graphics drawing apparatus for drawing polygons by adding an offset value to vertex data and method thereof
KR0165464B1 (ko) 그래픽을 위한 스팬렌더링방법 및 장치
JP2776793B2 (ja) 画像表示方法およびその表示装置
KR900002631B1 (ko) 화상데이터의 처리방법 및 장치
US6489967B1 (en) Image formation apparatus and image formation method
JP2000207576A (ja) 画像処理方法，画像処理装置，および画像処理プログラムを記録した記録媒体
JPH11120379A (ja) コンピュータ画像データ作成・表示方法
JP2633251B2 (ja) 画像メモリ素子
JPS6137666B2 (ko)
JP2765051B2 (ja) 二値画像情報の合成方式
JPS628238A (ja) メモリ格納方式
JPH08194641A (ja) 同期ｄｒａｍへの２次元データ格納方法および同期ｄｒａｍアクセス制御装置
JPH11306329A (ja) 画像記録方法及びこの方法を記録した記録媒体
JPH07118006B2 (ja) 画像処理装置
JPH04291677A (ja) 画像記録装置
JPS5969865A (ja) ３次元画像デ−タ高速処理装置
JPH02281386A (ja) 画像表示方法
JPS61219089A (ja) ３次元図形表示装置

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120423

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20130502

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee