KR970071296A - 볼륨 렌더링 장치 및 이에 적합한 방법 - Google Patents

볼륨 렌더링 장치 및 이에 적합한 방법 Download PDF

Info

Publication number
KR970071296A
KR970071296A KR1019960012939A KR19960012939A KR970071296A KR 970071296 A KR970071296 A KR 970071296A KR 1019960012939 A KR1019960012939 A KR 1019960012939A KR 19960012939 A KR19960012939 A KR 19960012939A KR 970071296 A KR970071296 A KR 970071296A
Authority
KR
South Korea
Prior art keywords
volume
ray
sub
plane
interpolation
Prior art date
Application number
KR1019960012939A
Other languages
English (en)
Other versions
KR100261077B1 (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 KR1019960012939A priority Critical patent/KR100261077B1/ko
Priority to JP9097480A priority patent/JP2926637B2/ja
Publication of KR970071296A publication Critical patent/KR970071296A/ko
Application granted granted Critical
Publication of KR100261077B1 publication Critical patent/KR100261077B1/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
    • G06T15/08—Volume rendering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformation in the plane of the image
    • G06T3/40—Scaling the whole image or part thereof
    • G06T3/4007—Interpolation-based scaling, e.g. bilinear interpolation

Abstract

병렬 처리 및 파이프라인 기법에 의한 새로운 렌더링 장치 및 이에 적합한 트리리니어 보간 방법이 개시된다.
본 발명에 따른 볼륨 렌더링 장치는 호스트 시스템에서 제공되는 분할된 복수의 서브 볼륨 데이터를 병렬 및 파이프라인 시퀀스에 의해 렌더링 처리하는 볼륨 렌더링 장치에 있어서, 호스트 시스템에서 다운 로드된 각각의 서브 볼륨 데이터를 처리하는 복수의 서브 볼륨 처리부; 및 상기 서브 볼륨 처리부들에서 처리된 결과를 합성하여 출력하는 조합부를 포함한다.
본 발명에 따른 볼륨 데이터 세트의 렌더링 장치는 분할된 볼륨 데이터 세트를 각각 처리하는 서브 볼륨 처리부를 복수개 구비하고, 이들이 파이프라인 구조에 의해 작동하도록 함으로써 메모리 액세스의 병목현상을 저감시키는 효과가 있다.

Description

볼륨 렌더링 장치 및 이에 적합한 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따른 볼륨 렌더링 장치의 바람직한 실시 예를 보이는 블럭도이다, 제2도는 본 발명의 볼륨 렌더링 장치에 있어서 볼륨 데이터와 분할된 보륨 데이터의 관계를 보이기 위한 도면이다, 제3도는 종래의 볼륨 렌더링 방법을 도식적으로 보이기 위한 도면이다, 제4도는 제1도에 도시된 SGM의 집합에 의해 구성된 볼륨 데이터 뱅크의 메모리 할당을 도식적으로 보이기 위한 도면이다, 제5도는 제1도에 도시된 SVM에 볼륨 데이터를 저장하는 순서를 도식적으로 보이기 위한 도면이다.

Claims (2)

  1. 호스트 시스템에서 제공되는 분할된 복수의 서브 볼륨 데이터를 병렬 및 파이프라인 시퀀스에 의해 렌더링 처리하는 볼륨 렌더링 장치에 있어서, 호스트 시스템에서 다운 로드된 각각의 서브 볼륨 데이터를 처리하는 복수의 서브 볼륨 처리부; 및 상기 서브 볼륨 처리부들에서 처리된 결과를 합성하여 출력하는 조합부를 포함하며, 상기 서브 볼륨 처리부는 시각 정보 처리 및 호스트 시스템과의 인터페이스를 수행하는 시각 시스템 관리자; 호스트 시스템에서 다운 로드된 서브 볼륨 데이터(voxel data)의 저장을 위한 서브 볼륨 메모리; 상기 서브 볼륨 메모리에 저장된 서브 볼륨 데이터로부터 레이플레인 추출을 수행하는 레이 플레인 처리기; 상기 레이 플레인 처리기에 의해 생성된 레이 플레인 데이터를 저장하는 레이 플레인 메모리; 상기 레이 플레인 메모리에 저장된 레이 플레인 데이터로부터 그 플레인 상에 존재하는 모든 레이와 일정 간격을 지닌 x, y, z 축과의 교차에 의해 발생하는 세그먼트 데이터를 계산하는 레이 세그먼트 발생기; 상기 레이 세그먼트 발생기에 의해 발생된 레이 세그먼트 데이터를 선입선출 하는 버퍼; 상기 버퍼를 통해 레이 세그먼트 데이터를 제공받아 그 레이세그먼트 내의 정해진 샘플링 포인트의 샘플링 값 및 경사도를 보간에 의해 구하는 레이 세그먼트 구성부; 상기 레이 세그먼트 구성부의 결과값을 이용하여 세이딩 처리 및 합성 처리를 수행하는 레이 합성기; 및 상기 레이 합성기에서의 세이딩 및 합성 처리의 수행시 필요한 칼라 및 불투명도를 저장하는 룩업테이블을 포함함을 특징으로 하는 볼륨 렌더링 장치.
  2. 볼륨 렌더링 장치에서 트리리니어 보간 처리를 행하는 방법에 있어서, 스크린 상의 스캔라인에 의해 형성된 플레인과 볼륨과 교차하는 샘플링 점을 구하고, 그 점에서의 샘플링 값을 인접하는 두 개의 볼륨 데이터를 이용하여 선형 보간에 의해 구하는 제1보간 단계; 상기 제1보간 단계에 의해 결과된 샘플링 값에 대하여 상기 플레인 상에 존재하는 각 뷰 레이 파라메터를 참조하여 레이와 교차하는 축상의 인접된 2점의 값을 이용하여 선형 보간을 행하여 각 레이를 복수의 레이 세그먼트로 분할하는 제2보간 단계; 및 레이 샘플링 정보를 참조하여 제2보간 단계에서 결과된 레이세그먼트 사이의 한 점을 선형 보간에 의해 산출하는 제3보간 단계를 포함하는 트리리니어 보간 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960012939A 1996-04-25 1996-04-25 볼륨 렌더링 장치 및 이에 적합한 방법 KR100261077B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1019960012939A KR100261077B1 (ko) 1996-04-25 1996-04-25 볼륨 렌더링 장치 및 이에 적합한 방법
JP9097480A JP2926637B2 (ja) 1996-04-25 1997-04-15 ボリュームレンダリング装置及びこれに好適な方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960012939A KR100261077B1 (ko) 1996-04-25 1996-04-25 볼륨 렌더링 장치 및 이에 적합한 방법

Publications (2)

Publication Number Publication Date
KR970071296A true KR970071296A (ko) 1997-11-07
KR100261077B1 KR100261077B1 (ko) 2000-07-01

Family

ID=19456725

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960012939A KR100261077B1 (ko) 1996-04-25 1996-04-25 볼륨 렌더링 장치 및 이에 적합한 방법

Country Status (2)

Country Link
JP (1) JP2926637B2 (ko)
KR (1) KR100261077B1 (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100392516B1 (ko) * 2001-01-02 2003-07-22 주식회사 인피니트테크놀로지 보간되지 않은 볼륨 데이터의 실시간 렌더링 방법
KR100497557B1 (ko) * 1996-12-27 2005-09-30 소니 가부시끼 가이샤 묘화장치및묘화방법
WO2008116174A1 (en) * 2007-03-21 2008-09-25 Varian Medical Systems, Inc. Accelerated volume image rendering pipeline method and apparatus
KR101334188B1 (ko) * 2011-11-25 2013-11-28 삼성전자주식회사 볼륨 데이터의 렌더링 장치 및 방법

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001022950A (ja) * 1999-05-20 2001-01-26 Mitsubishi Electric Inf Technol Center America Inc ボリュームレンダリンググラフィックボード
JP2001109904A (ja) * 1999-10-01 2001-04-20 Mitsubishi Electric Inf Technol Center America Inc ボリューム・レンダリング・システムにおけるボリューム・データ・セットのレンダリング方法
US20020190984A1 (en) * 1999-10-01 2002-12-19 Larry D. Seiler Voxel and sample pruning in a parallel pipelined volume rendering system
KR100490885B1 (ko) * 2002-04-17 2005-05-19 중앙대학교 산학협력단 직각 교차 실린더를 이용한 영상기반 렌더링 방법
US7385607B2 (en) * 2004-04-12 2008-06-10 Nvidia Corporation Scalable shader architecture
KR101228109B1 (ko) 2006-07-24 2013-01-31 삼성전자주식회사 움직임 예측장치 및 방법과 이를 채용하는 영상 부호화장치및 방법

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100497557B1 (ko) * 1996-12-27 2005-09-30 소니 가부시끼 가이샤 묘화장치및묘화방법
KR100392516B1 (ko) * 2001-01-02 2003-07-22 주식회사 인피니트테크놀로지 보간되지 않은 볼륨 데이터의 실시간 렌더링 방법
WO2008116174A1 (en) * 2007-03-21 2008-09-25 Varian Medical Systems, Inc. Accelerated volume image rendering pipeline method and apparatus
KR101334188B1 (ko) * 2011-11-25 2013-11-28 삼성전자주식회사 볼륨 데이터의 렌더링 장치 및 방법

Also Published As

Publication number Publication date
JP2926637B2 (ja) 1999-07-28
KR100261077B1 (ko) 2000-07-01
JPH1069547A (ja) 1998-03-10

Similar Documents

Publication Publication Date Title
EP0610004B1 (en) Image generating apparatus and method of generating an image
US6750867B1 (en) Image processing apparatus
US6052128A (en) Method and apparatus for clipping convex polygons on single instruction multiple data computers
WO2000011562B1 (en) Apparatus and method for performing setup operations in a 3-d graphics pipeline using unified primitive descriptors
US6741243B2 (en) Method and system for reducing overflows in a computer graphics system
KR970071296A (ko) 볼륨 렌더링 장치 및 이에 적합한 방법
CA2060039C (en) Line draw pre-clipping method
EP1125252B1 (en) Shading and texturing 3-dimensional computer generated images
US6072506A (en) Method and apparatus for improved graphics picking using auxiliary buffer information
US5265198A (en) Method and processor for drawing `polygon with edge`-type primitives in a computer graphics display system
US6091425A (en) Constant multisample image coverage mask
CA1319996C (en) Method and apparatus for decomposing a quadrilateral figure for display and manipulation by a computer system
EP1139294B1 (en) Graphical image system and apparatus
US5418897A (en) Method for elimination of extraneous lines generated by rectangular polygon clipping process
US4945497A (en) Method and apparatus for translating rectilinear information into scan line information for display by a computer system
US5117485A (en) Method and apparatus for sorting line segments for display and manipulation by a computer system
Lee et al. Display of visible edges of a set of convex polygons
AU618129B2 (en) Method and apparatus for sorting line segments for display and manipulation by a computer system
JP2666353B2 (ja) レイトレーシングによる高速映像生成方式
EP0288629A1 (en) Gouraud shading on graphics display apparatus
KR100441082B1 (ko) 가시 순차적 분할 렌더링 알고리즘을 이용한 3차원 텍스쳐기반의 볼륨 그래픽 구조 및 방법
EP0456045B1 (en) Polygon tiling apparatus
JPH0217588A (ja) 文字輪郭生成時の不要データ除去方式
Kumar Robust incremental polygon triangulation for surface rendering
JPH0415765A (ja) 画像データベクトル化システム

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

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee