公开(公告)号：KR100384741B1

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

申请号：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: 目的：提供用于三维图形数据的螺旋型相位压缩方法，以通过将三角形网格转换成螺旋型三角形条来执行压缩，以便在将数据传输到二维的同时消除存储器总线带宽的瓶颈 图形管道。 构成：该方法包括以下步骤：随机选择一个开始或重新开始的三角形并初始化一个搜索，搜索一个未添加到一个条上的近三角形，检查所搜索的三角形的一个顶点，增加该程度并移动该基顶点指针， 一个当前的链指针和三角形带，搜索基座顶点附近的三角形，将搜索到的三角形添加到三角形条中，移动基本顶点并搜索剩余的三角形，如果没有添加到三角形条上的三角形存在。

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