公开(公告)号：KR100441079B1

公开(公告)日：2004-07-21

申请号：KR1020020045233

申请日：2002-07-31

Applicant: 학교법인연세대학교

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

IPC: G06T17/00

Abstract: PURPOSE: An antialiasing apparatus and a method thereof are provided to effectively spare the size of a memory and a memory bandwidth while providing antialiased video of high quality. CONSTITUTION: A geometry processor(210) executes rotation, coordinate change, and size transformation as to three-dimensional model data transmitted through an API(Application Program Interface)(100). A rasterizer(221) transforms the three-dimensional model data into two-dimensional picture coordinates, and generates fragments as to polygonal data forming the three-dimensional model. A video generator(222) removes hidden surface of the generated fragments and executes an image mapping process for realistic images. A frame buffer(223) stores a coverage mask, a depth value, and a color value of a survived fragment in newly inputted fragments. An RUF(Recently Used Fragment) buffer(224) stores the coverage mask, an object tag, and the color value of the survived fragment.

Abstract translation: 目的：提供一种抗混叠设备及其方法，以在提供高质量的抗混叠视频的同时有效地节省存储器的大小和存储器带宽。 构成：几何处理器（210）对通过API（应用程序接口）（100）发送的三维模型数据执行旋转，坐标变化和尺寸变换。 光栅化器（221）将三维模型数据转换成二维图片坐标，并且生成关于形成三维模型的多边形数据的片段。 视频生成器（222）移除生成的片段的隐藏表面并且执行用于逼真图像的图像映射处理。 帧缓冲器（223）存储新输入片段中的存活片段的覆盖掩码，深度值和颜色值。 RUF（最近使用的片段）缓冲器（224）存储覆盖掩码，对象标签和存活片段的颜色值。

公开(公告)号：KR100420858B1

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

申请号：KR1020010048544

申请日：2001-08-11

Applicant: 학교법인연세대학교

Inventor： 이길환 ,  이승기 ,  박우찬 ,  한탁돈 ,  이문기 ,  정우남 ,  김신덕

IPC: G06T15/00 ,  G06T1/60

Abstract: PURPOSE: A system and a method for processing mapping of a three-dimensional rendering processor are provided to improve performance of bump mapping and environment mapping by sharing a cache memory. CONSTITUTION: A system for processing mapping of a three-dimensional rendering processor includes a level information calculator(11) for calculating a distance level of information of one of texture mapping, bump mapping and environment mapping applied from the outside, an address generator(12) for calculating a map address of the external mapping information corresponding to the distance level, and a cache memory(13) storing inner mapping information corresponding to the texture mapping, bump mapping and environment mapping. The system further includes an interpolator(14) for interpolating the inner mapping information read from the cache memory, a normal vector transformer(15) for transforming normal vector of the bump mapping information according to the interpolated inner mapping information, an illumination computation unit(16) for computing an illumination value of the bump mapping information, and a color mixer(17) for mapping a color value corresponding to one of the texture mapping, bump mapping and environment mapping information.

Abstract translation: 目的：提供一种用于处理三维渲染处理器的映射的系统和方法，以通过共享高速缓冲存储器来提高凹凸映射和环境映射的性能。 用于处理三维渲染处理器的映射的系统包括用于计算从外部施加的纹理映射，凸点映射和环境映射之一的信息的距离级别的级别信息计算器（11），地址生成器（12 ），用于计算与距离等级相对应的外部映射信息的映射地址;高速缓冲存储器（13），用于存储与纹理映射，凹凸映射和环境映射相对应的内部映射信息。 该系统还包括用于内插从高速缓冲存储器读取的内部映射信息的内插器（14），用于根据内插的内部映射信息变换凹凸映射信息的法向矢量的法向矢量变换器（15），照度计算单元 16），用于计算凹凸映射信息的照明值;以及颜色混合器（17），用于映射与纹理映射，凹凸映射和环境映射信息中的一个相对应的颜色值。

公开(公告)号：KR1020040011917A

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

申请号：KR1020020045233

申请日：2002-07-31

Applicant: 학교법인연세대학교

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

IPC: G06T17/00

