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

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