Vertex data compression for triangular meshes

被引:30
|
作者
Lee, ES [1 ]
Ko, HS [1 ]
机构
[1] Seoul Natl Univ, SNU Human Animat Ctr, Sch Elect Engn, Seoul, South Korea
来源
EIGHTH PACIFIC CONFERENCE ON COMPUTER GRAPHICS AND APPLICATIONS, PROCEEDINGS | 2000年
关键词
D O I
10.1109/PCCGA.2000.883945
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In the field of geometry compression, two main compression targets exist. One is triangle connectivity data and the other is vertex position data. In this paper we propose a novel algorithm to compress the vertex data. A fundamentally different approach we took in this paper is to transform the vertex positions to the model space, a coordinate system formed by the three previously processed vertices. Once all the vertices are transformed, we found that the result shows a strong tendency to cluster around three points. We exploit such tendency during the vector quantization steps to increase the compression ratio. According to the experiments performed on 12 models, the average compression performance of our algorithm is 6.7 bits/vertex, which is a clear improvement over the previous methods.
引用
收藏
页码:225 / 234
页数:10
相关论文
共 50 条
  • [1] An efficient connectivity compression for triangular meshes
    Jong, BS
    Yang, WH
    Tseng, JL
    Lin, TW
    FOURTH ANNUAL ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, PROCEEDINGS, 2005, : 583 - 588
  • [2] Influencing Factors on Vertex Normal Accuracy for Triangular Meshes
    Peng, Yuhui
    Gao, Chenghui
    2009 INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS, VOL 1, PROCEEDINGS, 2009, : 347 - +
  • [3] Progressive compression and transmission of arbitrary triangular meshes
    Univ of Texas at Austin, Austin, United States
    Proc IEEE Visual Conf, (307-316):
  • [4] Progressive compression for triangular meshes with quality control
    Dong, W
    Li, J
    Kuo, CCJ
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XXIII, 2000, 4115 : 191 - 202
  • [5] Single resolution compression of arbitrary triangular meshes with properties
    Bajaj, CL
    Pascucci, V
    Zhuang, GZ
    DCC '99 - DATA COMPRESSION CONFERENCE, PROCEEDINGS, 1999, : 247 - 256
  • [6] An enhanced edgebreaker compression algorithm for the connectivity of triangular meshes
    Khattab, D. R.
    El-Latif, Y. M. Abd
    Wahab, M. S. Abdel
    Tolba, M. F.
    GRAPP 2007: PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON COMPUTER GRAPHICS THEORY AND APPLICATIONS, VOL GM/R, 2007, : 109 - 115
  • [7] Single resolution compression of arbitrary triangular meshes with properties
    Bajaj, CL
    Pascucci, V
    Zhuang, GZ
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1999, 14 (1-3): : 167 - 186
  • [8] Single resolution compression of arbitrary triangular meshes with properties
    Univ of Texas, Austin, TX, United States
    Data Compression Conf Proc, (247-256):
  • [9] Compression of 3D triangular meshes with progressive precision
    Valette, S
    Gouaillard, A
    Prost, R
    COMPUTERS & GRAPHICS-UK, 2004, 28 (01): : 35 - 42
  • [10] A data compression method for tetrahedral meshes
    Department of Computer Science, National Taiwan Ocean University, No. 2, Pei-Ning Road, Keelung 202, Taiwan
    Proc SPIE Int Soc Opt Eng, (134-141):