Abstract: PURPOSE: An antialiasing apparatus and a method thereof are provided to effectively spare the size of a memory and a memory bandwidth while providing antialiased video of high quality. CONSTITUTION: A geometry processor(210) executes rotation, coordinate change, and size transformation as to three-dimensional model data transmitted through an API(Application Program Interface)(100). A rasterizer(221) transforms the three-dimensional model data into two-dimensional picture coordinates, and generates fragments as to polygonal data forming the three-dimensional model. A video generator(222) removes hidden surface of the generated fragments and executes an image mapping process for realistic images. A frame buffer(223) stores a coverage mask, a depth value, and a color value of a survived fragment in newly inputted fragments. An RUF(Recently Used Fragment) buffer(224) stores the coverage mask, an object tag, and the color value of the survived fragment.

Abstract translation: 目的：提供一种抗混叠设备及其方法，以有效地消除存储器和存储器带宽的大小，同时提供高质量的抗锯齿视频。 构成：几何处理器（210）对通过API（应用程序接口）（100）发送的三维模型数据执行旋转，坐标变换和大小变换。 光栅化器（221）将三维模型数据变换为二维图像坐标，并且生成关于形成三维模型的多边形数据的片段。 视频生成器（222）去除生成的片段的隐藏表面，并执行用于真实图像的图像映射处理。 帧缓冲器（223）在新输入的片段中存储覆盖掩码，深度值和幸存片段的颜色值。 RUF（最近使用的片段）缓冲器（224）存储覆盖掩码，对象标签和存活的片段的颜色值。

公开(公告)号：KR100382107B1

公开(公告)日：2003-05-01

申请号：KR1020000049844

申请日：2000-08-26

Applicant: 학교법인연세대학교

Inventor： 한탁돈 ,  박우찬

IPC: G06T17/00

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

Abstract: A method and a device of consistency buffer for a high performance 3D graphic accelerator is disclosed to retain consistency without detecting any overlapping region in advance but determining an overlapping with respect to a rendered pixel. The device of consistency buffer according to the present invention comprises a fetch section for transmitting a plurality of primitives to be processed to a vacant region of the buffer, an issue section for buffering the plurality of the primitives transmitted from the said fetch section, and allotting positions to be inputted, a plurality of rendering accelerators for receiving and rendering the plurality of primitives allotted by the issue section, a consistency buffer for storing information required for processing with consistency according to a depth value and a color value of each primitive computed by each of the rendering accelerators, and a memory interface unit for performing read/write computation in a memory by mens of processing with consistency in order based on the information stored in the consistency buffer.

Abstract translation: 公开了用于高性能3D图形加速器的一致性缓冲器的方法和设备，以保持一致性，而不预先检测任何重叠区域，而是确定与渲染像素的重叠。 根据本发明的一致性缓冲器的设备包括：获取部分，用于将要处理的多个基元发送到缓冲器的空白区域;发布部分，用于缓冲从所述获取部分发送的多个基元;以及分配 用于接收和渲染由发布部分分配的多个图元的多个渲染加速器，一致性缓冲器，用于存储根据每个图元计算出的每个图元的深度值和颜色值进行一致处理所需的信息 以及存储器接口单元，用于基于存储在一致性缓冲器中的信息，通过一致性的处理，进行存储器中的读/写计算。

公开(公告)号：KR1020030015401A

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

申请号：KR1020010048606

申请日：2001-08-13

Applicant: 학교법인연세대학교

Inventor： 이현석 ,  이택섭 ,  박우찬 ,  양성봉 ,  한탁돈

IPC: G06T17/00

Abstract: PURPOSE: A method of compressing a phase of three-dimensional graphic data using weighted vector sum is provided to compress three-dimensional graphic data in consideration of variations in previous data items to improve compression efficiency. CONSTITUTION: A start triangle is arbitrarily selected. Triangle data to be compressed is inputted(S50). Initial three points are set using one of vertexes of a triangle that was not processed is used as a start point, and the nth vertex is inputted(S52). The sum of vectors is estimated(S54). A difference between a weighted vector sum and actual vertexes is delta-encoded. A difference between an estimated value and an actual value is calculated and stored(S55). Huffman table is constructed on the basis of the delta-encoded value(S56). Huffman tag and encoding data are output. Huffman encoding is performed using the Huffman table and the encoding result is output(S57,S58).

