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 条
  • [1] Fast triangular mesh approximation of surface data using wavelet coefficients
    Han Ju Yu
    Jong Beom Ra
    The Visual Computer, 1999, 15 : 9 - 20
  • [2] Uniform approximation of wavelet coefficients
    Svenson, TD
    Ward, JA
    Harrison, KJ
    WAVELET APPLICATIONS IN SIGNAL AND IMAGE PROCESSING IV, PTS 1 AND 2, 1996, 2825 : 206 - 215
  • [3] Polygonal mesh data compression based on triangular lattice structuring and wavelet transform
    Hirata, S
    Tsunoda, M
    Fukuda, K
    Kawanaka, A
    2002 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL II, PROCEEDINGS, 2002, : 241 - 244
  • [4] FREE-SURFACE HYDRODYNAMICS USING A TRIANGULAR MESH
    BORIS, JP
    FRITTS, MJ
    DIETRICH, D
    BULLETIN OF THE AMERICAN PHYSICAL SOCIETY, 1975, 20 (04): : 606 - 606
  • [5] Sculptured surface machining using triangular mesh slicing
    Park, SC
    COMPUTER-AIDED DESIGN, 2004, 36 (03) : 279 - 288
  • [6] Algorithm of triangular mesh approximation of dense 3D scattered data
    Sun, Yu-Wen
    Wang, Xiao-Ming
    Liu, Jian
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design & Computer Graphics, 2000, 12 (04): : 281 - 285
  • [7] Wavelet coding of polygonal mesh data based on triangular lattice structure with expanded nodes
    Tsunoda, M
    Terasaki, T
    Fukuda, K
    Kawanaka, A
    2001 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL II, PROCEEDINGS, 2001, : 97 - 100
  • [8] Nonlinear functions approximation using fast wavelet neural network
    Zhou, Jun-Lin
    Fu, Yan
    Wu, Yue
    Fu, Bo
    WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING, VOL 1 AND 2, 2006, : 220 - +
  • [9] Unfolding via Mesh Approximation using Surface Flows
    Zawallich, Lars
    Pajarola, Renato
    COMPUTER GRAPHICS FORUM, 2024, 43 (02)
  • [10] Fast slicing algorithm for triangular mesh model
    Sun, Dianzhu
    Zhu, Changzhi
    Li, Yanrui
    Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2010, 36 (03): : 279 - 282
12345