KR20010006717A - 이미지 처리 장치 및 방법과, 이미지 처리 프로그램을저장한 기억 매체 - Google Patents

이미지 처리 장치 및 방법과, 이미지 처리 프로그램을저장한 기억 매체 Download PDF

Info

Publication number
KR20010006717A
KR20010006717A KR1020000010030A KR20000010030A KR20010006717A KR 20010006717 A KR20010006717 A KR 20010006717A KR 1020000010030 A KR1020000010030 A KR 1020000010030A KR 20000010030 A KR20000010030 A KR 20000010030A KR 20010006717 A KR20010006717 A KR 20010006717A
Authority
KR
South Korea
Prior art keywords
model
image processing
data
rendering
polygon
Prior art date
Application number
KR1020000010030A
Other languages
English (en)
Other versions
KR100357269B1 (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 KR20010006717A publication Critical patent/KR20010006717A/ko
Application granted granted Critical
Publication of KR100357269B1 publication Critical patent/KR100357269B1/ko

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/10Geometric effects
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T13/00Animation
    • G06T13/203D [Three Dimensional] animation

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • Computer Graphics (AREA)
  • Software Systems (AREA)
  • Processing Or Creating Images (AREA)
  • Image Generation (AREA)

Abstract

윤곽을 드로잉하는 애니메이션에서의 평면 화상 등의 모델을 고속으로 생성하기 위한 이미지 처리 장치 및 이미지 처리 방법이 제안되어 있다. 이미지 처리 장치에서는, 컴퓨터 그래픽을 이용하여 3차원 좌표 공간에서 다각형 모델을 생성하는 경우, 다각형의 법선 벡터들이 외향으로 되어 있는 제1 모델과, 제1 모델에 포함되고 다각형의 법선 벡터들이 내향으로 되어 있는 제2 모델이 단일 모델로서 합성된다. 다각형의 법선 벡터 방향을 은폐면 제거 처리 시에 이용하여 다각형이 디스플레이되어야 하는지를 판단한다. 즉, 다각형의 법선 벡터가 관점 방향으로 연장하는 성분을 포함하면 관련 다각형을 디스플레이하고, 다각형의 법선 벡터가 관점 방향과 반대인 방향으로 연장하는 성분을 포함하면 관련 다각형을 디스플레이하지 않는다. 그 결과, 제1 모델의 윤곽으로서 제2 모델을 표현한다.

Description

이미지 처리 장치 및 방법과, 이미지 처리 프로그램을 저장한 기억 매체{IMAGE PROCESSING APPARATUS AND IMAGE PROCESSING METHOD}
본 발명은 컴퓨터 그래픽용 이미지 처리 장치 및 이미지 처리 방법에 관한 것이다.
컴퓨터 그래픽을 이용한 이미지 처리에서는, 통상적으로, 3차원 좌표 공간에서 다각형 모델을 생성하여, 그 다각형 모델에 대해 은폐면(hidden surface) 제거 및 명암(shading) 처리를 행한다. 이와 같이 하여 얻어진 모델은 2차원의 좌표을 갖는 모델로 변환된 후 배경 화면 상에 중첩된다. 이 경우, 배경 화면 상의 모델을 강조시키기 위해, 그 모델 데이타에 대해 그 모델의 그레이 스케일링을 단순화하거나 또는 그 모델에 윤곽(outline)을 부가시킥 위한 특수 계산을 행한다.
예를 들어, 3차원-컴퓨터 그래픽(3D-CG) 이미지를 준비하는 데 사용되는 소프트웨어의 경우, 3차원 좌표 공간에서의 다각형 모델을 2차원 화면 상으로 투사시키고, 투사된 모델과 배경 화면 간의 경계를 계산하여 그 경계를 따라 지정된 폭을 갖는 선을 드로잉하여 윤곽을 생성한다.
상술된 바와 같이, 통상의 3차원 컴퓨터 그래픽에서는, 윤곽을 생성해야 하는 3차원 다각형 모델의 부분들을 추출하고, 추출된 부분들에서 지정된 폭을 갖는 선을 드로잉함으로써 모델에 대한 윤곽을 생성하는 처리를 행한다. 따라서, 윤곽을 생성해야 하는 다각형 모델의 부분들을 식별하기 위해 행해지는 계산에 대한 부담이 가중되어 윤곽을 생성하는 처리에 시간이 많이 걸리게 된다.
그러나, 예를 들어, 컴퓨터 그래픽을 이용하는 게임기의 경우에는, 모델들은 게임자가 입력하는 명령에 따라 실시간으로 변화해야 한다. 그리고, 통상의 윤곽 생성 방법에 따르면 윤곽은 변화하는 모델들 간의 경계를 계산함으로써 생성되므로, 필요한 계산에 시간이 많이 걸리게 된다. 따라서, 모델이 게임자에 의한 조작에 바로 응답하는 것이 중요한 게임기의 경우에는, 모델에 대한 윤곽을 생성하는 처리를 실시간으로 행할 수 없다.
또한, 통상의 방법에 따르면 윤곽은 모델과 배경 화면 간의 경계를 따라 지정된 폭을 갖는 선을 드로잉함으로써 생성되므로, 모델과 카메라 간의 거리에 관계없이, 윤곽의 선폭을 변경시켜도 모델의 원근 뷰(perspective view)를 얻을 수 없다.
따라서, 본 발명의 목적은 윤곽을 드로잉해야 하는 애니메이션에서의 평면 화상 등의 모델을 고속으로 생성하기 위한 이미지 처리 장치 및 이미지 처리 방법을 제공하는 데 있다.
본 발명의 다른 목적은 모델의 윤곽의 선폭을 고속으로 변경시키기 위한 이미지 처리 장치 및 이미지 처리 방법을 제공하는 데 있다.
상기 목적들을 달성하기 위해, 컴퓨터 그래픽을 이용하여 다각형 모델을 다각형의 법선 벡터들이 외향으로 되어 있는 제1 모델과 제1 모델에 포함되고 다각형의 법선 벡터들이 내향으로 되어 있는 제2 모델이 단일 모델로서 합성되는 3차원 좌표 공간에서 생성하기 위한 이미지 처리 장치 및 이미지 처리 방법이 제공된다.
본 발명에 따르면, 다각형의 법선 벡터들의 방향을 은폐면 제거 처리시에 이용하여 다각형이 디스플레이되어야 하는지를 판정한다. 즉, 다각형의 법선 벡터가 관점 방향으로 연장하는 성분을 포함하면 관련 다각형이 디스플레이되지만, 다각형의 법선 벡터가 관점 방향과는 반대인 방향으로 연장하는 성분을 포함하지 않으면, 관련 다각형은 디스플레이되지 않는다. 결과적으로, 제2 모델이 제1 모델의 윤곽으로서 표현된다.
또한, 본 발명에 따르면, 3차원 다각형을 처리하여 윤곽을 생성하고, 2차원 화면 상에 투사되는 모델과 배경 화면 간의 경계를 검출하기 위한 계산을 필요로 하지 않으므로, 윤곽을 매우 고속으로 생성할 수 있다.
또한, 3차원 다각형에 윤곽이 부가되므로, 소정의 특수 계산을 필요로 하지 않고도 카메라 근방에 있는 윤곽 부분은 굵은 선으로 표현되고, 카메라로부터 멀리 있는 윤곽 부분은 얇은 선으로 표현된다. 따라서, 처리 속도를 떨어뜨리지 않고도 모델의 원근 뷰를 얻을 수 있다.
도 1은 본 발명의 일 실시예에 따른 이미지 처리 장치를 도시하는 블럭 다이어그램.
도 2는 본 발명의 일 실시예에서 행해지는 이미지 처리를 도시하는 흐름도.
도 3은 본 발명의 일 실시예에 따른 모델 A의 와이어 프레임을 도시하는 다이어그램.
도 4는 본 발명의 일 실시예에 따른 모델 A의 데이타를 도시하는 다이어그램.
도 5는 본 발명의 일 실시예에 따른 모델 A의 다각형 Pk를 설명하는 데 이용되는 다이어그램.
도 6은 본 발명의 일 실시예에 따른 모델 B의 데이타를 도시하는 다이어그램.
도 7은 본 발명의 일 실시예에서 모델 B가 모델 A 상에 중첩되는 와이어 프레임을 도시하는 다이어그램.
도 8a 및 도 8b는 본 발명의 일 실시예에 따른 윤곽의 생성을 설명하는 다이어그램(I).
도 9a 및 도 9b는 본 발명의 일 실시예에 따른 윤곽의 생성을 설명하는 다이어그램(II).
도 10은 모델 B의 법선 방향이 반전되고 모델 A 및 모델 B가 램바트(Lambart)의 법칙을 적용할 수 있도록 위치 설정된 일례의 디스플레이를 도시하는 다이어그램.
도 11은 모델 B가 일정 상태로 설정되는 일례의 디스플레이를 도시하는 다이어그램.
도 12는 모델 A가 일정 상태로 설정되는 일례의 디스플레이를 도시하는 다이어그램.
도 13a 및 도 13b는 본 발명의 일 실시예에 따른 일례 디스플레이를 도시하는 다이어그램.
도 14는 본 발명의 일 실시예에 따른 원근에 대한 일례 디스플레이를 도시하는 다이어그램.
도 15는 본 발명의 일 실시예에 따른 윤곽의 변형을 도시하는 다이어그램.
<도면의 주요 부분에 대한 부호의 설명>
1: CPU
2: 기하학 프로세서
3: 시스템 메모리
4: CD-ROM
5: 부팅 ROM
6: 버스 중재자
7: 렌더링 프로세서
8: 그래픽 메모리
9: 비디오 D/A 변환기
12: 오디오 D/A 변환기
13: 모뎀
지금부터 본 발명의 바람직한 실시예를 첨부된 도면을 참조하면서 기술하기로 한다.
도 1은 본 발명의 일 실시예에 따른 이미지 처리 장치를 도시하는 블럭 다이어그램이다. 고속 이미지 처리의 경우, 이 실시예에서의 이미지 처리 장치는 기하학 처리 및 렌더링 처리를 동시에 고속으로 처리하기 위한 복수의 고속 프로세서를 포함한다.
CPU(1)는 부팅 ROM(5)으로부터는 활성화(activation) 프로그램을, 시스템 메모리(3)로부터는 시스템 프로그램을 판독하여, 이미지 처리 장치를 초기화시킨다. CPU(1)는 또한, CD-ROM(4)으로부터 응용 프로그램을 판독하여, 이미지 처리 장치의 제어를 행하면서 이 응용 프로그램을 실행시킨다.
기하학 프로세서(2)는 다각형에 대한 3차원 좌표 데이타의 고속 처리를 행하기 위한 프로세서이다. 기하학 프로세서(2)는 CPU(1)로부터 다각형 좌표 데이타를 수신하여, 이들 데이타를 모델의 이동 또는 회전에 따라 처리하고, 다각형의 법선 벡터를 계산함으로써 시계(field of view)에 대한 클립핑과 변경을 행한다.
후술될 바와 같이, 이 실시예의 이미지 처리 장치에서는, 3차원 다각형 모델에 대한 윤곽 처리를 렌더링 프로세서(7)가 모델을 렌더링하기 전에 행해진다. 따라서, 윤곽을 매우 고속으로 생성할 수 있다.
렌더링 프로세서(7)는 모델을 고속으로 렌더링하고, 기하학 프로세서(2)로부터 수신된 다각형 데이타에 대한 은폐면 제거 처리 및 음영 처리를 행하기 위한 프로세서이다. 이 실시예의 이미지 처리 장치에서는, 렌더링 프로세서(7)에 의한 휘도 파라미터의 지정에 의해 윤곽의 휘도를 고속으로 설정한다.
렌더링 프로세서(7)에 의해 처리되는 모델에 대한 각 개별 화면마다의 데이타는 그래픽 메모리(8)에 저장되고, 비디오 D/A 변환기(9)에서 비디오 신호로 변환된다. 그 후에, 비디오 신호는 텔레비젼 모니터(도시 안됨) 상에 디스플레이된다.
오디오 프로세서(10)는 CD-ROM(4)으로부터 음악 데이타를 판독하고, 또한 오디오 메모리(11)로부터 유저의 제어 조작에 대응하는 사운드 효과를 위한 데이타를 판독한다. 이들 오디오 데이타는 오디오 D/A 변환기(12)에서 아날로그 신호로 변환되고, 이 아날로그 신호는 텔레비젼 모니터(도시 안됨) 또는 오디오 장치(도시 안됨)에 출력된다.
버스 중재자(6)는 어느 프로세서가 버스 사용권을 인가 받게 될 것인지를 판단한다. 즉, 이 실시예의 이미지 처리 장치에서는, CPU(1) 및 렌더링 프로세서(7)를 포함하여 복수의 프로세서는 단일 버스를 공유하므로, 버스 중재자(6)는 CPU(1)에 의해 전송되는 데이타가 렌더링 프로세서(7)에 의해 전송되는 데이타와 충돌되지 않도록 버스 사용권을 관리 및 중재한다.
모뎀(13)은 전화선을 통해 데이타를 교환하는 변조기/복조기로서, 모듈러 잭(도시 안됨)에 접속된다. 도 1의 버스 중재자(6)에 접속된 주변 장치들은 이미지 처리 장치 또는 제어기로부터 분리될 수 있는, 예를 들어, 제어기(도시 안됨)의 중요 동작을 위한 스위치, 백업 메모리, 디스플레이 장치 및 포인팅 장치 등을 포함한다.
지금부터, 이 실시예에 따른 이미지 처리에 대해 도 2의 흐름도와 도 3 내지 도 14에서 도시된 일례의 디스플레이 및 일례의 데이타를 참조하면서 기술하기로 한다. 도 3 내지 도 14의 일례 다이어그램에서 도시된 바와 같이, 모델은 분할 절차를 이용하여 생성되고, 개별 절차를 설명하는 데 사용될 디스플레이를 제공하기 위해 2차원 화면 상으로 투사된다. 그러나, 실제 개별 절차에서는 3차원 좌표 데이타가 이용되고, 모델을 2차원 화면 상으로 투사하는 처리는 모든 절차들이 완료된 후 기하학 프로세서(2)에 의해 행해진다.
도 2의 흐름도에서 도시된 바와 같이, 이 실시예의 이미지 처리 장치는 CPU(1)가 CD-ROM(4)으로부터 모델 A에 대한 데이타(게임을 위한 캐릭터 모델, 등)를 판독하여(S1), 그 데이타를 기하학 프로세서(2)에 전송하면 시작된다. 도 3에서 도시된 바와 같이, 모델 A는 측면으로 연장하는 뿔(角)을 갖는 구면체로서 다각형 P1내지 Pn으로 구성되는 것으로 가정한다. 또한, CD-ROM(4)으로부터 판독된 모델 A에 대한 데이타는 개개 다각형의 정점, 법선 벡터, 칼라, 및 투명도에 대한 좌표이다. 정점 좌표는 모델 A의 무게 중심이 원점인 국부 좌표값이다.
도 5는 모델 A의 다각형 Pk를 도시하는 다이어그램이다. 다각형 Pk는 정점 Vk1 내지 Vk4와, 시작점들이 정점 Vk1 내지 Vk4인 법선 벡터 nk1 내지 nk4에 의해 형성된다. 모델 A는 모델 A의 외측에 있는 한 점으로부터 관찰되는 것으로 가정하므로, 정점의 법선 벡터들은 모델 A의 외측에 있는 점들을 향한다. 다각형 Pk의 법선 벡터 nk는, 예를 들어, 정점의 법선 벡터 nk1 내지 nk4를 평균화함으로써 계산된다.
다음에, 기하학 프로세서(2)는 모델 A보다 한 사이즈 큰 3차원 모델 B를 준비한다(S2). 도 6은 모델 A를 일정 비율로 확대시켜 얻은 모델 B에 대한 데이타를 도시하는 다이어그램이다. 모델 A의 다각형의 정점 좌표들은 모델 A의 무게 중심이 원점인 국부 좌표값이므로, 모델 B에 대한 정점 좌표들은 모델 A에 대한 정점 좌표들의 ·배이다. 후술될 바와 같이, 모델 A 모두를 일정 비율로 확대시키는 대신 모델 A의 한 부분에 대한 확대 비율을 변경시킬 수 있다는 것에 주목할 필요가 있다. 예를 들어, 모델 A의 뿔에 대한 확대 비율을 증가시키면 뿔을 강조할 수 있다.
이것에 이어, 모델 B를 모델 A 상에 중첩시킨다(S3). 즉, 기하학 프로세서(2)는 모델 A 및 B의 방향을 변경시킴이 없이 세계 좌표계에서 모델 B의 무게 중심을 모델 A의 무게 중심과 일치시킨다. 모델 B가 모델 A 상에 중첩된 상태를 도 7에서 도시한다.
이 경우, 모델 A 상에 모델 B를 중첩시킨다는 것은 모델 B의 데이타가 기하학 프로세서(2)에 의해 모델 B의 데이타가 모델 A의 데이타에 링크되는 것을 위미한다. 즉, 모델 B의 데이타가 모델 A의 데이타에 소정의 관계로 함께 결합되면, 모델 B는, 예를 들어, 모델 A가 세계 좌표 공간에서 이동할 때 모델 A와 상호 작용한다.
도 7의 예에서는, 모델 B의 무게 중심이 모델 A의 무게 중심과 일치된다. 그러나, 모델 B의 무게 중심은 모델 A의 무게 중심과 단지 소정의 관계만을 가질 필요가 있다. 모델 B의 무게 중심이 모델 A의 무게 중심보다 약간 위에 위치되면, 모델 A의 상부의 윤곽은 두껍게 되어. 모델 A의 상부를 강조할 수 있다.
다음에는, 모델 A 및 모델 B를 다각형 모델로서 사용하면서(S4), 기하학 프로세서(2)는 모델 B의 다각형의 법선 벡터 방향을 반전시킨다. 렌더링 프로세서에 의한 은폐면 처리 시에 다각형의 법선 벡터 방향을 이용하여 관련 다각형을 표시해야 하는지를 판단한다. 상세히 기술하자면, 렌더링 프로세서(7)는 관련 다각형의 법선 벡터가 관점 방향으로 연장하는 성분을 포함할 때는 다각형을 디스플레이하고, 법선 벡터가 관점과 반대 방향으로 연장하는 성분을 포함할 때는 디스플레이하지 않는다. 그러므로, 모델 B는 모델 A의 윤곽으로서 이용된다.
지금부터, 이러한 처리에 대해 도 8a, 도 8b, 도 9a, 및 도 9b를 참조하면서 모델 A 및 모델 B를 단순화시켜 기술하기로 한다. 도 8a에는, 다각형의 법선 벡터가 외향으로 되어 있는 구면 형상의 모델 A가 모델 A보다 한 사이즈크고 다각형의 법선 벡터가 내향으로 되어 있는 구면 형상의 모델 B에 포함되어 있다.
도 8b는 모델 A 및 모델 B를 모델 B의 외측의 관점(15)에서 관찰할 때 표시되어질 다각형을 도시하는 다이어그램이다. 모델 A의 법선 벡터들은 외향으로 되어 있으므로, 법선 벡터들이 관점 방향으로 연장하는 성분, 즉 관점(15) 부근에서의 반구형 부분(16)을 포함하는 다각형 각각은 디스플레이되어지고, 법선 벡터들이 관점 방향과 반대 방향으로 연장하는 성분, 즉 관점(15)에서 떨어진 위치에 있는 반구형 부분(17)을 포함하는 다각형 각각은 디스플레이되지 않는다.
모델 B의 법선 벡터들은 내향으로 되어 있으므로, 법선 벡터들이 관점 방향으로 연장하는 성분, 즉 관점(15)에서 떨어진 위치에 있는 반구형 부분(18)을 포함하는 다각형 각각은 디스플레이되어지고, 법선 벡터들이 관점 방향과 반대 방향으로 연장하는 성분, 즉 관점(15) 부근의 반구형 부분(19)을 포함하는 다각형 각각은 디스플레이되지 않는다.
도 9a는 모델 A 및 모델 B를 모델 B 외측의 관점에서 관찰할 때 디스플레이되어질 다각형을 도시하는 다이어그램이다. 모델 A의 경우에는, 법선 벡터들이 관점 방향으로 연장하는 성분을 포함하고 관점(15) 부근에 있는 반구형 부분(16)이 디스플레이된다. 모델 B의 경우에는, 반구형 부분(18)에서 제거에 의해 얻어지고 관점(15)에서 떨어진 위치에 있는 반구형 부분(20 및 21)과, 관점(15)에 대해 모델 A에 의해 은폐된 부분이 디스플레이된다.
도 9b는 모델 A 및 모델 B가 관점(15)에서 관찰될 때의 일례의 2차원 화면 좌표 디스플레이를 도시하는 다이어그램이다. 도 9b에서 도시된 바와 같이, 모델 A의 경우 관점(15) 부근의 다각형은 통상의 디스플레이의 경우와 동일하게 디스플레이된다. 모델 B의 경우, 모델 A의 외측의 부분만이 디스플레이되어, 모델 B는 모델 A의 윤곽으로서 디스플레이된다.
도 10은 도 7의 모델 A 및 모델 B에 대해 상기 처리를 행할 때의 일례의 디스플레이를 도시하는 다이어그램이다. 렌더링 프로세서(7)는 광원으로 인한 음영을 은폐면 제거에 의해 처리된 모델에 부가시키는 처리를 행한다. 도 10의 디스플레이 예는 음영 처리의 결과로서 모델 A 및 모델 B 모두 광원에 의해 영향을 받는 상태(Lambert 상태)를 도시한다.
상술된 바와 같이, 모델 A의 경우에는 다각형의 법선 벡터가 외향으로 되어 있으므로, 관점측에서의 모델 A의 다각형은 통상의 디스플레이에서와 동일하게 디스플레이되고, 관점에 가장 근접한 측에 대향하는 측 상의 다각형은 은폐면으로 간주되어 디스플레이되지 않는다. 모델 B의 경우에는, 다각형의 법선 벡터가 내향으로 되어 있으므로, 관점에 가장 근접한 측에 대향하는 측 상의 모델 B의 다각형이 디스플레이되는 방식은 통상의 디스플레이에서 사용되는 방식과는 반대이고, 관점측 상의 다각형은 은폐면으로 간주되어 디스플레이되지 않는다. 관점에 가장 근접한 측에 대향하는 측 상에 있고 모델 A에 의해 은폐되어진 모델 B의 다각형은 은폐면의 법선 제거에 따라 디스플레이되지 않는다. 그 결과, 모델 B는 모델 A의 윤곽 부근에 있게 되도록 표현된다.
도 10에서는 화면 상에 광원이 위치해 있는 것으로 가정하여 음영을 행함으로써, 광원쪽으로 향하는 모델 A의 상면에서의 휘도는 높고, 광원에서 떨어져 있는 하면에서의 휘도는 낮다. 모델 B의 다각형의 법선 벡터는 내향으로 되어 있어, 모델 B는 모델 A를 커버하는 "사발" 모양이 되므로, 모델 B의 상부에서의 휘도는 광원으로부터 광을 수신하지 않으므로 낮게 되고, 하부는 광원으로부터 광을 수신함으로써 약간 조명된다.
다음에, 모델 B를 광원에 의해 영향을 받지 않는 상태에 위치시킨다(일정 상태)(S5). 이 디스플레이를 도 11에 도시한다. 도 11에서 도시된 바와 같이, 모델 B는 광원에 영향을 받지 않으므로, 모든 부분들은 광원 및 카메라의 위치에 관계없이 동일한 휘도를 가져 모델 A의 윤곽으로 디스플레이된다. 모델 B의 경우에는 광원에 영향을 받지 않는 일정한 휘도가 만족스럽고, 모델 B가 흑색 또는 청색 등의 농담이 없는 칼라로서 디스플레이되므로, 이 칼라를 약간 변화시킴으로써 깊이를 디스플레이할 수 있다는 것에 주목할 필요가 있다.
다음에는, 모델 A를 광원에 의해 영향을 받지 않는 상태에 위치시킨다(일정 상태)(S6). 이 디스플레이를 도 12에 도시한다. 모델 A는 광원에 영향을 받지 않아 일정한 휘도의 농담이 없는 칼라로서 나타나므로, 모델 A와 모델 B의 합성으로 생성된 모델은 다른 컴퓨터 그래픽 모델들과는 달리, 스케치 또는 애니메이션 등의 특수 표현에 사용된다.
다음에는, 렌더링 프로세서(7)는 모델 A와 모델 B의 합성으로 생성된 모델을 배경 화면 상에 중첩시킨다(S7). 도 13a는 윤곽이 윤곽이 부가되어진 모델이 이 실시예에서 행해진 이미지 처리를 통해 배경 화면 상에 중첩되는 일례의 디스플레이를 도시하는 다이어그램이고, 도 13b는 비교로서, 윤곽을 갖지 않는 모델이 배경 화면 상에 중첩되는 일례의 디스플레이를 도시하는 다이어그램이다. 도 13a에서 도시된 바와 같이, 윤곽은 모델을 강조하여 배경과 분리시키는 기능을 가지며, 특히 컴퓨터 그래픽을 이용하는 게임기에서는 2차원으로 표현되는 캐릭터 모델을 3차원으로 표현되는 배경에 위치시킬 때 모델을 생동감 있게 강조할 수 있다.
지금부터, 이 실시예에서 이미지 처리를 위한 특수 효과들에 대해 기술하기로 한다. 도 14는 모델 A 및 모델 B가 광원에 의해 영향을 받지 않으면서 모델 A 및 B에 대한 원근을 강조하는 일례의 디스플레이를 도시하는 다이어그램이다. 상세히 기술하자면, 3차원 좌표 공간에서, 모델 B는 모델 A에 비해 일정 비율로 확대되므로, 기하학 프로세서(2)는 정규 투명 변환을 행해, 그 결과 카메라 근방의 윤곽은 두껍게 되고 카메라에서 떨어져 있는 윤곽은 얇게 된다.
그러므로, 이 실시예의 이미지 처리에서는 특수 계산을 필요로 하지 않고도 카메라 근방의 윤곽은 두껍게 되고 카메라에서 떨어져 있는 윤곽은 얇게 되므로, 모델의 원근을 속도 저하없이 강조할 수 있다.
도 15는 이 실시예에서의 이미지 처리에서 모델 B의 한 부분을 변형시킨 일례를 도시하는 다이어그램이다. 즉, 모델 A보다 한 사이즈 큰 모델 B를 준비하기 위한 도 2의 단계(S2) 처리에서, 도 15에서 원(31)으로 둘러싸인 부분의 확대 비율은 다른 부분의 확대 비율보다 높다. 모델 A의 소망하는 부분의 윤곽은 모델 A의 일부의 확대 비율을 증가시킴으로써 두껍게 될 수 있어, 정규 모델로부터 모델 A의 강조된 뷰(view)를 준비할 수 있다.
상술된 바와 같이, 본 발명에 의하면, 윤곽을 드로잉하는 애니메이션에서의 평면 화상 등의 모델을 신속하게 생성하고 모델 윤곽의 선폭을 신속하게 변경시키기 위한 이미지 처리 장치 및 이미지 처리 방법을 제공할 수 있다.

Claims (19)

  1. 컴퓨터 그래픽을 이용하여 3차원 좌표 공간에서 다각형 모델을 생성하기 위한 이미지 처리 장치에 있어서,
    기억 매체로부터 판독한 제1 모델의 데이타를 이용하여 상기 제1 모델을 소정빌로 확대시킴으로써 제2 모델을 생성하고, 상기 제2 모델의 다각형의 법선 벡터들의 방향을 반전시키고, 상기 제1 모델을 상기 제2 모델로 둘러싸기 위한 기하학 수단과,
    상기 기하학 수단에 의해 처리된 상기 제1 모델 및 상기 제2 모델에 대해 렌더링을 행하기 위한 렌더링 수단
    을 포함하는 이미지 처리 장치.
  2. 제1항에 있어서, 상기 기하학 수단은 상기 제1 모델의 무게 중심 또는 정점 데이타를 상기 제2 모델의 무게 중심 또는 정점 데이타에 소정의 관계에 따라 링크시키는
    이미지 처리 장치.
  3. 제1항에 있어서, 상기 기하학 수단은 상기 제1 모델의 상기 확대 비율을 상기 제1 모델의 부분에 따라 변경하는
    이미지 처리 장치.
  4. 제1항에 있어서, 상기 기하학 수단은 상기 제2 모델의 데이타를 상기 제1 모델의 데이타에 링크시키는
    이미지 처리 장치.
  5. 제1항에 있어서, 상기 렌더링 수단은 상기 제2 모델의 휘도를 안정화시키는
    이미지 처리 장치.
  6. 제1항에 있어서, 상기 렌더링 수단은 상기 제2 모델의 단일 칼라를 설정하는
    이미지 처리 장치.
  7. 제5항 또는 제6항에 있어서, 상기 렌더링 수단은 상기 제1 모델의 휘도를 안정화시키는
    이미지 처리 장치.
  8. 가상의 3차원 공간에 위치한 3차원 모델의 선택면에 대한 가상 카메라에 의해 구해진 화상을 디스플레이 장치 상에 디스플레이하기 위한 이미지 처리 장치에 있어서,
    상기 3차원 모델은 제1 모델을 소정의 비율로 확대시켜 구해진 제2 모델로 상기 제1 모델을 둘러쌈으로써 형성되고, 상기 제2 모델에 면하는 상기 제1 모델의 면 및 상기 제1 모델에 면하는 상기 제2 모델의 면이 선택되는
    이미지 처리 장치.
  9. 제8항에 있어서, 상기 제1 모델 및 상기 제2 모델은 상기 제1 모델의 무게 중심 또는 정점 데이타가 상기 제2 모델의 무게 중심 또는 정점 데이타에 소정의 관계에 따라 링크되도록 위치되는
    이미지 처리 장치.
  10. 가상의 3차원 공간에 위치한 3차원 모델의 선택면에 대향하여 위치된 가상 카메라에 의해 구해진 화상을 디스플레이하기 위한 이미지 처리 장치에 있어서,
    상기 3차원 모델은 외주면을 따르는 선을 포함하고, 상기 선의 두께는 상기 가상 카메라로부터의 거리에 따라 변화하는
    이미지 처리 장치.
  11. 컴퓨터 그래픽을 이용하여 3차원 좌표 공간에서 다각형 모델을 생성하기 위한 이미지 처리 방법에 있어서,
    기억 매체로부터 판독한 제1 모델의 데이타를 이용하여 상기 제1 모델을 소정 비율로 확대시킴으로써 제2 모델을 생성하고, 상기 제2 모델의 다각형의 법선 벡터들의 방향을 반전시키고, 상기 제1 모델을 상기 제2 모델로 둘러싸는 기하학 단계와,
    상기 기하학 단계에서 처리된 상기 제1 모델 및 상기 제2 모델에 대해 렌더링을 행하기 위한 렌더링 단계
    를 포함하는 이미지 처리 방법.
  12. 제11항에 있어서, 상기 기하학 단계에서 상기 제1 모델의 무게 중심 또는 정점 데이타는 상기 제2 모델의 무게 중심 또는 정점 데이타에 소정의 관계에 따라 링크되는
    이미지 처리 방법.
  13. 제11항에 있어서, 상기 기하학 단계에서 상기 제1 모델의 상기 확대 비율은 상기 제1 모델의 부분에 따라 변경되는
    이미지 처리 방법.
  14. 제11항에 있어서, 상기 기하학 단계에서 상기 제2 모델의 데이타가 상기 제1 모델의 데이타에 링크되는
    이미지 처리 방법.
  15. 제11항에 있어서, 상기 렌더링 단계에서 상기 제2 모델의 휘도가 안정화되는
    이미지 처리 방법.
  16. 제11항에 있어서, 상기 렌더링 단계에서 상기 제2 모델의 단일 칼라가 설정되는
    이미지 처리 방법.
  17. 제15항 또는 제16항에 있어서, 상기 렌더링 단계에서 상기 제1 모델의 휘도가 안정화되는
    이미지 처리 방법.
  18. 컴퓨터 그래픽을 이용하여 3차원 좌표 공간에서 다각형 모델을 생성하고 제제1 모델의 데이타를 생성하기 위한 이미지 처리 프로그램이 저장되어 있는 기억 매체에 있어서,
    상기 이미지 처리 프로그램은
    기억 매체로부터 판독한 상기 제1 모델의 상기 데이타를 이용하여 상기 제1 모델을 소정 비율로 확대시킴으로써 제2 모델을 생성하고, 상기 제2 모델의 다각형의 법선 벡터들의 방향을 반전시키고, 상기 제1 모델을 상기 제2 모델로 둘러싸는 기하학 처리 단계와,
    상기 기하학 처리 단계에서 처리된 상기 제1 모델 및 상기 제2 모델에 대해 렌더링을 행하는 렌더링 처리 단계
    를 포함하는 이미지 처리 프로그램이 저장되어 있는 기억 매체.
  19. 가상의 3차원 공간에 위치한 3차원 모델의 선택면에 대한 가상 카메라에 의해 구해진 화상의 디스플레이 장치 상으로의 디스플레이를 제어하기 위한 이미지 처리 프로그램이 저장되어 있는 기억 매체에 있어서,
    상기 3차원 모델의 데이타는 제1 모델을 소정의 비율로 확대시켜 구해진 제2 모델로 상기 제1 모델을 둘러쌈으로써 형성되고, 상기 제2 모델에 면하는 상기 제1 모델의 면 및 상기 제1 모델에 면하는 상기 제2 모델의 면이 선택되는
    이미지 처리 프로그램이 저장되어 있는 기억 매체.
KR1020000010030A 1999-03-02 2000-02-29 이미지 처리 장치 및 방법과 저장 매체 KR100357269B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP1999-053726 1999-03-02
JP05372699A JP3804328B2 (ja) 1999-03-02 1999-03-02 画像処理装置及び画像処理方法

Publications (2)

Publication Number Publication Date
KR20010006717A true KR20010006717A (ko) 2001-01-26
KR100357269B1 KR100357269B1 (ko) 2002-10-18

Family

ID=12950846

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020000010030A KR100357269B1 (ko) 1999-03-02 2000-02-29 이미지 처리 장치 및 방법과 저장 매체

Country Status (7)

Country Link
US (1) US6151026A (ko)
EP (1) EP1033682B1 (ko)
JP (1) JP3804328B2 (ko)
KR (1) KR100357269B1 (ko)
CN (1) CN1143245C (ko)
DE (1) DE60023970T2 (ko)
TW (1) TW516004B (ko)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3352982B2 (ja) 1999-09-14 2002-12-03 株式会社スクウェア レンダリング方法及び装置、ゲーム装置、並びに立体モデルをレンダリングするプログラムを格納するコンピュータ読み取り可能な記録媒体
JP3647691B2 (ja) 1999-09-30 2005-05-18 コナミ株式会社 ポリゴン画像表示方法、ポリゴン画像作成装置及び記録媒体
JP3502796B2 (ja) 1999-10-29 2004-03-02 株式会社スクウェア・エニックス ビデオゲームにおける立体モデル表示方法及び装置、ゲーム装置並びにビデオゲーム用立体モデル表示プログラムを格納したコンピュータ読み取り可能な記録媒体
US6774913B1 (en) * 2000-05-15 2004-08-10 International Business Machines Corporation System, method, and program for selectively merging partial objects
US6828969B2 (en) * 2000-06-05 2004-12-07 Namco Ltd. Game system, program and image generating method
US7046242B2 (en) 2000-06-05 2006-05-16 Namco Ltd. Game system, program and image generating method
JP2002007072A (ja) * 2000-06-27 2002-01-11 Namco Ltd 位置指示装置及び情報記憶媒体
US6914603B2 (en) 2000-07-03 2005-07-05 Sony Computer Entertainment Inc. Image generating system
JP3617960B2 (ja) 2001-03-29 2005-02-09 株式会社コナミコンピュータエンタテインメントスタジオ 3次元ゲーム画像処理プログラム、3次元ゲーム画像処理方法及びビデオゲーム装置
JP3594915B2 (ja) * 2001-08-03 2004-12-02 株式会社ナムコ プログラム、情報記憶媒体及びゲーム装置
JP4100945B2 (ja) * 2002-03-27 2008-06-11 富士通株式会社 図形描画装置
KR100528343B1 (ko) * 2003-07-14 2005-11-15 삼성전자주식회사 3차원 객체의 영상 기반 표현 및 편집 방법 및 장치
JP4584665B2 (ja) * 2004-10-01 2010-11-24 株式会社コナミデジタルエンタテインメント 3次元ゲーム画像処理プログラム、3次元ゲーム画像処理方法及びビデオゲーム装置
US20060254118A1 (en) * 2005-05-13 2006-11-16 Warecke Michael G Holder for a fishing rod and reel combination
CN100365665C (zh) * 2005-05-23 2008-01-30 北京大学 一种基于锐化滤波的三维模型特征线提取方法
KR100715524B1 (ko) 2005-12-29 2007-05-07 엠텍비젼 주식회사 3차원 지오메트리 프로세서 및 이의 제어 방법
JP4492567B2 (ja) * 2006-03-17 2010-06-30 ソニー株式会社 画像処理装置および画像処理方法、並びにプログラム
JP4487959B2 (ja) * 2006-03-17 2010-06-23 ソニー株式会社 画像処理装置および画像処理方法、並びにプログラム
US7671867B2 (en) * 2006-05-08 2010-03-02 Schlumberger Technology Corporation Method for locating underground deposits of hydrocarbon including a method for highlighting an object in a three dimensional scene
JP2008109394A (ja) * 2006-10-25 2008-05-08 Canon Inc 画像処理装置及びその方法、プログラム
JP5236214B2 (ja) 2007-06-11 2013-07-17 任天堂株式会社 画像処理プログラム
JP4199817B1 (ja) 2007-08-21 2008-12-24 株式会社コナミデジタルエンタテインメント 画像生成装置、画像生成方法、および、プログラム
JP2010238110A (ja) * 2009-03-31 2010-10-21 Sega Corp 画像処理装置、画像処理方法および画像処理プログラム
JP4911191B2 (ja) * 2009-04-08 2012-04-04 株式会社ニコン 画像処理装置および画像処理プログラム
US9053562B1 (en) 2010-06-24 2015-06-09 Gregory S. Rabin Two dimensional to three dimensional moving image converter
US9992021B1 (en) 2013-03-14 2018-06-05 GoTenna, Inc. System and method for private and point-to-point communication between computing devices
CN104966312B (zh) * 2014-06-10 2017-07-21 腾讯科技(深圳)有限公司 一种3d模型的渲染方法、装置及终端设备
JP6559434B2 (ja) * 2015-02-17 2019-08-14 株式会社カプコン ゲームプログラムおよびゲーム装置
CN104715120B (zh) * 2015-03-30 2019-08-23 英华达(上海)科技有限公司 3d模型的扩充方法
CN107730577B (zh) * 2017-11-08 2021-08-31 米哈游科技(上海)有限公司 一种勾线渲染方法、装置、设备及介质
CN113870403B (zh) * 2021-09-23 2023-01-10 埃洛克航空科技(北京)有限公司 用于图像渲染的信息处理方法及装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0746391B2 (ja) * 1984-09-14 1995-05-17 株式会社日立製作所 図形シエ−デイング装置
SE445154B (sv) * 1985-07-08 1986-06-02 Ibm Svenska Ab Metod for att avlegsna dolda linjer
US4901064A (en) * 1987-11-04 1990-02-13 Schlumberger Technologies, Inc. Normal vector shading for 3-D graphics display system
JPH0727581B2 (ja) * 1988-09-09 1995-03-29 インターナショナル・ビジネス・マシーンズ・コーポレーション 図形処理装置
JP2720920B2 (ja) * 1991-03-11 1998-03-04 工業技術院長 画像処理システムにおける実写画像とコンピュータグラフィックスの合成方法
JP2682559B2 (ja) * 1992-09-30 1997-11-26 インターナショナル・ビジネス・マシーンズ・コーポレイション 物体の画像をディスプレイ装置上に表示する装置及び方法並びにコンピュータ・グラフィックス表示システム
EP0740272A2 (en) * 1995-04-28 1996-10-30 Sun Microsystems, Inc. Method and apparatus for fast rendering of three-dimensional objects
US5835095A (en) * 1995-05-08 1998-11-10 Intergraph Corporation Visible line processor
US5767857A (en) * 1996-08-30 1998-06-16 Pacific Data Images, Inc. Method, apparatus, and software product for generating outlines for raster-based rendered images
US5880736A (en) * 1997-02-28 1999-03-09 Silicon Graphics, Inc. Method system and computer program product for shading

Also Published As

Publication number Publication date
JP3804328B2 (ja) 2006-08-02
DE60023970T2 (de) 2006-06-01
DE60023970D1 (de) 2005-12-22
EP1033682A2 (en) 2000-09-06
KR100357269B1 (ko) 2002-10-18
JP2000251094A (ja) 2000-09-14
US6151026A (en) 2000-11-21
EP1033682B1 (en) 2005-11-16
TW516004B (en) 2003-01-01
CN1265502A (zh) 2000-09-06
EP1033682A3 (en) 2002-03-06
CN1143245C (zh) 2004-03-24

Similar Documents

Publication Publication Date Title
KR100357269B1 (ko) 이미지 처리 장치 및 방법과 저장 매체
US7920144B2 (en) Method and system for visualization of dynamic three-dimensional virtual objects
US20090244064A1 (en) Program, information storage medium, and image generation system
JP4941934B2 (ja) 画像生成装置および画像生成プログラム
US20100238172A1 (en) Cone-culled soft shadows
US20190026935A1 (en) Method and system for providing virtual reality experience based on ultrasound data
US6791544B1 (en) Shadow rendering system and method
US20030193496A1 (en) Image processing system, image processing method, semiconductor device, computer program, and recording medium
JPH10326351A (ja) 画像作成方法および画像作成装置
KR101146660B1 (ko) 화상처리장치, 화상처리방법 및 정보기록매체
JP2005275646A (ja) 3次元描画モデル生成方法、3次元モデル描画方法及びそのプログラム
JP4983793B2 (ja) 画像処理プログラムおよび画像処理装置
US6559844B1 (en) Method and apparatus for generating multiple views using a graphics engine
JP2005032140A (ja) 画像生成システム、プログラム及び情報記憶媒体
JP2008027050A (ja) 画像生成装置、画像生成方法、ならびに、プログラム
US20040119723A1 (en) Apparatus manipulating two-dimensional image in a three-dimensional space
JP2005228110A (ja) 情報処理方法および装置
JP3035571B2 (ja) 画像処理装置
CA3155612A1 (en) Method and system for providing at least a portion of content having six degrees of freedom motion
JP2003233836A (ja) モデリング時の距離成分を用いてレンダリング陰影処理を行う画像処理装置とその方法
JP3850080B2 (ja) 画像生成表示装置
JP6503098B1 (ja) 画像処理装置、画像処理プログラム及び画像処理方法
JP4589517B2 (ja) 情報記憶媒体及び画像生成装置
JP4740476B2 (ja) グラフィックスシステム内におけるn個のアルファ演算の論理結合を提供する方法および装置
JP4740490B2 (ja) グラフィックスレンダリングシステムにおいて視覚的に重要なz成分の精度を最大化しz近傍クリッピングを回避するためのz近傍範囲におけるz値のクランピング

Legal Events

Date Code Title Description
A201 Request for examination
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: 20120928

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20130927

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20140926

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20150924

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20160922

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20170922

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20180928

Year of fee payment: 17