Abstract translation: 目的：提供一种使用加权矢量和压缩三维图形数据的相位的方法，以考虑先前数据项的变化来压缩三维图形数据，以提高压缩效率。 构成：任意选择起始三角形。 输入要压缩的三角形数据（S50）。 使用未处理的三角形的顶点中的一个作为起点设置初始的三个点，并输入第n个顶点（S52）。 估计向量的和（S54）。 加权矢量和和实际顶点之间的差异是增量编码。 计算并存储估计值与实际值之间的差异（S55）。 霍夫曼表基于增量编码值构建（S56）。 输出霍夫曼标签和编码数据。 使用霍夫曼表进行霍夫曼编码，输出编码结果（S57，S58）。

公开(公告)号：KR1020020006297A

公开(公告)日：2002-01-19

申请号：KR1020000039871

申请日：2000-07-12

Applicant: 학교법인연세대학교

Inventor： 한탁돈 ,  박우찬

IPC: G06T17/00

Abstract: PURPOSE: An MPEG(Moving Picture Experts Group)-based 3D graphic accelerator is provided to accelerate efficiently 3D graphic data on an MPEG-based HDTV(High Definition TeleVision) or a DTV(Digital TeleVision) by mounting a 3D graphic accelerator in a video decoder. CONSTITUTION: A 3D graphic accelerator(200) outputs 3D graphic data by processing inputted 3D primitives geometrically or rendering the inputted 3D primitives. A video decoder(100) outputs decoded video data by decoding inputted video bit streams. A multiplexer(109) outputs the 3D graphic data and the decoded video data. A frame memory(20) divides the 3D graphic data and the decoded video data into current images and previous images and stores the divided current images and the divided previous images. A display processing portion(110) performs a signal processing operation for the images stored in the frame memory(20).

Abstract translation: 目的：提供基于MPEG（运动图像专家组）的3D图形加速器，以通过在视频中安装3D图形加速器来有效地加速基于MPEG的HDTV（高清晰度电视）或DTV（数字电视）的3D图形数据 解码器。 构成：3D图形加速器（200）通过几何处理输入的3D图元或渲染输入的3D图元来输出3D图形数据。 视频解码器（100）通过解码输入的视频比特流来输出解码的视频数据。 多路复用器（109）输出3D图形数据和解码的视频数据。 帧存储器（20）将3D图形数据和解码的视频数据划分为当前图像和先前图像，并存储分割的当前图像和分割的先前图像。 显示处理部分（110）对存储在帧存储器（20）中的图像执行信号处理操作。

公开(公告)号：KR1020050013287A

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

申请号：KR1020030051895

申请日：2003-07-28

Applicant: 학교법인연세대학교

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

IPC: G06T17/10

Abstract: PURPOSE: A method for filtering a triangle strip in a view-dependent LOD(Level Of Detail)-based rendering system is provided to effectively remove a repetitive apex except a swap calculation, thereby effectively rendering a triangle mesh. CONSTITUTION: The triangular mesh constructed by a triangle in a three dimensional graphic image is expressed by a triangle strip for performing an efficient rendering(S10). A simplified operator such as an edge collapse in the triangle mesh is used to two apexes of the triangle, thereby simplifying the triangle mesh(S20). The triangle strip of the original mesh are replaced with an activated ancestor. The activation is an apex shown by the given view-dependent condition(S30). Apexes for forming a triangle are extracted from the triangle strip updated by a skip strip through a DTFF(Degenerate Triangle Free-Filter) and the apexes are optimized by using the extracted efficient triangle(S40). An efficient triangle is detected by the DTFF and the apexes optimized by the triangle strip is transmitted to a graphic engine, thereby performing the rendering(S50).

Abstract translation: 目的：提供一种用于过滤基于视图的LOD（基于细节）的渲染系统中的三角形条的方法，以有效地除去交换计算之外的重复顶点，从而有效地呈现三角形网格。 构成：三维图形中由三角形构成的三角形网格由用于执行高效渲染的三角形条表示（S10）。 三角形网格中的两个顶点使用诸如三角形网格中的边缘折叠的简化操作符，从而简化了三角形网格（S20）。 原始网格的三角形条带被激活的祖先替换。 激活是由给定视图相关条件示出的顶点（S30）。 通过DTFF（退化三角自由滤波器）由跳过条更新的三角形条带提取形成三角形的顶点，并且通过使用提取的有效三角形来优化顶点（S40）。 通过DTFF检测有效​​的三角形，并且通过三角形条优化的顶点被发送到图形引擎，从而执行渲染（S50）。

公开(公告)号：KR100420857B1

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

申请号：KR1020010041902

申请日：2001-07-12

Applicant: 학교법인연세대학교

Inventor： 한탁돈 ,  박우찬 ,  이길환 ,  김일산 ,  양성봉

