KR970029140A - 투시투영 계산장치 및 투시투영 계산방법 - Google Patents

투시투영 계산장치 및 투시투영 계산방법 Download PDF

Info

Publication number
KR970029140A
KR970029140A KR1019960051810A KR19960051810A KR970029140A KR 970029140 A KR970029140 A KR 970029140A KR 1019960051810 A KR1019960051810 A KR 1019960051810A KR 19960051810 A KR19960051810 A KR 19960051810A KR 970029140 A KR970029140 A KR 970029140A
Authority
KR
South Korea
Prior art keywords
perspective projection
interpolation
dimensional space
depth
coefficient
Prior art date
Application number
KR1019960051810A
Other languages
English (en)
Other versions
KR100419052B1 (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 KR970029140A publication Critical patent/KR970029140A/ko
Application granted granted Critical
Publication of KR100419052B1 publication Critical patent/KR100419052B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • 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/20—Perspective computation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Computer Graphics (AREA)
  • Computing Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Image Generation (AREA)

Abstract

화상처리장치의 도형발생방식에 관한 것으로서, 제산회수의 증가를 회피하면서 투시투영보정을 면마다 정확하게 고속으로 처리할 수 있는 투시투영 계산장치를 제공하기 위해, 보간의 대상으로 되는 여러개의 기하학적 파라미터에 대해서 공통으로 사용할 수 있는 3차원공간에서 정의되는 3각형의 면구배를 의미하는 계수를 계산하는 적어도 1개의 면구배요소 계수 계산부, 면구배요소 계수 계산부에서 얻어진 면구배요소 계수에 따라서 보간계수를 계산하는 적어도 1개의 보간계수 및 보간계수 계산부에서 얻어진 보간계수를 사용해서 정확한 투시투영 보정을 실행하는 적어도 1개의 보정부를 구비하는 구성으로 하였다.
이러한 구성에 의해, 제산회수의 증가를 회피하면서 투시투영보정을 면마다 정확하게 고속으로 처리할 수 있는 투시투영 계산장치가 얻어진다는 효과가 있다.

Description

투시투영 계산장치 및 투시투영 계산방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 의한 투시투영 계산장치의 1실시예를 채용한 화상처리시스템의 구성의 1예를 도시한 블럭도,
제2도는 투시투영 보정계산부의 구성의 1예를 도시한 블럭도.

Claims (25)

  1. 3차원공간에서 정의되는 3각형을 2차원공간에 투시투영해서 2차원공간에서의 3각형에 음영을 넣는 화상처리장치에 있어서, 3차원공간에서 정의되는 3각형의 면구배요소를 의미하는 계수를 계산하는 적어도 1개의 면구배요소 계수 계산부, 상기 면구배요소 계수 계산부에서 계산된 면구배요소 계수에 따라서 보간계수를 계산하는 적어도 1개의 보간계수 계산부 및 상기 보간계수 사용해서 투시투영보정을 실행하는 적어도 1개의 보정부를 구비한 것을 특징으로 하는 투시투영 계산장치.
  2. 제1항에 있어서, 모든 보간대상 파라미터에 대해서 상기 면구배요소 계수를 공통으로 사용하는 것을 특징으로 하는 투시투영 계산장치.
  3. 제1항 또는 제2항에 있어서, 상기 면구배요소 계수로서 3차원공간에서 정의되는 3각형의 정점좌표로 이루어지는 행렬의 역행렬을 사용하는 것을 특징으로 하는 투시투영 계산장치.
  4. 제1항∼제3항 중 어느 한 항에 있어서, 상기 면구배요소 계수 또는 상기 보간계수 또는 상기 보간계수로 이루어지는 보간계산식을 3차원공간에서 정의되는 3각형내 또는 투시투영된 2차원공간에서의 3각형내에서 공통으로 사용하는 것을 특징으로 하는 계산장치.
  5. 제1항∼제4항 중 어느 한 항에 있어서, 상기 보간계산식은 승산 또는 가산만으로 이루어지는 것을 특징으로 하는 투시투영 계산장치.
  6. 제1항∼제5항 중 어느 한 항에 있어서, 상기 기하학적 파라미터를 3차원공간에서 보간하는 것을 특징으로 하는 투시투영 계산장치.
  7. 제6항에 있어서, 상기 보간계산식은 깊이에 관한 항을 포함하는 것을 특징으로 하는 투시투영 계산장치.
  8. 제7항에 있어서, 상기 보간계산식은 상기 기하학적 파라미터로서 깊이좌표의 역수값을 사용하는 것을 특징으로 하는 투시투영 계산장치.
  9. 제1항에 있어서, 상기 보간계산식은 평면상에서 선형성을 유지하면서 기하학적 파라미터를 보간하는 것을 특징으로 하는 투시투영 계산장치.
  10. 적어도 1개의 표시부, 표시부에 표시할 화상을 기억하는 적어도 1개의 프레임버퍼 및 상기 프레임버퍼상에 상기 화상을 구성하는 도형을 발생하는 적어도 1개의 도형발생부를 갖고, 상기 도형을 구성하는 각 화소에 대해서 투시투영보정을 실행하는 화상처리장치에 있어서, 투시투영계산에 필요하고 또한 충분한 계수를 상기 도형발생부로의 인터페이스로 하는 투시투영 계산장치.
  11. 표시하고자 하는 면의 시점으로부터의 깊이를 저장하고 음면소거를 실행하는 심도버퍼를 구비하고, 3차원공간에 정의되는 3각형을 2차원공간에 투시투영해서 2차원공간에서의 3각형에 음영을 넣는 화상처리장치에 있어서, 상기 심도버퍼는 시점으로부터 거리에 대응해서 비선형 값을 저장하는 버퍼인 것을 특징으로 하는 투시투영 계산장치.
  12. 제11항에 있어서, 상기 심도버퍼는 깊이값 대신에 시점에 가까울수록 높은 해상도로 되는 비선형 값을 저장하는 버퍼인 것을 특징으로 하는 투시투영 계산장치.
  13. 제11항에 있어서, 상기 심도버퍼는 깊이값 대신에 깊이값의 역수를 저장하는 심도버퍼인 것을 특징으로 하는 투시투영 계산장치.
  14. 3차원공간에서 정의되는 3각형을 2차원공간에 투시투영해서 2차원공간에서의 3각형에 음영을 넣는 화상처리방법에 있어서, 3차원공간에서 정의되는 3각형의 면구배요소를 의미하는 계수를 계산하고, 상기 면구배요소 계수에 따라서 보간계수를 계산하고, 상기 보간계수를 사용해서 투시투영보정을 실행하는 것을 특징으로 하는 투시투영 계산방법.
  15. 제14항에 있어서, 모든 보간대상 파라미터에 대해서 상기 면구배요소 계수를 공통으로 사용하는 것을 특징으로 하는 투시투영 계산방법.
  16. 제14항 또는 제15항에 있어서, 상기 면구배요소 계수로서 3차원공간에서 정의되는 3각형의 정점좌표로 이루어지는 행렬의 역행렬을 사용하는 것을 특징으로 하는 투시투영 계산방법.
  17. 제14항∼제16항 중 어느 한 항에 있어서, 상기 면구배요소 계수 또는 상기 보간계수 또는 상기 보간계수로 이루어지는 보간계산식을 3차원공간에서 정의되는 3각형내 또는 투시투영된 2차원공간에서의 3각형내에서 공통으로 사용하는 것을 특징으로 하는 투시투영 계산방법.
  18. 제14항∼제17항 중 어느 한 항에 있어서, 상기 보간계산식은 승산 또는 가산만으로 이루어지는 것을 특징으로 하는 투시투영 계산방법.
  19. 제14항∼제18항 중 어느 한 항에 있어서, 상기 기하학적 파라미터를 3차원공간에서 보간하는 것을 특징으로 하는 투시투영 계산방법.
  20. 제19항에 있어서, 상기 보간계산식은 깊이에 관한 항을 포함하는 것을 특징으로 하는 투시투영 계산방법.
  21. 제20항에 있어서, 상기 보간계산식은 상기 기하학적 파라미터로서 깊이좌표의 역수값을 사용하는 것을 특징으로 하는 투시투영 계산방법.
  22. 제14항에 있어서, 상기 보간계산식은 평면상에서 선형성을 유지하면서 기하학적 파라미터를 보간하는 것을 특징으로 하는 투시투영 계산방법.
  23. 표시하고자 하는 면의 시점으로부터의 깊이를 저장하고 음면소거를 실행하는 심도버퍼를 사용하고, 3차원공간에 정의되는 3각형을 2차원 공간에 투시투영해서 2차원공간에서의 3각형에 음영을 넣는 화상처리 방법에 있어서, 상기 시점으로부터의 거리에 대응해서 비선형 값을 상기 심도버퍼에 저장하는 것을 특징으로 하는 투시투영 계산방법.
  24. 제23항에 있어서, 깊이값 대신에 시점에 가까울수록 높은 해상도로 되는 비선형 값을 상기 심도버퍼에 저장하는 것을 특징으로 하는 투시투영 계산방법.
  25. 제23항에 있어서, 깊이값 대신에 깊이값의 역수를 상기 심도버퍼에 저장하는 것을 특징으로 하는 투시투영 계산방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960051810A 1995-11-09 1996-11-04 투시투영계산장치및투시투영계산방법 KR100419052B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP29094995A JP3635359B2 (ja) 1995-11-09 1995-11-09 透視投影計算装置および透視投影計算方法
JP95-290949 1995-11-09

Publications (2)

Publication Number Publication Date
KR970029140A true KR970029140A (ko) 1997-06-26
KR100419052B1 KR100419052B1 (ko) 2004-06-30

Family

ID=17762575

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960051810A KR100419052B1 (ko) 1995-11-09 1996-11-04 투시투영계산장치및투시투영계산방법

Country Status (4)

Country Link
US (3) US6043820A (ko)
JP (1) JP3635359B2 (ko)
KR (1) KR100419052B1 (ko)
TW (1) TW425512B (ko)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7119809B1 (en) * 2000-05-15 2006-10-10 S3 Graphics Co., Ltd. Parallel architecture for graphics primitive decomposition
JP2002008060A (ja) * 2000-06-23 2002-01-11 Hitachi Ltd データ処理方法、記録媒体及びデータ処理装置
GB2372188B (en) * 2001-02-08 2005-07-13 Imagination Tech Ltd Volume clipping in computer 3-D Graphics
JP3702269B2 (ja) * 2002-12-06 2005-10-05 コナミ株式会社 画像処理装置、コンピュータの制御方法及びプログラム
EP1587329B1 (en) * 2003-01-20 2015-04-15 Sanyo Electric Co., Ltd. Three-dimensional video providing method and three-dimensional video display device
WO2005010827A1 (en) * 2003-07-31 2005-02-03 National University Of Singapore Trapezoidal shadow maps
JP4487188B2 (ja) * 2004-10-25 2010-06-23 ソニー株式会社 情報処理装置および方法、プログラム、並びにナビゲーション装置
KR100640063B1 (ko) * 2005-02-18 2006-10-31 삼성전자주식회사 외부조도를 고려한 영상향상방법 및 장치
US7324113B1 (en) * 2005-03-09 2008-01-29 Nvidia Corporation Perspective correction computation optimization
JP2006252423A (ja) * 2005-03-14 2006-09-21 Namco Bandai Games Inc プログラム、情報記憶媒体及び画像生成システム
JP5060830B2 (ja) * 2006-05-26 2012-10-31 三星電子株式会社 遠近補正を行う３次元グラフィック処理方法及び装置
WO2008120298A1 (ja) * 2007-03-28 2008-10-09 Fujitsu Limited パース補正回路、画像処理装置及び画像処理プログラム
KR100919236B1 (ko) * 2007-05-22 2009-09-30 한국전자통신연구원 병렬 프로세서를 이용한 3차원 그래픽 기하 변환 방법
US8234564B2 (en) * 2008-03-04 2012-07-31 Apple Inc. Transforms and animations of web-based content
GB2461912A (en) * 2008-07-17 2010-01-20 Micron Technology Inc Method and apparatus for dewarping and/or perspective correction of an image
US8774556B2 (en) 2011-11-30 2014-07-08 Microsoft Corporation Perspective correction using a reflection
US9710957B2 (en) * 2014-04-05 2017-07-18 Sony Interactive Entertainment America Llc Graphics processing enhancement by tracking object and/or primitive identifiers
CN104897130B (zh) * 2015-06-18 2017-11-14 广西壮族自治区气象减灾研究所 天基遥感分块插值计算太阳高度角的方法
US20170337728A1 (en) * 2016-05-17 2017-11-23 Intel Corporation Triangle Rendering Mechanism
JP7003994B2 (ja) * 2017-08-08 2022-01-21 ソニーグループ株式会社 画像処理装置および方法
US10922884B2 (en) * 2019-07-18 2021-02-16 Sony Corporation Shape-refinement of triangular three-dimensional mesh using a modified shape from shading (SFS) scheme

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03198172A (ja) * 1989-12-27 1991-08-29 Japan Radio Co Ltd 透視変換三角形のシェーディング方式
US5415549A (en) * 1991-03-21 1995-05-16 Atari Games Corporation Method for coloring a polygon on a video display
JP2682559B2 (ja) * 1992-09-30 1997-11-26 インターナショナル・ビジネス・マシーンズ・コーポレイション 物体の画像をディスプレイ装置上に表示する装置及び方法並びにコンピュータ・グラフィックス表示システム
FR2714503A1 (fr) * 1993-12-29 1995-06-30 Philips Laboratoire Electroniq Procédé et dispositif de traitement d'image pour construire à partir d'une image source une image cible avec changement de perspective.
US6014472A (en) * 1995-11-14 2000-01-11 Sony Corporation Special effect device, image processing method, and shadow generating method

Also Published As

Publication number Publication date
KR100419052B1 (ko) 2004-06-30
US6236404B1 (en) 2001-05-22
US6043820A (en) 2000-03-28
TW425512B (en) 2001-03-11
JP3635359B2 (ja) 2005-04-06
JPH09134451A (ja) 1997-05-20
US20010010517A1 (en) 2001-08-02

Similar Documents

Publication Publication Date Title
KR970029140A (ko) 투시투영 계산장치 및 투시투영 계산방법
US5325472A (en) Image displaying system for interactively changing the positions of a view vector and a viewpoint in a 3-dimensional space
US4805116A (en) Interpolated display characteristic value generator
US5544291A (en) Resolution-independent method for displaying a three dimensional model in two-dimensional display space
KR102410351B1 (ko) 단일 패스 유연 스크린/스케일 래스터화
KR100850931B1 (ko) 실시간 스테레오 영상 교정 시스템 및 방법
KR100966592B1 (ko) 영상에서 평행 사변형의 호모그래피를 이용한 카메라의 보정 방법
JP3190762B2 (ja) デジタルビデオ特殊効果装置
US8803902B2 (en) Computing level of detail for anisotropic filtering
WO2020092477A8 (en) Display engine for post-rendering processing
JPH04220783A (ja) 表示装置及び表示方法
WO2003067519A3 (en) Fast and accurate rendering of pliable display technology distortions using pre-calculated texel coverages
US20140071124A1 (en) Image processing apparatus
WO2020258445A1 (zh) 实时双向结构光三维成像
US6466208B1 (en) Apparatus and method for adjusting 3D stereo video transformation
JPS6324289A (ja) ビデオ信号処理装置
JP5770295B2 (ja) モーションブラー及び被写界深度のためのバックフェースカリング
KR100381817B1 (ko) 제트버퍼를 이용한 입체영상 생성방법 및 기록매체
US8179399B2 (en) Rasterizing method
JPH11161819A (ja) 画像処理装置、画像処理方法、及び画像処理プログラムを記録した記録媒体
KR100632195B1 (ko) 오직 직전 소스 프레임으로부터 하나 이상의 중간 프레임들을 합성하여 소스 프레임들의 시퀀스로부터 디스플레이 프레임들을 발생시키는 방법 및 장치
KR0179354B1 (ko) 텍스쳐 매핑 방법 및 화상 처리 장치
JP4642431B2 (ja) 地図表示装置、地図表示システム、地図表示方法およびプログラム
JP4805094B2 (ja) フォグ効果処理方法、グラフィックス装置、グラフィックス用半導体集積回路装置及びフォグ効果処理プログラム
US20150163477A1 (en) Systems and methods for calculating epipolar constraints between generalized cameras

Legal Events

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

Payment date: 20070125

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee