公开(公告)号：KR100958163B1

公开(公告)日：2010-05-18

申请号：KR1020070087079

申请日：2007-08-29

Applicant: 세종대학교산학협력단

Inventor： 박우찬 ,  이경호 ,  김상덕 ,  나재호 ,  김동석 ,  한탁돈

IPC: G06F7/552

Abstract: 본 발명은 3차원 그래픽 가속기를 위한 부동소수점 누승기장치 및 그 처리방법에 관한 것으로, 지수연산 처리장치에 있어서, 부동소수점을 고정소수점으로 변환된 데이터로 출력하는 제1 입력부, 부동소수점을 데이터 그대로 입력받는 제2 입력부, 상기 제2 입력부의 출력신호값에 따라 생성되는 값을 가지는 제1 테이블부,
상기 제1 입력부의 출력신호값과 상기 제1 테이블부의 데이터값을 연산하는 제1 연산부, 상기 제1 연산부의 출력신호값에 따라 생성되는 값을 가지는 제2 테이블부, 상기 제1 연산부의 출력신호값과 상기 제2 테이블부의 데이터값을 연결하는 제2 연산부로 구성되고, 상기 제2 연산부는 최종 결과값(P)을 부동소수점 형식의 지수부분과 분수부분을 연결하는 것을 특징으로 한다.
상기와 같은 3차원 그래픽 가속기를 위한 부동소수점 누승기장치 및 그 처리방법을 이용하는 것에 의해, 변환부는 부동소수점에서 고정소수점으로의 변환장치가 필요하지 않으므로 부동소수점 누승기장치의 구성을 간단하게 할 수 있다.
누승기, 부동소수점, 고정소수점, 지수, 로그

公开(公告)号：KR1020090022047A

公开(公告)日：2009-03-04

申请号：KR1020070087079

申请日：2007-08-29

Applicant: 세종대학교산학협력단

Inventor： 박우찬 ,  이경호 ,  김상덕 ,  나재호 ,  김동석 ,  한탁돈

IPC: G06F7/552

CPC classification number: G06F7/4833 ,  G06F7/556 ,  G06F9/30025

Abstract: A floating point accumulator apparatus for 3D graphic accelerator, and a processing method thereof are provided to simplify the configuration of the floating point accumulator apparatus without a converting apparatus which converts a floating point into a fixed point. A first input unit(210) receives converted data of which floating point is converted into fixed point, and a second input unit(220) receives fixed point as data. A first table unit(230) has a value generated according to an output signal value of the second input unit, and a first arithmetic unit(240) calculates the output signal value of the first input unit and the data value of the first table unit. A second table unit(250) has a value generated according to the output signal value of the first arithmetic unit, and a second arithmetic unit(260) concatenates the output signal value of the first arithmetic unit and the data value of the second table unit.

Abstract translation: 提供了一种用于3D图形加速器的浮点累加装置及其处理方法，用于简化浮点累加器装置的配置，而不需要将浮点转换为固定点的转换装置。 第一输入单元（210）接收将浮点转换成固定点的转换数据，第二输入单元（220）接收固定点作为数据。 第一台单元（230）具有根据第二输入单元的输出信号值生成的值，第一运算单元（240）计算第一输入单元的输出信号值和第一表单元的数据值 。 第二表单元（250）具有根据第一运算单元的输出信号值生成的值，第二运算单元（260）将第一运算单元的输出信号值与第二运算单元的数据值 。

公开(公告)号：KR1020080020198A

公开(公告)日：2008-03-05

申请号：KR1020060083354

申请日：2006-08-31

Applicant: 세종대학교산학협력단

Inventor： 강윤식 ,  김상덕 ,  박우찬 ,  양성봉

IPC: G06F17/00 ,  G06T17/00

CPC classification number: G06F17/30802 ,  G06T9/40

Abstract: An image detection apparatus to which a non-stack type KD search algorithm is applied for tracing ray and a method thereof are provided to reduce time for detecting images by shortening overlapped search or calculation time. An image detection apparatus comprises a ray generator, a downward searching unit(130), an upward searching unit(140), and a shading/texture mapping unit(150). The ray generator generates ray to be projected to an image. The downward searching unit searches a triangle where the ray crosses an object while moving to a terminating node of a binary tree. The upward searching unit is for searching internal nodes not detected after the downward searching unit performs the search operation. The shading/texture mapping unit calculates a color of a crossed point in the object detected by the downward searching unit.

Abstract translation: 提供了一种用于跟踪射线应用非堆叠型KD搜索算法的图像检测装置及其方法，以通过缩短重叠搜索或计算时间来减少检测图像的时间。 图像检测装置包括射线发生器，向下搜索单元（130），向上搜索单元（140）和阴影/纹理映射单元（150）。 射线发生器产生投影到图像的光线。 向下搜索单元搜索射线在物体移动到二叉树的终止节点的同时穿过对象的三角形。 向上搜索单元用于在向下搜索单元执行搜索操作之后搜索未检测到的内部节点。 阴影/纹理映射单元计算由向下搜索单元检测的对象中的交叉点的颜色。

公开(公告)号：KR100894136B1

公开(公告)日：2009-04-20

申请号：KR1020060083354

申请日：2006-08-31

Applicant: 세종대학교산학협력단

Inventor： 강윤식 ,  김상덕 ,  박우찬 ,  양성봉

IPC: G06F17/00 ,  G06T17/00

Abstract: 본 발명은 그래픽 처리 장치(GPU : Graphics Processing Unit)에서 동작되는 레이 트레이싱(Ray-Tracing)을 위한 논스택(Non-Stack) 방식의 케이디 트리(KD-Tree) 탐색 알고리즘에 관한 것으로서, 보다 자세하게는 그래픽 처리 장치에 적용되며, 이진 트리(Binary Tree)의 일종인 케이디 트리의 탐색 알고리즘에서 중복되어 방문하는 노드의 수를 줄여 탐색 알고리즘의 성능을 향상시킬 수 있는 광선 추적을 위한 비 스택 방식의 케이디 트리 탐색 알고리즘을 적용한 영상검출 장치 및 방법에 관한 것이다.
본 발명의 광선 추적을 위한 비 스택 방식의 케이디 트리 탐색 알고리즘을 적용한 영상검출 장치는 영상을 이진트리 형식으로 분할하고 최종 분할된 영역을 단말노드로 하고, 광선 추적을 이용하여 상기 영상에 포함된 물체를 검출하기 위한 케이디 트리 알고리즘을 포함하는 장치에 있어서, 영상에 투과할 광선을 생성하기 위한 광선생성부와 상기 이진트리의 단말노드 방향으로 이동하면서 상기 물체와 상기 광선이 교차하는 트라이앵글을 탐색하기 위한 하향탐색부와 상기 하향탐색부를 통해 탐색을 수행한 이후, 탐색되지 않은 내부노드를 검색하기 위한 상향탐색부 및 상기 하향탐색부에서 검출된 물체 교차점의 컬러를 계산하기 위한 쉐이딩/텍스쳐 매핑부로 이루어짐에 기술적 특징이 있다.
광선 추적, 케이디 트리, 스택, 영상검출