IPC: G06T15/04 ,  G06T19/00

CPC classification number: G06T15/40

Abstract: A method and apparatus for processing pixel rasterization in a 3D rendering processor is disclosed. According to the method and apparatus, the primary depth checking is performed before the performing of the texture mapping, and thus the unnecessary performing of the texture mapping can be removed. Also, the consistency problem can be simply and easily solved using the flag memory, and by performing the depth reading and depth checking twice, the hit rate of the pixel cache memory is heightened. Thus, the method and apparatus is effective in cost, performance, and power consumption.

Abstract translation: 公开了一种用于在3D渲染处理器中处理像素光栅化的方法和设备。 根据该方法和装置，在执行纹理映射之前执行主深度检查，并且因此可以去除不必要的纹理映射执行。 而且，使用标志存储器可以简单和容易地解决一致性问题，并且通过执行两次深度读取和深度检查，像素高速缓冲存储器的命中率得到提高。 因此，该方法和装置在成本，性能和功耗方面是有效的。

公开(公告)号：KR1020040011921A

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

申请号：KR1020020045237

申请日：2002-07-31

Applicant: 학교법인연세대학교

Inventor： 김정우 ,  이원종 ,  박우찬 ,  김형래 ,  한탁돈 ,  양성봉

IPC: G06T17/10

Abstract: PURPOSE: A three-dimensional texture based volume graphic structure using a visibility-ordered division rendering algorithm and a method therefor are provided to prevent lowering of performance and reduce the size of a required bandwidth. CONSTITUTION: A volume divider(20) decides the size of division volume regions and an order for processing through view point plane of one volume data, and the size and position information of volume information, and generates a three-dimensional texture map. A section generator(40) generates sections of the divided regions by receiving position information of the divided regions and the number of sections per divided region. A geometry operation unit(50) geometrically operates the sections. A three-dimensional texture mapping(60) generates the sections into preliminarily generated three-dimensional texture through the volume information of the corresponding region. An alpha blender(70) alpha-blends the sections one by one. A pixel cache(80) reads the corresponding section information from a frame memory(100) storing the blended section information by the section units to store the read section information, and is used as a cache between the alpha blender and the frame memory.

Abstract translation: 目的：提供一种使用可视化排序分割渲染算法及其方法的基于三维纹理的体图形结构，以防止降低性能并减小所需带宽的大小。 构成：体积分割器（20）决定分割体积区域的大小和通过一个体积数据的视点平面进行处理的顺序以及体积信息的尺寸和位置信息，并生成三维纹理图。 区段生成器（40）通过接收分割区域的位置信息和每个分割区域的区段数量来生成分割区域的部分。 几何运算单元（50）几何地操作这些部分。 三维纹理映射（60）通过相应区域的卷信息将这些部分生成预先生成的三维纹理。 α型混合器（70）α-共混段逐一。 像素高速缓存（80）从存储混合部分信息的帧存储器（100）读取相应的部分信息，以存储读部分信息，并将其用作α混合器和帧存储器之间的高速缓存。

公开(公告)号：KR1020040011919A

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

申请号：KR1020020045235

申请日：2002-07-31

Applicant: 학교법인연세대학교

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

IPC: G06T17/00 ,  G06T1/00

Abstract: PURPOSE: A method for calculating a trigonometric function using a linear equation is provided to reduce an error range through a linear equation, thereby promptly generating video of better quality. CONSTITUTION: A section of an X-axis in a trigonometric function curved surface is equally divided. Values of crossing points where vertical straight lines at boundary points of the divided sections cross the trigonometric function curved surface are obtained. Values of a trigonometric function to values of the sections are obtained by using a straight line equation connecting neighboring points in the obtained crossing points. Color values of fragments are decided by the obtained values of the trigonometric function. The section of the X-axis in a trigonometric function curved surface ranges from 0 to 90 deg.

Abstract translation: 目的：提供一种使用线性方程计算三角函数的方法，以通过线性方程减少误差范围，从而及时生成更好质量的视频。 构成：三角函数曲面中的X轴的一部分是等分的。 获得分割部分的边界点的垂直直线与三角函数曲面交叉的交点的值。 通过使用连接所获得的交叉点中的相邻点的直线方程来获得三角函数对于各部分的值的值。 片段的颜色值由获得的三角函数值决定。 三角函数曲面中X轴的截面范围为0至90度。