公开(公告)号：KR1020030014516A

公开(公告)日：2003-02-19

申请号：KR1020010048545

申请日：2001-08-11

Applicant: 학교법인연세대학교

Inventor： 이승기 ,  박우찬 ,  한탁돈 ,  이문기 ,  김신덕 ,  김상덕

IPC: G06T17/00

CPC classification number: G06T1/60 ,  G06T7/90 ,  G06T2207/20

Abstract: PURPOSE: A system and a method for processing bump mapping are provided to reduce the amount of computation with respect to bump mapping using polar coordinate system. CONSTITUTION: A system for processing bump mapping includes the first and second computation units and a memory. The first computation unit receives a direction vector value of an incident light with respect to a polygon to be mapped, an intermediate vector value of the direction vector value and a point vector value, and a vertical vector value, and converts the direction vector value and intermediate vector value from a three-dimensional object space into a three-dimensional bump space. The memory stores a bump vector map having a perturbed normal vector value of pixels for the polygon and a look-up table having parameters. The second computation unit receives the converted direction vector value and intermediate vector value from the first computation unit and reads the perturbed normal vector value and required parameters from the bump vector map and memory, to compute a color value of each pixel of the polygon.

Abstract translation: 目的：提供一种用于处理凹凸贴图的系统和方法，以减少使用极坐标系的凹凸贴图的计算量。 构成：用于处理凹凸映射的系统包括第一和第二计算单元和存储器。 第一计算单元接收关于要映射的多边形的入射光的方向矢量值，方向矢量值的中间矢量值和点矢量值以及垂直矢量值，并且将方向矢量值和 将三维物体空间的中间向量值转换为三维凸起空间。 存储器存储具有用于多边形的像素的扰动法线矢量值的凸起矢量图和具有参数的查找表。 第二计算单元从第一计算单元接收转换的方向向量值和中间向量值，并从凸起矢量图和存储器读取扰动的法线矢量值和所需参数，以计算多边形的每个像素的颜色值。

公开(公告)号：KR1020020016675A

公开(公告)日：2002-03-06

申请号：KR1020000049844

申请日：2000-08-26

Applicant: 학교법인연세대학교

Inventor： 한탁돈 ,  박우찬

IPC: G06T17/00

CPC classification number: G06T15/00 ,  G06T1/60 ,  G06T15/40 ,  G06T2210/52

Abstract: PURPOSE: A method and apparatus of a consistency buffer for a high performance 3-dimensional graphic accelerator is provided to support the maintenance of consistency by judging a state of superposition for a rendered pixel, without previously checking a superposition section. CONSTITUTION: A rendering processing part using a consistency buffer method is composed of a fetch unit(100), an issue unit(200), a rendering accelerator(300), a consistency buffer(400), and an MIU(Memory Interface Unit)(500). The fetch unit(100) transmits primitives to a vacant area of a buffer. The issue unit(200) buffers the primitives transmitted from the fetch unit(100) and allocates input locations for the primitives. The rendering accelerator(300) executes rendering for the primitives inputted from the issue unit(200). The consistency buffer(400) stores information necessary for consistency processing dependent on the depth value and color value of each primitive calculated at the rendering accelerator(300). The MIU(500) executes memory read/write operation through order-based consistency processing using the information of the consistency buffer(400).

Abstract translation: 目的：提供一种用于高性能3维图形加速器的一致性缓冲器的方法和装置，用于通过在未预先检查叠加部分的情况下判断渲染像素的叠加状态来支持一致性的维持。 构成：使用一致性缓冲方法的渲染处理部分由获取单元（100），发布单元（200），渲染加速器（300），一致性缓冲器（400）和MIU（存储器接口单元）组成， （500）。 提取单元（100）将原语发送到缓冲器的空闲区域。 发行单元（200）缓冲从取出单元（100）发送的图元，并为图元分配输入位置。 渲染加速器（300）执行从发行单元（200）输入的图元的绘制。 一致性缓冲器（400）存储依赖于在渲染加速器（300）处计算的每个基元的深度值和颜色值所需的一致性处理所需的信息。 MIU（500）使用一致性缓冲器（400）的信息通过基于顺序的一致性处理执行存储器读/写操作。

公开(公告)号：KR1020060044124A

公开(公告)日：2006-05-16

申请号：KR1020040091939

申请日：2004-11-11

Applicant: 삼성전자주식회사 ,  학교법인연세대학교

Inventor： 임정환 ,  김경호 ,  김주광 ,  변성수 ,  한탁돈 ,  김일산 ,  박우찬

IPC: G06T1/20 ,  G06T1/60

