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 条
  • [21] PROGRESSIVE COMPRESSION OF DIGITAL ELEVATION DATA USING MESHES
    Kose, Kivanc
    Yilmaz, Erdal
    Cetin, A. Enis
    2009 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, VOLS 1-5, 2009, : 2882 - +
  • [22] MAC Schemes on Triangular Meshes
    Eymard, Robert
    Fuhrmann, Juergen
    Linke, Alexander
    FINITE VOLUMES FOR COMPLEX APPLICATIONS VI: PROBLEMS & PERSPECTIVES, VOLS 1 AND 2, 2011, 4 : 399 - +
  • [23] Thin discrete triangular meshes
    Barneva, RP
    Brimkov, VE
    Nehlig, P
    THEORETICAL COMPUTER SCIENCE, 2000, 246 (1-2) : 73 - 105
  • [24] Geodesic paths on triangular meshes
    Martínez, D
    Velho, L
    Carvalho, PC
    XVII BRAZILIAN SYMPOSIUM ON COMPUTER GRAPHICS AND IMAGE PROCESSING, PROCEEDINGS, 2004, : 210 - 217
  • [25] Directional smoothing of triangular meshes
    Zhao, HX
    Xu, GL
    COMPUTER GRAPHICS, IMAGING AND VISION: NEW TRENDS, 2005, : 397 - 402
  • [26] Computing geodesics on triangular meshes
    Martínez, D
    Velho, L
    Carvalho, PC
    COMPUTERS & GRAPHICS-UK, 2005, 29 (05): : 667 - 675
  • [27] Parametric Blending of Triangular Meshes
    Shin, Min-Chul
    Hwang, Hae-Do
    Yoon, Seung-Hyun
    Lee, Jieun
    SYMMETRY-BASEL, 2018, 10 (11):
  • [28] Composite schemes on triangular meshes
    Janda, M
    Kozel, K
    Liska, R
    HYPERBOLIC PROBLEMS: THEORY, NUMERICS, APPLICATIONS, VOLS I AND II, 2001, 140 : 563 - 572
  • [29] Geometric snakes for triangular meshes
    Lee, YJ
    Lee, SY
    COMPUTER GRAPHICS FORUM, 2002, 21 (03) : 229 - +
  • [30] Metamorphosis of arbitrary triangular meshes
    Kanai, T
    Suzuki, H
    Kimura, F
    IEEE COMPUTER GRAPHICS AND APPLICATIONS, 2000, 20 (02) : 62 - 75