Fast triangular mesh approximation of surface data using wavelet coefficients

被引:5
|
作者
Yu, HJ [1 ]
Ra, JB [1 ]
机构
[1] Korea Adv Inst Sci & Technol, Dept Elect Engn, Taejon 305701, South Korea
来源
VISUAL COMPUTER | 1999年 / 15卷 / 01期
关键词
3D visualization; triangular mesh approximation; vertex removal; wavelet transform; terrain data;
D O I
10.1007/s003710050159
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper proposes a new, fast, triangular mesh approximation method for the 3D visualization of surface data. Using spatio-frequency localization characteristics and directional information of wavelet coefficients, we determine local complexities of surface data and approximate the data to a proper triangular mesh. The proposed algorithm is quite simple, and the computational cost is low due to the direct use of wavelet coefficients for vertex removal. The computer simulation results for terrain data show that the proposed algorithm is excellent for fast 3D visualization.
引用
收藏
页码:9 / 20
页数:12
相关论文
共 50 条
  • [21] Volume compression of MRI data using zerotrees of wavelet coefficients
    Pratt, MA
    Chu, CH
    Wong, S
    WAVELET APPLICATIONS IN SIGNAL AND IMAGE PROCESSING IV, PTS 1 AND 2, 1996, 2825 : 752 - 763
  • [22] Role of approximation wavelet coefficients in blind image deconvolution
    Gao, Qiong
    Qu, Weidong
    Zhang, Yanxiu
    Ma, Na
    Lei, Ping
    ELECTRONICS LETTERS, 2018, 54 (08) : 504 - 505
  • [23] Data segmentation algorithm for a triangular mesh model
    Liu, Sheng-Lan
    Zhou, Ru-Rong
    An, Lu-Ling
    Nanjing Hangkong Hangtian Daxue Xuebao/Journal of Nanjing University of Aeronautics and Astronautics, 2003, 35 (06): : 653 - 658
  • [24] A fast approximation to the continuous wavelet transform with applications
    Berkner, K
    Wells, RO
    THIRTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1998, : 1235 - 1239
  • [25] LAGRANGIAN HYDRODYNAMICS USING A TRIANGULAR MESH
    BORIS, J
    BULLETIN OF THE AMERICAN PHYSICAL SOCIETY, 1975, 20 (11): : 1425 - 1425
  • [26] SOLUTION ADAPTIVITY USING A TRIANGULAR MESH
    EISEMAN, PR
    LECTURE NOTES IN PHYSICS, 1985, 238 : 205 - 235
  • [27] Image registration using triangular mesh
    Yip, B
    Jin, JS
    ADVANCES IN MULTIMEDIA INFORMATION PROCESSING - PCM 2004, PT 1, PROCEEDINGS, 2004, 3331 : 298 - 303
  • [28] On the approximation of a smooth surface with a triangulated mesh
    Morvan, JM
    Thibert, B
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2002, 23 (03): : 337 - 352
  • [29] Research on vibration data compress using wavelet decomposition and embedded coding of zerotrees of wavelet coefficients
    Ma, Y.K.
    Lu, S.Y.
    Qilunji Jishu/Turbine Technology, 2001, 43 (02):
  • [30] Fast and efficient particle packing algorithms based on triangular mesh
    Zhang, Kaiyu
    Liu, Feng
    Zhao, Gaofeng
    Xia, Kaiwen
    POWDER TECHNOLOGY, 2020, 366 : 448 - 459