CPC classification number: G06T15/005 ,  G06F12/0223 ,  G06T1/20

Abstract: 본 발명은 이동 단말 응용 분야에서 3차원 그래픽 압축 텍스쳐 데이터를 효과적으로 처리하는 컴퓨터 그래픽 시스템 및 메모리 장치에 관한 것이다. 상기 메모리 장치는, 텍스처 데이터를 저장하기 위한 텍스처 버퍼로 할당된 제1 메모리 영역과, 프레임 데이터를 픽셀 단위로 저장하기 위한 프레임 버퍼로 할당된 제2 메모리 영역을 포함하는 메모리 구조와, 상기 메모리 구조의 입력주소에 따라, 상기 입력주소가 상기 제1 메모리 영역을 나타내면 상기 메모리 구조가 상기 텍스처 버퍼로 동작하도록 제어하고, 상기 입력주소가 상기 제2 메모리 영역을 나타내면 상기 메모리 구조가 상기 프레임 버퍼로 동작하도록 제어하는 비교기와, 상기 메모리 구조가 상기 프레임 버퍼로 동작하는 경우, 입력되는 프레임 데이터와 상기 프레임 버퍼로부터 읽어낸 프레임 데이터에 대해 깊이비교 또는 알파블렌딩을 수행하는 논리연산 장치(ALU)를 포함한다. 이러한 본 발명은 가격과 효율 면에서 효과적인 단일 메모리 시스템을 채택할 수 있으며, 고속 DRAM 기술에 적합하고, 내부 캐시가 불필요하여 하드웨어 절감 및 성능 향상의 효과를 얻을 수 있다.
3D Graphics, Graphics Processor, Rasterization, Texture mapping, Depth compare, Alpha blending, pixel processing pipeline

公开(公告)号：KR100551132B1

公开(公告)日：2006-02-13

申请号：KR1020030051895

申请日：2003-07-28

Applicant: 학교법인연세대학교

Inventor： 김병욱 ,  김경화 ,  박우찬 ,  양성봉 ,  한탁돈

IPC: G06T17/10

Abstract: 본 발명은 뷰-의존 LOD(Level Of Detail) 메쉬를 효과적으로 렌더링하기 위한 스킵 스트립(skip strip) 구조에서 반복 정점을 효과적으로 제거하여 디스플레이를 위한 삼각형 스트립을 효과적으로 생성하는 효율적인 삼각형 스트립의 필터링 방법을 제공하기 위한 것으로서, 3차원 그래픽 영상에서 삼각형으로 구성되는 삼각형 메쉬를 삼각형 스트립으로 표현하는 단계와, 상기 생성된 삼각형 메쉬에 대해 선축약(edge collapse) 연산자와 같은 간략한 과정을 상기 삼각형의 두 정점에 적용하는 단계와, 상기 간략화 과정을 스킵 스트립으로 표현하는 단계와, 상기 스킵 스트립에서 추출된 삼각형 스트립을 퇴화 삼각형 제거 필터(Degenerate Triangle Free-Filter : DTFF)를 통해 삼각형을 이루는 정점들만 추출하여 이 추출된 유효한 삼각형을 이용하여 삼각형 스트립으로 정점들을 최적화 시키는 단계와, 상기 유효한 삼각형을 이용하여 삼각형 스트립으로 최적화된 정점들을 그래픽 엔진으로 보내 렌더링을 수행하는 단계를 포함하여 이루어지는데 있다.
3차원 그래픽스 하드웨어, 삼각형 메쉬, 삼각형 스트립, 스킵 스트립, LOD

公开(公告)号：KR100507773B1

公开(公告)日：2005-08-17

申请号：KR1020030052016

申请日：2003-07-28

Applicant: 학교법인연세대학교

Inventor： 이승기 ,  박우찬 ,  한탁돈

IPC: G06T1/00

