公开(公告)号：KR100441082B1

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

申请号：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）读取对应的区段信息以存储所读取的区段信息，并用作阿尔法混合器与帧存储器之间的高速缓存。

公开(公告)号：KR100420860B1

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

申请号：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）。

公开(公告)号：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

公开(公告)号：KR1020020017602A

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

申请号：KR1020000051066

申请日：2000-08-31

Applicant: 학교법인연세대학교

Inventor： 한탁돈 ,  양성봉 ,  이신준 ,  박우찬

IPC: G06T9/00

Abstract: PURPOSE: A spiral type phase compression method for the 3 dimensional graphic data is provided to execute a compression by converting a triangle mesh into a triangle strip of spiral type in order to dissolve the bottleneck of a memory bus bandwidth while transferring data to a 2 dimensional graphic pipeline. CONSTITUTION: The method comprises steps of selecting a start or restart triangle at random and initializing a search, searching a near triangle being not added to a strip, examining a vertex of the searched triangle, increasing the degree and moving the base vertex pointer, adding a present chain pointer and triangle to the strip, searching the triangle near the base vertex, adding the searched triangle to a triangle strip, moving the base vertex and searching the remaining triangle if a triangle not added to the triangle strip exists.

Abstract translation: 目的：提供一种用于三维图形数据的螺旋型相位压缩方法，用于通过将三角形网格转换为螺旋形三角形条来执行压缩，以便在将数据传输到二维的同时解决存储器总线带宽的瓶颈 图形管道。 构成：该方法包括以下步骤：随机选择起始或重启三角形并初始化搜索，搜索未添加到条带的近三角形，检查所搜索的三角形的顶点，增加度数并移动基本顶点指针，添加 现在的链指针和三角形到条带，搜索基本顶点附近的三角形，将搜索到的三角形添加到三角形条带，移动基本顶点并搜索剩余的三角形，如果没有添加到三角形条带的三角形。

公开(公告)号：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）存储覆盖掩码，对象标签和存活片段的颜色值。

公开(公告)号：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）存储覆盖掩码，对象标签和存活的片段的颜色值。

公开(公告)号：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）。

公开(公告)号：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）读取相应的部分信息，以存储读部分信息，并将其用作α混合器和帧存储器之间的高速缓存。