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 条
  • [31] Automatic boundary extraction from magnetic field data using triangular meshes
    Foks, Nathan Leon
    Li, Yaoguo
    GEOPHYSICS, 2016, 81 (03) : I47 - I60
  • [32] Generation of quadrilateral meshes from triangular data with resulting smooth surface reconstruction
    Volpin, O
    Bercovier, M
    1998 IEEE CONFERENCE ON INFORMATION VISUALIZATION - PROCEEDINGS, 1998, : 294 - 299
  • [33] Robust spherical parameterization of triangular meshes
    Sheffer, A
    Gotsman, C
    Dyn, N
    COMPUTING, 2004, 72 (1-2) : 185 - 193
  • [34] Reconstructing Sharp Features of Triangular Meshes
    Mitchell, Joseph S. B.
    Packer, Eli
    PROCEEDINGS OF THE TWENTY-FIFTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SCG'09), 2009, : 102 - 103
  • [35] Approximating uniform triangular meshes in polygons
    Aurenhammer, F
    Katoh, N
    Kojima, H
    Ohsaki, M
    Xu, YF
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2000, 1858 : 23 - 33
  • [36] An inequality on the edge lengths of triangular meshes
    Jiang, Minghui
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2011, 44 (02): : 100 - 103
  • [37] A general algorithm for triangular meshes simplification
    Pivec, Bostjan
    Domiter, Vid
    PROCEEDING OF THE 11TH WSEAS INTERNATIONAL CONFERENCE ON COMPUTERS: COMPUTER SCIENCE AND TECHNOLOGY, VOL 4, 2007, : 611 - +
  • [38] Adaptive refinement scheme for triangular meshes
    Laboratory of Advanced Manufacture Technology, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China
    不详
    Jisuanji Gongcheng, 2006, 12 (14-16):
  • [39] Morphing of triangular meshes in shape space
    Wuhrer S.
    Bose P.
    Chang S.
    O'Rourke J.
    Brunton A.
    International Journal of Shape Modeling, 2010, 16 (1-2): : 195 - 212
  • [40] GPU inclusion test for triangular meshes
    Ruiz de Miras, Juan
    Salazar, Mario
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2018, 120 : 170 - 181