Abstract: 본 발명은 극좌표계 방식으로 표현된 벡터들의 각 연산을 통한 새로운 범프 매핑 처리 장치 및 방법을 제공하기 위한 것으로서, 극 좌표계 형태로 표현된 벡터인 3차원 객체 공간 위의 빛의 방향 벡터와 중간 벡터를 구 상에서의 비례를 통한 회전값인 법선 벡터를 이용하여 3차원 참조 공간으로 회전 변환하여 참조 공간 위로 벡터인 =( ,

公开(公告)号：KR100420859B1

公开(公告)日：2004-03-02

申请号：KR1020010048545

申请日：2001-08-11

Applicant: 학교법인연세대학교

Inventor： 이승기 ,  박우찬 ,  한탁돈 ,  이문기 ,  김신덕 ,  김상덕

IPC: G06T17/00

Abstract: PURPOSE: A system and a method for processing bump mapping are provided to reduce the amount of computation with respect to bump mapping using polar coordinate system. CONSTITUTION: A system for processing bump mapping includes the first and second computation units and a memory. The first computation unit receives a direction vector value of an incident light with respect to a polygon to be mapped, an intermediate vector value of the direction vector value and a point vector value, and a vertical vector value, and converts the direction vector value and intermediate vector value from a three-dimensional object space into a three-dimensional bump space. The memory stores a bump vector map having a perturbed normal vector value of pixels for the polygon and a look-up table having parameters. The second computation unit receives the converted direction vector value and intermediate vector value from the first computation unit and reads the perturbed normal vector value and required parameters from the bump vector map and memory, to compute a color value of each pixel of the polygon.

Abstract translation: 目的：提供一种用于处理凹凸映射的系统和方法，以减少关于使用极坐标系统的凹凸映射的计算量。 构成：用于处理凹凸映射的系统包括第一和第二计算单元以及存储器。 第一计算单元接收关于要映射的多边形的入射光的方向矢量值，方向矢量值和点矢量值的中间矢量值以及垂直矢量值，并且将方向矢量值和 将三维物体空间的中间矢量值转换为三维凹凸空间。 存储器存储具有多边形的像素的扰动法向矢量值的凹凸矢量图和具有参数的查找表。 第二计算单元接收来自第一计算单元的转换方向矢量值和中间矢量值，并从撞击矢量图和存储器中读取扰动的法向矢量值和所需参数，以计算多边形的每个像素的颜色值。

公开(公告)号：KR100420856B1

公开(公告)日：2004-03-02

申请号：KR1020010003781

申请日：2001-01-26

Applicant: 학교법인연세대학교

Inventor： 박우찬 ,  한탁돈

IPC: G06T19/00

Abstract: PURPOSE: A parallel rendering accelerator supplying order independent transparency in hardware is provided to introduce a three-dimensional parallel rendering accelerator supporting primitives containing transparency in hardware, so as to generate three-dimensional graphic images. CONSTITUTION: A rendering accelerator subsystem(100) comprises a plurality of object PE(Processing Element) processors(110-140) rendering inputted primitives using an object order method and at least one image PE processor(180) rendering inputted primitives using an image order method. A frame buffer subsystem(200) composites each result rendered in the rendering accelerator subsystem for storage in frame buffers. A display unit(300) delivers data of the frame buffer subsystem to a display to perform display refresh. The each object PE processor is composed of a GE(Geometry Engine,150) performing geometry processing, an ORE(Object Order Rendering Engine) processing object order rendering and a memory(170) necessary for three-dimensional acceleration. And the image PE processor is composed of a GE(150) performing geometry processing and bucket sorting, an IRE(Image Order Rendering Engine,190) processing image order rendering and a memory(170) necessary for three-dimensional acceleration.

Abstract translation: 目的：提供一种在硬件中提供与命令无关的透明度的并行渲染加速器，以引入支持包含硬件透明度的基元的三维并行渲染加速器，从而生成三维图形图像。 一种渲染加速器子系统（100）包括使用对象顺序方法渲染输入图元的多个对象PE（处理元件）处理器（110-140）以及使用图像顺序渲染输入图元的至少一个图像PE处理器（180） 方法。 帧缓冲器子系统（200）合成呈现在渲染加速器子系统中的每个结果以存储在帧缓冲器中。 显示单元（300）将帧缓冲器子系统的数据递送到显示器以执行显示刷新。 每个对象PE处理器由执行几何处理的GE（几何引擎，150），三维加速所需的ORE（对象顺序渲染引擎）处理对象顺序渲染和存储器（170）组成。 图像PE处理器由执行几何处理和桶排序的GE（150），处理图像顺序渲染的IRE（图像顺序渲染引擎，190）和三维加速所需的存储器（170）组成。

公开(公告)号：KR1020040011920A

公开(公告)日：2004-02-11

申请号：KR1020020045236

申请日：2002-07-31

Applicant: 학교법인연세대학교

Inventor： 최문희 ,  박우찬 ,  김신덕 ,  한탁돈

IPC: G06T17/00

Abstract: PURPOSE: A tiling-traversal type scan conversion stage and a method therefor are provided to reduce the necessary cost by applying a manhattan neighbor method and reduce delay of a pipe line by minimizing frequently generated branches. CONSTITUTION: A half-plane edge function is executed to four search points of a stamp and three edges of a triangle(10). All movable directions of the current stamp are obtained based on estimation results of the four search points(20). A final direction is selected by examining stored contexts, a final flag controlling the stored contexts, and tile boundary(30). If up and down contexts are not empty, a stamp stored in the contexts is designated as a stamp to be proceeded next(40).

Abstract translation: 目的：提供平铺遍历式扫描转换阶段及其方法，以通过应用曼哈顿相邻方法来减少必要的成本，并通过最小化频繁生成的分支来减少管道的延迟。 构成：对一个印模的四个搜索点和一个三角形（10）的三个边缘执行半平面边缘功能。 基于四个搜索点（20）的估计结果，获得当前印章的所有可移动方向。 通过检查存储的上下文，控制存储的上下文的最终标志和图块边界（30）来选择最终方向。 如果上下文关系不为空，则将上下文中存储的印记指定为要继续进行的印记（40）。

公开(公告)号：KR1020050013388A

公开(公告)日：2005-02-04

申请号：KR1020030052016

申请日：2003-07-28

Applicant: 학교법인연세대학교

Inventor： 이승기 ,  박우찬 ,  한탁돈

IPC: G06T1/00

CPC classification number: G06T15/506 ,  G06T15/55 ,  G06T2219/2016

Abstract: PURPOSE: An apparatus and a method for bump mapping using a polar coordinate system are provided to avoid redefining a matrix for transformation to a coordinate system on tangent space, thereby reducing hardware costs largely and generating a realistic image. CONSTITUTION: Vector rotation parts(100) make rotation transformation of a light direction vector(L) and an intermediate vector(H) on three-dimensional object space to three-dimensional tangent space by using a normal vector as a rotation value in order to move transformed vectors(L',H') onto tangent space. The light direction vector and the intermediate vector are represented as a type of a polar coordinate system. A bump vector map part(200) fetches a transformed normal vector(N') preliminarily calculated in a preprocess procedure from a bump vector map which uses the polar coordinate system. An illumination calculation part(300) calculates an inner product of the transformed normal vector and the vectors moved onto the tangent space. The illumination calculation part adds strength of diffuse light and strength of specular light by utilizing the inner product and thereby calculates an illumination value.

Abstract translation: 目的：提供一种使用极坐标系进行凹凸贴图的装置和方法，以避免重新定义用于在切线空间上转换为坐标系的矩阵，从而大大降低硬件成本并产生逼真的图像。 构成：矢量旋转部件（100）通过使用法向矢量作为旋转值，将三维物体空间上的光方向矢量（L）和中间矢量（H）进行旋转变换为三维切线空间，以便 将变换矢量（L'，H'）移动到切线空间上。 光方向矢量和中间矢量被表示为极坐标系的一种类型。 凸起矢量图部分（200）从使用极坐标系的凸块矢量图获取在预处理过程中预先计算的变换法线矢量（N'）。 照度计算部（300）计算变换后的法线矢量与移动到切线空间的矢量的内积。 照明计算部通过利用内积加入漫射光的强度和镜面光的强度，由此计算照明值。

公开(公告)号：KR100465371B1

公开(公告)日：2005-01-13

申请号：KR1020010003782

申请日：2001-01-26

Applicant: 학교법인연세대학교

Inventor： 박우찬 ,  한탁돈 ,  정철호

IPC: G06F7/42

CPC classification number: G06F7/485 ,  G06F7/49957 ,  G06F2207/3884

Abstract: A floating-point ALU that performs an IEEE rounding and an addition in parallel in a simultaneous rounding method (SRM) type floating-point adder. The floating-point ALU includes an alignment/normalization section for bypassing or inverting a first fraction part and a second fraction part, performing an alignment by performing a right shift as much as a value obtained from an exponent part or performing a normalization through a left shift by calculating a leading zero with respect to the first fraction part, and obtaining a guard bit (G), round bit (R), and sticky bit (Sy); and an addition and rounding operation section for performing a addition and rounding with respect to the first fraction part and second fraction part outputted through the alignment/normalization section. According to the floating-point ALU, the processing time and the hardware size can be reduced, and the hardware of the SRM can be used as it is.

Abstract translation: 在同时舍入方法（SRM）型浮点加法器中执行IEEE舍入和并行加法的浮点ALU。 浮点ALU包括用于绕过或反转第一分数部分和第二分数部分的对准/归一化部分，通过执行与从指数部分获得的值一样多的右移或者通过执行左归一化来执行对准 通过计算相对于第一小数部分的前导零，并且获得保护位（G），轮位（R）和粘性位（Sy）来移位; 以及相加和舍入运算部分，用于对通过对齐/归一化部分输出的第一分数部分和第二分数部分进行相加和舍入。 根据浮点ALU，可以减少处理时间和硬件大小，并且可以照原样使用SRM的硬件。